Псевдограф: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| (не показаны 2 промежуточные версии этого же участника) | |||
| Строка 1: | Строка 1: | ||
'''Псевдограф''' (''[[Pseudograph]]'') | '''Псевдограф''' (''[[Pseudograph]]'') — | ||
пара <math>(V,E)</math>, где <math>V</math> | пара <math>\,(V,E)</math>, где <math>,V</math> — непустое множество [[вершина|вершин]], а <math>\,E</math> — | ||
некоторое семейство неупорядоченных вершин ([[ребро|ребер]]), не обязательно | некоторое семейство неупорядоченных вершин ([[ребро|ребер]]), не обязательно | ||
различных. Другими словами, от [[граф|графа]] псевдограф отличается тем, что в | различных. Другими словами, от [[граф|графа]] псевдограф отличается тем, что в | ||
| Строка 6: | Строка 6: | ||
допускаются [[петля|петли]], причем возможно даже несколько петель при одной | допускаются [[петля|петли]], причем возможно даже несколько петель при одной | ||
вершине. | вершине. | ||
[[Файл:Pseudograph.png|250px]] | |||
==Литература== | ==Литература== | ||
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990. | |||
Текущая версия от 11:14, 13 июля 2011
Псевдограф (Pseudograph) — пара [math]\displaystyle{ \,(V,E) }[/math], где [math]\displaystyle{ ,V }[/math] — непустое множество вершин, а [math]\displaystyle{ \,E }[/math] — некоторое семейство неупорядоченных вершин (ребер), не обязательно различных. Другими словами, от графа псевдограф отличается тем, что в нем, как и в мультиграфе, допускаются кратные ребра и, кроме того, допускаются петли, причем возможно даже несколько петель при одной вершине.
Литература
- Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.