3 відносини: K-реберно-зв'язний граф, Шлях (теорія графів), Зв'язний граф.
K-реберно-зв'язний граф
В теорії графів, граф k-реберно-зв'язний, якщо він залишається зв'язним по видаленню менше ніж k ребер.
Новинка!!: K-вершинно-зв'язний граф і K-реберно-зв'язний граф · Побачити більше »
Шлях (теорія графів)
Шля́х (в теорії графів) — ланцюг, всі ребра якого орієнтовані в напряму руху від початкової до кінцевої вершини ланцюга.
Новинка!!: K-вершинно-зв'язний граф і Шлях (теорія графів) · Побачити більше »
Зв'язний граф
Зв'язний граф — граф, що містить рівно одну компоненту зв'язності.
Новинка!!: K-вершинно-зв'язний граф і Зв'язний граф · Побачити більше »