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