Як називається граф, у якому кожна вершина з'єднана ребром з будь-якою іншою вершиною?

Плоский граф — геометричний граф, у якому жодні дві ребра немає спільних точок, крім інцидентної їм обом вершини (не перетинаються). Є укладеним графом на площині. (Кожна вершина з'єднана ребром з будь-якою іншою вершиною).

Циклом називають шлях, в якому перша та остання вершини збігаються. Шлях чи цикл називають простим, якщо ребра у ньому не повторюються. Якщо у графі будь-які дві вершини з'єднані шляхом, то такий граф називається зв'язковим.

Визначення: Орієнтованим графом (англ. directed graph) називається пара , де – безліч вершин (англ. vertices), а – безліч ребер.

Коли з будь-якої вершини доступна будь-яка інша вершина, такий граф називається неорієнтованим зв'язковим графом (Рис. 1). Якщо ж граф зв'язковий, але ця умова не виконується, тоді такий граф називається орієнтованим чи орграфом (рис.