# Fully connected graphs

Not what you're looking for? Search our solutions OR ask your own Custom question.

Is it TRUE or FALSE that ( and why )

In an undirected graph(with no self loops), if every vertex has degree at least n/2, then the graph is fully connected ?

Thanks

Â© BrainMass Inc. brainmass.com November 30, 2021, 12:31 am ad1c9bdddfhttps://brainmass.com/computer-science/computer-systems-organization/fully-connected-graphs-45266

#### Solution Preview

True.

For a fully connected graph, every vertex has an edge to every other vertex.

DIRAC'S Theorem: if G is a simple graph with n vertices with n ≥ 3 ...

#### Solution Summary

Fully connected graph overview

$2.49