Аноним

Симплициальная вершина: различия между версиями

Материал из WikiGrapp
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 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>W = N(v)
Если <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>.  
==Литература==
==Литература==
[Евстигнеев/98]
* Евстигнеев В.А. Хордальные графы и их свойства //Проблемы систем информатики и программирования. — Новосибирск: ИСИ СО РАН, 1998.