Multiple Choice
Which of the following statements about a connected graph is always true?
A) Every pair of vertices is joined by a single edge.
B) A path of edges exists between any two vertices of the graph.
C) There is an even number of vertices on the graph.
D) There is an even number of edges on the graph.
Correct Answer:

Verified
Correct Answer:
Verified
Q20: Use the following to answer Questions:<br>Add wiggly
Q21: Draw a graph with vertices A, B,
Q22: Consider the path represented by the sequence
Q23: Consider the path represented by the numbered
Q24: Which of the graphs below are connected?
Q26: Which of the graphs below have Euler
Q27: The map below gives the territory of
Q28: Which of the graphs shown below gives
Q29: Explain why the graph shown below does
Q30: What is the valence of vertex B