Псевдограф: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Псевдограф''' (''Pseudograph'') - пара <math>(V,E)</math>, где <math>V</math> --- непустое множество...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Псевдограф''' (''Pseudograph'') - | '''Псевдограф''' (''[[Pseudograph]]'') - | ||
пара <math>(V,E)</math>, где <math>V</math> --- непустое множество вершин, а <math>E</math> --- | пара <math>(V,E)</math>, где <math>V</math> --- непустое множество [[вершина|вершин]], а <math>E</math> --- | ||
некоторое семейство неупорядоченных вершин (ребер), не обязательно | некоторое семейство неупорядоченных вершин ([[ребро|ребер]]), не обязательно | ||
различных. Другими словами, от графа псевдограф отличается тем, что в | различных. Другими словами, от [[граф|графа]] псевдограф отличается тем, что в | ||
нем, как и в мультиграфе, допускаются кратные ребра и, кроме того, | нем, как и в [[мультиграф|мультиграфе]], допускаются [[кратные ребра]] и, кроме того, | ||
допускаются петли, причем возможно даже несколько петель при одной | допускаются [[петля|петли]], причем возможно даже несколько петель при одной | ||
вершине. | вершине. | ||
==Литература== | ==Литература== | ||
[Лекции] | [Лекции] | ||
Версия от 12:02, 14 января 2010
Псевдограф (Pseudograph) - пара [math]\displaystyle{ (V,E) }[/math], где [math]\displaystyle{ V }[/math] --- непустое множество вершин, а [math]\displaystyle{ E }[/math] --- некоторое семейство неупорядоченных вершин (ребер), не обязательно различных. Другими словами, от графа псевдограф отличается тем, что в нем, как и в мультиграфе, допускаются кратные ребра и, кроме того, допускаются петли, причем возможно даже несколько петель при одной вершине.
Литература
[Лекции]