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

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Симплициальная вершина''' (''Simplicial vertex'') - Вершина <math>v</math> называется ''симп...)
 
Нет описания правки
Строка 1: Строка 1:
'''Симплициальная вершина''' (''Simplicial vertex'') -  
'''Симплициальная вершина''' (''[[Simplicial vertex]]'') -  
Вершина <math>v</math> называется ''симплициальной''
[[Вершина]] <math>v</math> называется ''симплициальной''
тогда и только тогда, когда окрестность <math>N(v)</math> вершины (т.е. вершины,
тогда и только тогда, когда окрестность <math>N(v)</math> вершины (т.е. [[смежные вершины|вершины, смежные]] с <math>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]
[Евстигнеев/98]

Версия от 13:29, 1 февраля 2010

Симплициальная вершина (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].

Литература

[Евстигнеев/98]