If a graph of six vertices is connected, then there are at least five edges.

Name: If a graph of six vertices is connected, then there are at least five edges.
Brand: Quizplus
Rating: 4.8 (57 reviews)

Question

Quizplus · Accepted Answer

In a connected graph of six vertices, every vertex is connected to at least one other vertex. So, if we draw a line between each pair of connected vertices, we will have at least five edges. This means that the statement is true.

If a Graph of Six Vertices Is Connected, Then There