Loading Revision Notes. Please Wait, it may take upto a minute
Graph Coloring, Algorithm, and related Topics.
Graph, Terminal Vertex, Loop, Isolated Vertex, Parallel Edges, Simple Graph, Adjacent Vertices, Incident Edge, Weighted Graph, Degree of a Vertex, Pendant Vertex, Handshaking Lemma, Examples, and other topics.
Digraph, Indegree / Outdegree, Parallel Arcs, Simple / Multi Digraph, Adjacent Matrix, Example, Incidence Matrix, Null Graph, Complete Graph, Regular Graph, Bipartite Graph, Complete Bipartite Graph, and other topics.
Isomorphic Graph, Examples, Subgraph, Spanning Subgraph, Null Subgraph, and other topics.
Complement of a Graph, Self Complementary Graph, Path in a Graph, Simple Path, Elementary Path, Circuit, Connected / Disconnected Graph, Cut Set, Strongly Connected Graph, and other topics.
Eulerian path, Eulerian Circuit, Theorems, 7 Bridges Problem, Hamiltonian Path, Hamiltonian Circuit, Theorems, Travelling Salesman Problem, Nearest Neighbor Algorithm, Example, and other topics.
Planar Graph, Theorems, Degree of a Region, Corollory of the Theorem, Example, Dual of a Graph, and other topics.
Inverse of an Element, Group, Abelian Group, Order of a Group, Order of An element, Cyclic Group, Product Group, Properties of a Group, Sub-Group, Cosets, Properties of a Coset, and other topics.