Як позначається граф?
Зазвичай граф зображують діаграмою: вершини – точками, ребра – лініями.
Подання графів Існує два способи подання графа, у вигляді списків суміжності та у вигляді матриці суміжності. Обидва способи підходять для подання орієнтованих та неорієнтованих графів.
Повний граф утворюється з вершин і ребер (n-1)-симплексу.
| Повний граф | |
|---|---|
| Хроматичне число | n |
| Хроматичний індекс | n якщо n – непарне, інакше n − 1 |
| Позначення | Kn |
| Медіафайли на Вікіскладі |
Граф — це геометрична фігура, яка складається з точок та ліній, що їх з'єднують. Крапки називають вершинами графа, А лінії – ребрами. Два ребра називаються суміжними, якщо вони мають загальна вершина. Два ребра називаються кратними, якщо вони з'єднують ту саму пару вершин.