4624
правки
Симплициальная вершина: различия между версиями
Материал из WikiGrapp
нет описания правки
Glk (обсуждение | вклад) (Создана новая страница размером '''Симплициальная вершина''' (''Simplicial vertex'') - Вершина <math>v</math> называется ''симп...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 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> | |||
\cup \{v\}</math>, то <math>G(W)</math> есть клика и это единственная клика, содержащая | \cup \{v\}</math>, то <math>G(W)</math> есть клика и это единственная клика, содержащая | ||
<math>v</math>. | <math>v</math>. | ||
==Литература== | ==Литература== | ||
[Евстигнеев/98] | [Евстигнеев/98] | ||
