Koło (teoria grafów)
Z Wikipedii, wolnej encyclopedia
Koło – w teorii grafów, graf powstały z cyklu poprzez dodanie nowego wierzchołka połączonego krawędzią z każdym wierzchołkiem tego cyklu. Koło o wierzchołkach oznacza się symbolem [1].
Ten artykuł dotyczy klasy grafów. Zobacz też: inne znaczenia tego słowa. |
Koło o wierzchołkach jest grafem ostrosłupa o podstawie -kąta[2].
Graf ma wierzchołków i krawędzi. Koło o czterech wierzchołkach jest izomorficzne z grafem pełnym o tej samej liczbie wierzchołków. Z kolei jest izomorficzne z pełnym grafem trójdzielnym [2].