Tutorials

CNS

CNS Tutorials

Tutorial 1

• CNS_Tutorial_WEEK1.pdf

Solution

• CNS Tutorial Solution (@2025-01-18)

Tutorial 2

• Tutorial_WEEK2.pdf
  • solution: CNS Tut 2 Solution

Solution

• CNS Tutorial 2 Solutoin

Tutorial 3

• Tutorial_WEEK3.pdf
  • solution: CNS TUT 3 Solution

Tutorial 4

• CNS_Tutorial_WEEK4.pdf

Tutorial 5

• Tutorial_WEEK5__.pdf

Link to original

ADBMS

ADBMS Tutorials

Tutorial 1

• ADBMS Tutorial 1.pdf
  • ADBMS Tut 1 Solution

Tutorial 2

• ADBMS Tut 2.pdf
  • ADBMS Tut 2 Solution

Tutorial 3

• ADBMS Tut 3.pdf
  • ADBMS Tut 3 solution Detailed
  • ADBMS Tut 3 Solution Short

Link to original

AGT

AGT Tutorials

Old Tutorial

• AGT tut 1.pdf
• AGT tut 2.pdf
• AGT tut 3.pdf
• AGT tut 4.pdf
• AGT tut 5.pdf

Tutorial 1

1. Prove that the sum of degrees of all vertices in a graph is twice the number of edges in the graph.
   1. AGT Tut 1.1 solution
2. Prove that in any graph, the number of vertices with odd degrees is always even. 2. AGT Tut 1.2 solution

Tutorial 2

1. For a bipartite graph with partite sets X and Y. Prove that the sum of degrees of vertices in X equals the sum of degrees of vertices in Y.
   1. AGT Tut 2.1 solution
2. Write the merge sort algorithm and analyse its time complexity using recursive tree method. 2. AGT Tut 2.2 solution

Tutorial 3

• AGT Tutorial 3.pdf

Link to original