---
# System prepended metadata

title: Q1

---

# Q1 (Ishaan)

![Screenshot 2025-10-09 at 19.56.02](https://hackmd.io/_uploads/B1d-8Brall.png)
![Screenshot 2025-10-09 at 19.56.13](https://hackmd.io/_uploads/Sk7G8SHTle.png)

# Q2
![1000122318](https://hackmd.io/_uploads/HJxMMQBTge.jpg)
![1000122320](https://hackmd.io/_uploads/r1bMfmBpgx.jpg)
![1000122322](https://hackmd.io/_uploads/HkbffXB6ee.jpg)
![1000122324](https://hackmd.io/_uploads/HyZMGXHpxl.jpg)
![1000122326](https://hackmd.io/_uploads/H1-GM7rTee.jpg)

# Q3 (Vishal)[CLICK ME FOR ANSWER KEY](https://q3-a-key.tiiny.site/)
# Q4 (Saiyam)
![image](https://hackmd.io/_uploads/ryKLOBB6le.png)
![image](https://hackmd.io/_uploads/Bk9dOHB6gg.png)
![image](https://hackmd.io/_uploads/ByHKuBBplg.png)
![image](https://hackmd.io/_uploads/BJJqOHSTll.png)
![image](https://hackmd.io/_uploads/SyjcuHHpxe.png)

# Q5 (Aryan)
![Screenshot 2025-10-09 at 5.26.36 PM](https://hackmd.io/_uploads/HyNEmQraxe.png)
![Screenshot 2025-10-09 at 5.26.47 PM](https://hackmd.io/_uploads/SkEEX7HTxl.png)
![Screenshot 2025-10-09 at 5.26.59 PM](https://hackmd.io/_uploads/rkEEQmB6xx.png)
![Screenshot 2025-10-09 at 5.27.04 PM](https://hackmd.io/_uploads/r1E4XQrTge.png)

# Q6
# Q7- Harpreet
## Full Solution
![Screen Shot 2025-10-09 at 7.45.52 PM](https://hackmd.io/_uploads/H1No7BBpee.png)
![Screen Shot 2025-10-09 at 7.46.15 PM](https://hackmd.io/_uploads/HypnmBBTxl.png)
## Marks Distribution
Definition of Matroid and Graph Matroid: 5 marks.
Algorithm and Proof sketch of using Graph Matroid to solve MST: 5 marks.
## Exceptions
Mentioned only kruskal/prims: 1 marks. 
Some of the informal solutions have also been considered but to an extent.
## General Note
Grading has been kept lenient.



# Q8 (Karthik Venkat)
![1](https://hackmd.io/_uploads/SkLZpSrTxx.png)
![2](https://hackmd.io/_uploads/BkI-prSale.png)
![3](https://hackmd.io/_uploads/BkU-TBH6ex.png)
# Q9
# Q10 (Shail Shah)
![Screenshot from 2025-10-09 20-37-28](https://hackmd.io/_uploads/B1nMlLH6ge.png)
![Screenshot from 2025-10-09 20-37-46](https://hackmd.io/_uploads/BJYygIHTgx.png)



