143
правки
Изменения
Небольшой комментарий
Граф называется k-реберно связным, если <math>\lambda(G) \ge k</math>
}}
{{Определение|definition=Множество S вершин, ребер или вершин и ребер разделяет u и v, если u и v принадлежат различным [[компонентам графа]] <math>\kappa(G) \le \lambda(G) \le \delta(G)-S</math>}} Многие утверждения для связных графов можно обобщить для случая k-связности, где однако аналог тривиального утверждения часто оказывается содержательным. Простейший пример - [[Теорема Менгера]], утверждение которой для <math>\lambda(G)k=1</math> - минимальная степень вершинытривиально.
