Изменения

Перейти к: навигация, поиск

Теория графов:Тикеты

1 байт убрано, 16:33, 5 сентября 2019
2 Связность в графах
== 2 Связность в графах ==
* # [[Отношение связности, компоненты связности]]* # [[Отношение реберной двусвязности]]* # [[Отношение вершинной двусвязности]]* # [[Точка сочленения, эквивалентные определения]] 4
## разобраться с доказательством теоремы из 7 пунктов
* # [[Мост, эквивалентные определения]]* # [[Граф компонент реберной двусвязности]]* # [[Граф блоков-точек сочленения]]* # [[k-связность]]* # [[Теорема Менгера]]* # [[Теорема Менгера, альтернативное доказательство]]* # [[Вершинная, реберная связность, связь между ними и минимальной степенью вершины]]* # [[Задача о динамической связности оффлайн]]<tex>^\star</tex>* # [[Задача о динамической связности]] 
== Обходы графов ==

Навигация