Main Topic:

Definition, examples, and basic properties of graphs, pseudo graphs, complete graphs, bi‐partite graphs, isomorphism of graphs, paths and circuits, connected graphs, Eulerian circuits, Hamiltonian cycles, the adjacency matrix, weighted graph, traveling salesman’s problem, shortest path, Dijkstra’s algorithm, Floyd‐Warshall algorithm

Credit: 02