Meaning complete graph
What does complete graph mean? Here you find 2 meanings of the word complete graph. You can also add a definition of complete graph yourself

1

0 Thumbs up   0 Thumbs down

complete graph


A complete graph with n vertices (denoted Kn) is a graph with n vertices in which each vertex is connected to each of the others (with one edge between each pair of vertices). Here are the first five complete graphs:
Source: primes.utm.edu (offline)

2

0 Thumbs up   0 Thumbs down

complete graph


(graph theory) A graph where every pair of vertices is connected by an edge.
Source: en.wiktionary.org




<< transient tracers cut vertex >>