Що таке графи та для чого вони потрібні?
Граф математична абстракція реальної системи будь-якої природи, об'єкти якої мають парні зв'язки. Граф як математичний об'єкт є сукупність двох множин – множини самих об'єктів, званого безліччю вершин, і множини їх парних зв'язків, званого множиною ребер.
Які завдання можна розв'язувати за допомогою графів?
Завдання, які можна вирішити за допомогою графів
- Пошук найкоротшого шляху Однією з таких завдань є пошук найкоротшого шляху. …
- Пошук максимального потоку.
- Пошук мінімального кістякового дерева …
- Розподіл робітників …
- Популярність веб-сайтів …
- Теорія 6 рукостискань …
- Рекомендація друзів