Лапы и минимальные по включению барьеры в графе — различия между версиями
(Новая страница: «{{Определение |neat = 1 |definition='''Лапой''' называется индуцированный подграф графа <tex>G</tex>, изом...») |
|||
| Строка 1: | Строка 1: | ||
{{Определение | {{Определение | ||
| − | |||
|definition='''Лапой''' называется индуцированный подграф графа <tex>G</tex>, изоморфный двудольному графу <tex>K_{1,\;3}</tex> | |definition='''Лапой''' называется индуцированный подграф графа <tex>G</tex>, изоморфный двудольному графу <tex>K_{1,\;3}</tex> | ||
}} | }} | ||
| − | |||
| − | |||
| − | |||
| − | |||
{{Определение | {{Определение | ||
| − | |||
|definition='''Центр лапы''' {{---}} вершина степени 3 в лапе | |definition='''Центр лапы''' {{---}} вершина степени 3 в лапе | ||
}} | }} | ||
Версия 00:45, 12 декабря 2017
| Определение: |
| Лапой называется индуцированный подграф графа , изоморфный двудольному графу |
| Определение: |
| Центр лапы — вершина степени 3 в лапе |
