Lecture Discrete Structures for Computing - Chapter 9: Graph connectivity. After studying this section will help you understand: paths and circuits, euler and hamilton paths, euler paths and circuits, hamilton paths and circuits, shortest path problem, graph coloring, . |