Дискретная математика

элементы теории графов

1. Способы задания графов
   • Читать раздел 1
   • | 2
   • | 3
   • | 4
   • | 5
   • | 6
2. Изоморфизм, плоские графы, реализуемость в r
   • Читать раздел 1
   • | 2
   • | 3
   • | 4
   • | 5
   • | 6
   • | 7
   • | 8
   • | 9
   • | 10
3. Пути, цепи, циклы, расстояния
   • Читать раздел 1
   • | 2
   • | 3
   • | 4
   • | 5
   • | 6
4. Подграфы, связность
   • Читать раздел 1
   • | 2
   • | 3
   • | 4
   • | 5
   • | 6
5. Поиск путей в графах и минимальных путей в орграфах
   • Читать раздел 1
   • | 2
   • | 3
   • | 4
   • | 5
   • | 6
   • | 7
6. Деревья и леса
   • Читать раздел 1
   • | 2
   • | 3
7. Взвешенные графы
   • Читать раздел 1
   • | 2
   • | 3
8. Алгоритм форда-белмана
   • Читать раздел 1
   • | 2
   • | 3
   • | 4
   • | 5
   • | 6
   • | 7