YaChudo

Повний граф

Переглядів: 0. Оновлено 10.10.2026.

Повний граф — простий граф, в якому кожна пара різних вершин суміжна, тобто існує ребро, що сполучає ці вершини. Повний граф зазвичай позначається Kn.

Властивості

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

K 1 : 0 {\displaystyle K_{1}:0} K 2 : 1 {\displaystyle K_{2}:1} K 3 : 3 {\displaystyle K_{3}:3} K 4 : 6 {\displaystyle K_{4}:6}
K 5 : 10 {\displaystyle K_{5}:10} K 6 : 15 {\displaystyle K_{6}:15} K 7 : 21 {\displaystyle K_{7}:21} K 8 : 28 {\displaystyle K_{8}:28}
K 9 : 36 {\displaystyle K_{9}:36} K 10 : 45 {\displaystyle K_{10}:45} K 11 : 55 {\displaystyle K_{11}:55}

Див. також

Примітки

  1. ↑ Thomas Fowler. Unique Coloring of Planar Graphs. — Georgia Institute of Technology Mathematics Department, 1998. — (Ph.D. thesis)

Джерела

  • Ф. Харари. Теория графов. М.: «Мир». 1973
  • Р.Уилсон. Введение в теорию графов. М.: Мир, 1977

Джерело: стаття у Вікіпедії та історія редагувань (автори).