What would you like to understand?

An undirected connected graph with n vertices has at least n-1 edges. This minimum is achieved when the graph forms a tree structure.

Conditions: The graph is undirected.; The graph is connected.; The graph has n vertices.

An undirected connected graph with n vertices has at least n-1 edges. This minimum is achieved when the graph forms a tree structure.

Conditions: The graph is undirected.; The graph is connected.; The graph has n vertices.

The maximum number of edges in an undirected disconnected graph with n vertices is (n-1)(n-2)/2. This is achieved by forming a complete graph with n-1 vertices and leaving one vertex isolated.

Conditions: The graph is undirected.; The graph is disconnected.; The graph has n vertices.

The maximum number of edges in an undirected disconnected graph with n vertices is (n-1)(n-2)/2. This is achieved by forming a complete graph with n-1 vertices and leaving one vertex isolated.

Conditions: The graph is undirected.; The graph is disconnected.; The graph has n vertices.