Graph Theory
From the book I Am Datapedia!, published here free by the author.
Part of I Am Datapedia!
Questions 1–10 of 10
1. What is graph theory?
2. Which of the following is NOT listed as a field where graph theory is applied?
3. In the three-city example of graph theory, where A is connected to B and B is connected to C, what is the degree of vertex B?
4. Graph theory groups its tools under three headings. Which set is correct?
5. What real-world analogy is used for a directed graph (digraph) in graph theory?
6. In the three-city graph, what happens to connectivity if vertex B is removed?
7. In graph theory, what is a path?
8. If an edge from C back to A is added to the graph A to B to C, what is formed?
9. When is a graph described as connected?
10. In the school bus analogy for graph theory, with Stop 1 to Stop 2 being 2 km and Stop 2 to Stop 3 being 3 km, what do the vertices, edges and weights represent, and how long is the path from Stop 1 to Stop 3?