Скейн (теория графов) ⇐ Васина Википедия

[wiki_en]

Моток в графе (дискретная математика)|граф
==Определение==

Пусть
Для
==Пример==

График, отображаемый на изображении, содержит 4 мотка. Четыре пути, образующие моток, соединяют пару вершин, а края этих путей обозначаются красным цветом. Поскольку в графе нет пары вершин со степенью больше четырех, он не содержит 5-мотка.

==Приложение==

Используя понятие «мотка», теорему Менгера можно сформулировать следующим образом:
:Размер любого минимального разреза данного конечного графа равен максимальному значению
* *
Объекты теории графов

Подробнее: https://en.wikipedia.org/wiki/Skein_(graph_theory)