# 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)