Изменения

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

Отношение вершинной двусвязности

Нет изменений в размере, 18:03, 8 марта 2012
Вершинная двусвязность
Отношение вершинной двусвязности является отношением эквивалентности на ребрах.
|proof=
[[Файл:Versh_dvusv_transitVertex_biconnected.png|200px|thumb|right|К доказательству транзитивности]]
'''Рефлексивность:'''
В данном случае имеем 2 пустых пути, которые, очевидно, не пересекаются.
272
правки

Навигация