Симплициальная вершина: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Симплициальная вершина''' (''[[Simplicial vertex]]'') | '''Симплициальная вершина''' (''[[Simplicial vertex]]'') — | ||
[[Вершина]] <math>v</math> называется ''симплициальной'' | [[Вершина]] <math>\,v</math> называется ''симплициальной'' | ||
тогда и только тогда, когда окрестность <math>N(v)</math> вершины (т.е. [[смежные вершины|вершины, смежные]] с <math>v</math>) порождает [[клика|клику]]. | тогда и только тогда, когда окрестность <math>\,N(v)</math> вершины (т.е. [[смежные вершины|вершины, смежные]] с <math>\,v</math>) порождает [[клика|клику]]. | ||
Если <math>v</math> | Если <math>\,v</math> — симплициальная вершина и <math>W = N(v) | ||
\cup \{v\}</math>, то <math>G(W)</math> есть клика и это единственная клика, содержащая | \cup \{v\}</math>, то <math>\,G(W)</math> есть клика и это единственная клика, содержащая | ||
<math>v</math>. | <math>\,v</math>. | ||
==Литература== | ==Литература== | ||
* Евстигнеев В.А. Хордальные графы и их свойства //Проблемы систем информатики и программирования. — Новосибирск: ИСИ СО РАН, 1998. | |||
Текущая версия от 11:22, 8 сентября 2011
Симплициальная вершина (Simplicial vertex) — Вершина [math]\displaystyle{ \,v }[/math] называется симплициальной тогда и только тогда, когда окрестность [math]\displaystyle{ \,N(v) }[/math] вершины (т.е. вершины, смежные с [math]\displaystyle{ \,v }[/math]) порождает клику. Если [math]\displaystyle{ \,v }[/math] — симплициальная вершина и [math]\displaystyle{ W = N(v) \cup \{v\} }[/math], то [math]\displaystyle{ \,G(W) }[/math] есть клика и это единственная клика, содержащая [math]\displaystyle{ \,v }[/math].
Литература
- Евстигнеев В.А. Хордальные графы и их свойства //Проблемы систем информатики и программирования. — Новосибирск: ИСИ СО РАН, 1998.