Ориентированный граф: различия между версиями
| [непроверенная версия] | [непроверенная версия] |
Содержимое удалено Содержимое добавлено
Softwayer (обсуждение | вклад) →Основные понятия: оформление формул |
Луговкин (обсуждение | вклад) |
||
Строка 21:
Орграф '''сильно связный''', или просто '''сильный''' если все его вершины взаимно ''достижимы'';
'''односторонне связный''', или просто '''односторонний''' если для любых двух вершин, по крайней мере, одна достижима из другой;
'''слабо связный''', или просто '''слабый''', если при игнорировании направления дуг получается связный (мульти)граф;
| |||