Навіщо потрібен граф?

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

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

З погляду комп'ютерних наук та дискретної математики, графи – це абстрактний спосіб уявлення типів відносин, наприклад доріг, що з'єднують міста, та інших видів мереж. Графи складаються з ребер та вершин. Вершина це точка на графі, а ребро це те, що з'єднує дві точки на графі.