4625
правок
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
'''Псевдограф''' (''[[Pseudograph]]'') | '''Псевдограф''' (''[[Pseudograph]]'') — | ||
пара <math>(V,E)</math>, где <math>V</math> | пара <math>\,(V,E)</math>, где <math>,V</math> — непустое множество [[вершина|вершин]], а <math>\,E</math> — | ||
некоторое семейство неупорядоченных вершин ([[ребро|ребер]]), не обязательно | некоторое семейство неупорядоченных вершин ([[ребро|ребер]]), не обязательно | ||
различных. Другими словами, от [[граф|графа]] псевдограф отличается тем, что в | различных. Другими словами, от [[граф|графа]] псевдограф отличается тем, что в | ||
Строка 10: | Строка 10: | ||
==Литература== | ==Литература== | ||
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990. |