4625
правок
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> --- | ||
некоторое семейство неупорядоченных вершин (ребер), не обязательно | некоторое семейство неупорядоченных вершин ([[ребро|ребер]]), не обязательно | ||
различных. Другими словами, от графа псевдограф отличается тем, что в | различных. Другими словами, от [[граф|графа]] псевдограф отличается тем, что в | ||
нем, как и в мультиграфе, допускаются кратные ребра и, кроме того, | нем, как и в [[мультиграф|мультиграфе]], допускаются [[кратные ребра]] и, кроме того, | ||
допускаются петли, причем возможно даже несколько петель при одной | допускаются [[петля|петли]], причем возможно даже несколько петель при одной | ||
вершине. | вершине. | ||
==Литература== | ==Литература== | ||
[Лекции] | [Лекции] |