Изолированная вершина: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Изолированная вершина''' (''Isolated vertex'') - вершина, возможно, с петлями, но без ...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Изолированная вершина''' (''Isolated vertex'') - | '''Изолированная вершина''' (''[[Isolated vertex]]'') - [[вершина]], возможно, с [[петля|петлями]], но без [[инцидентность|инцидентных]] ей [[дуга|дуг]] или [[ребро|ребер]]. В случае [[граф|графа]] без петель [[степень вершины|вершина степени]] 0. | ||
вершина, возможно, с петлями, но без инцидентных ей дуг или | |||
ребер. В случае графа без петель вершина степени 0. | |||
См. также '' Голая вершина''. | ==См. также== | ||
'' [[Голая вершина]]''. | |||
==Литература== | ==Литература== | ||
[Зыков/69], | [Зыков/69], | ||
[Харари] | [Харари] | ||
Версия от 11:27, 23 октября 2009
Изолированная вершина (Isolated vertex) - вершина, возможно, с петлями, но без инцидентных ей дуг или ребер. В случае графа без петель вершина степени 0.
См. также
Литература
[Зыков/69],
[Харари]