Section 26.2 Check Point Questions4 questions
26.2.1
What is the famous Seven Bridges of Königsberg problem?
26.2.2
What is a graph? Explain the following terms: undirected graph, directed graph, weighted graph, degree of a vertex, parallel edge, simple graph, complete graph, connected graph, cycle, subgraph, tree, and spanning tree.
26.2.3
How many edges are in a complete graph with 5 vertices? How many edges are in a tree of 5 vertices?
26.2.4
How many edges are in a complete graph with n vertices?
How many edges are in a tree of n vertices?