101k views
5 votes
What does it mean to say that a graph is complete?

User Yeyo
by
5.3k points

1 Answer

2 votes

Step-by-step explanation:

The statement which says that a graph is complete means an undirected graph whose every pair of vertices is connected by an particular edge or unique edge.

An undirected graph is a graph whose edges soea not contain any direction means to which vertex they are directed.

A complete graph has an edge between every pair of vertices that exist in that graph.

User Demosthenes
by
6.6k points