Class 4 graph theory Syllabus

• Degree of Vertex
• Graphs and Types
• Paths and Circuits
• Subgraphs
• Minimum Spanning Tree
• Spanning Trees
• Tree Properties
• Bridges
• Connected Graphs
• Cut Vertices
• Applications
• Chromatic Number
• Chromatic Polynomial
• Applications
• Digraphs
• Topological Sorting