NP Complete Problems Flashcards
Exam 3
1
Q
What is Complete Graph
A
Complete graph are well connected and if there are n vertices (|V| = n, then |E| = n(n-1)/2
2
Q
A
What is Complete Graph
Complete graph are well connected and if there are n vertices (|V| = n, then |E| = n(n-1)/2