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