Разница между псевдографом и мультиграфом в структуре данных графа? - PullRequest
0 голосов
/ 04 октября 2018

Некоторые авторы говорят, что псевдограф и мультиграф одинаковы, а некоторые говорят, что оба они разные.Я только что прочитал в википедии https://en.wikipedia.org/wiki/Multigraph. В чем разница между ними?

1 Ответ

0 голосов
/ 07 октября 2018

По предоставленной вами ссылке:

мультиграф (в отличие от простого графика) - это граф, которому разрешено иметь несколько ребер (также называемых параллельными ребрами), то есть ребракоторые имеют одинаковые конечные узлы.Таким образом, две вершины могут быть соединены более чем одним ребром.

и

псевдограф - это мультиграф, которому разрешено иметь петли.

Таким образом, дифференцирующим фактором является то, что у мультиграфа могут быть не петли, а только сами ребра.В то время как псевдограф может иметь оба.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...