Прикладами графічних моделей можуть служити всілякі схеми, карти, креслення, графіки та діаграми. Так, наприклад, карта будь-якої місцевості служить інформацією у вигляді графічного малюнка для тих, хто не знає розташування об'єктів у цій місцевості.
Граф — це геометрична фігура, яка складається з точок та ліній, що їх з'єднують. Крапки називають вершинами графа, А лінії – ребрами. Два ребра називаються суміжними, якщо вони мають загальна вершина. Два ребра називаються кратними, якщо вони з'єднують ту саму пару вершин.
1.2. Види графів
- Схема графа, що складається з «ізольованих» вершин, називається нульовим графом. ( …
- Графи, в яких не побудовано всі можливі ребра, називаються неповними графами. ( …
- Графи, в яких збудовані всі можливі ребра, називаються повними графами. (