Знаймо

Додати знання

приховати рекламу

Цей текст може містити помилки.

Повний граф



Повний граф
Вершини

n

Ребра

\ Frac {n (n-1)} {2}

Діаметр

1

Автоморфізм

n! ( S N)

Хроматичної число

n

Хроматичний індекс

n якщо n - непарне, інакше n - 1

Позначення

K n

Повний граф - простий граф, в якому кожна пара різних вершин суміжно. Повний граф з n вершинами має n (n - 1) / 2 ребер і позначається K n . Є регулярним графом ступеня n - 1 .

Графи з K 1 по K 4 є планарними. Повні графи з великою кількістю вершин не є планарними, оскільки містять подграф K 5 і, отже, не задовольняють умовою Понтрягина-Куратовского.

Нижче наведені повні графи з числом вершин від 1 до 8 і кількості їх ребер.

K 1 : 0 K 2 : 1 K 3 : 3 K 4 : 6
Complete graph K1.svg Complete graph K2.svg Complete graph K3.svg Complete graph K4.svg
K 5 : 10 K 6 : 15 K 7 : 21 K 8 : 28
Complete graph K5.svg Complete graph K6.svg Complete graph K7.svg Complete graph K8.svg

Цей текст може містити помилки.

Схожі роботи | скачати

Схожі роботи:
Повний синтез
Повний місяць
Повний перебір
Орера, повний вперед!
Граф
Граф Монтенегро
Граф Ессекс
Граф Норфолк
Граф алгоритму
© Усі права захищені
написати до нас
Рейтинг@Mail.ru