This document discusses key concepts in graph theory including the degree of vertices, observations about graphs such as being connected or disconnected, paths and cycles within graphs, and different ways of representing graphs such as adjacency lists and matrices. It also covers finding the shortest path between vertices in a graph.

1. Algorithms

2. GRAPHS

3. Degree of a Vertex

4. Degree of a Vertex

5. Observations about Graphs

6. Observations about Graphs

7. Paths and cycles

8. Paths and cycles

9. Paths and cycles

10. Paths and cycles

11. Graph Representations

12. Graph Representations

13. Graph Representations

14. Graph Representations

15. Shortest Path

16. Shortest Path

17. Shortest Path