Изменения

Перейти к: навигация, поиск

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

269 байт добавлено, 23:15, 14 декабря 2017
Нет описания правки
{{Определение
|id = paw
|definition='''Лапой''' (англ. ''paw'') называется индуцированный подграф графа <tex>G</tex>, [[Основные определения теории графов#isomorphic_graphs | изоморфный ]] [[Основные определения теории графов#defBiparateGraph | двудольному ]] графу <tex>K_{1,\;3}</tex>.
}} [[Файл:Lapa.png|170px|thumb|left|Лапа]]
{{Определение
|id = paw center
|definition='''Центр лапы''' (англ. ''paw center'') {{---}} вершина [[Основные определения теории графов#def_graph_degree_1| степени ]] 3 в лапе.
}}
{{Определение
133
правки

Навигация