Which of the Following Statements About a Connected Graph Is

question 25

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.

---

Definitions:

Common Behaviour

Actions or reactions that are frequently exhibited by a majority of individuals within a particular group or society.

Culture

The customs, arts, social institutions, and achievements of a particular nation, people, or other social group.

Determinant

A factor or element that decisively affects the nature or outcome of something.

Behaviour

The actions or reactions of a person or animal in response to external or internal stimuli.