1. Consider the following graph: K Perform the topological sort algorithm on the graph, and complete...

  

Transcribed Image Text:

1. Consider the following graph: K Perform the topological sort algorithm on the graph, and complete the following table by filling in the final values for num and TSnum vari- ables for each of the listed vertices. Vertex num TSnum A B C D E F G H I K 2. Consider the following graph: A B 3 F 10 5 20 K Perform the Brelz colouring algorithm on the graph, assuming that the following colour labels are used: C1, C2, C3,.... Complete the following table by filling in the final values for saturation degree, uncoloured degree, and the colour variables for each of the listed vertices. Vertex saturation Deg uncoloured Deg colour A B C D E F G H I K 1. Consider the following graph: K Perform the topological sort algorithm on the graph, and complete the following table by filling in the final values for num and TSnum vari- ables for each of the listed vertices. Vertex num TSnum A B C D E F G H I K 2. Consider the following graph: A B 3 F 10 5 20 K Perform the Brelz colouring algorithm on the graph, assuming that the following colour labels are used: C1, C2, C3,.... Complete the following table by filling in the final values for saturation degree, uncoloured degree, and the colour variables for each of the listed vertices. Vertex saturation Deg uncoloured Deg colour A B C D E F G H I K