Лапы и минимальные по включению барьеры в графе

Материал из Викиконспекты
Версия от 00:41, 12 декабря 2017; Alexandra Sannikova (обсуждение | вклад) (Новая страница: «{{Определение |neat = 1 |definition='''Лапой''' называется индуцированный подграф графа <tex>G</tex>, изом...»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск
Определение:
Лапой называется индуцированный подграф графа [math]G[/math], изоморфный двудольному графу [math]K_{1,\;3}[/math]




Определение:
Центр лапы — вершина степени 3 в лапе
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Лапы_и_минимальные_по_включению_барьеры_в_графе&oldid=62585»