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

Новости с планеты OGLE-2018-BLG-0677
Что вы не только не знали, но и не хотели знать
Автор темы
wiki_en
Сообщения: 127251
Зарегистрирован: 16.01.2024
Скейн (теория графов)

Сообщение wiki_en »

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

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

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

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

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

Подробнее: https://en.wikipedia.org/wiki/Skein_(graph_theory)
  • Похожие темы
    Ответы
    Просмотры
    Последнее сообщение
  • Декомпозиция дерева (теория графов)
    wiki_de » » в форуме Васина Википедия
    0 Ответы
    101 Просмотры
    Последнее сообщение wiki_de
  • Теория Облегчения
    Vasya » » в форуме Беседка
    0 Ответы
    3810 Просмотры
    Последнее сообщение Vasya
  • Женская теория Уэсуги Кенсин
    Anonymous » » в форуме Васина Википедия
    0 Ответы
    50 Просмотры
    Последнее сообщение Anonymous
  • Симметрии культуры: теория и практика анализа плоскостей
    wiki_en » » в форуме Васина Википедия
    0 Ответы
    97 Просмотры
    Последнее сообщение wiki_en
  • Теория Кармана – Мура
    wiki_en » » в форуме Васина Википедия
    0 Ответы
    74 Просмотры
    Последнее сообщение wiki_en