Як задається граф?
Граф задається безліччю вершин (точок) і безліччю ребер (зв'язків), що з'єднують деякі (а можливо, і всі) пари вершин. У цьому пари вершин можуть з'єднуватися кількома ребрами.
Де можна використовувати граф у повсякденному житті?
2.1. Застосування графів у різних галузях життя людей
- Можна, можливо скласти граф будь-якої позиційної гри: шахів, шашок, «хрестиків – нуліків». …
- лабіринт. …
- Генеалогічне дерево. …
- Блок-схема програми …
- Схема ланцюгів чергового освітлення.
- Схеми авіаліній.
- Ділянка московського Метрополітену. …
- Соціограми