Порядок графа (Order of a graph) — число вершин графі.
Граф — це геометрична фігура, яка складається з точок та ліній, що їх з'єднують. Крапки називають вершинами графа, А лінії – ребрами. Два ребра називаються суміжними, якщо вони мають загальна вершина. Два ребра називаються кратними, якщо вони з'єднують ту саму пару вершин.
Зміст
- 1.1 Простий граф
- 1.2 Псевдограф
- 1.3 Мультиграф
- 1.4 Псевдомультіграф
- 1.5 Орієнтований граф
- 1.6 Змішаний граф
- 1.7 Ізоморфні графи
- 1.8 Інші пов'язані визначення