Як задається граф?

Граф задається безліч вершин (точок) і безліч ребер (зв'язків), що з'єднують деякі (а може бути, і всі) пари вершин. У цьому пари вершин можуть з'єднуватися кількома ребрами.

Де можна використовувати граф у повсякденному житті?

2.1. Застосування графів у різних галузях життя людей

• Можна, можливо скласти граф будь-якої позиційної гри: шахів, шашок, «хрестиків – нуліків». …
• лабіринт. …
• Генеалогічне дерево. …
• Блок-схема програми …
• Схема ланцюгів чергового освітлення.
• Схеми авіаліній.
• Ділянка московського Метрополітену. …
• Соціограми