Терминологические графы с петлями

Question

Я работаю над проектом, в котором мы используем тип неориентированных графов, где циклы (ребро от вершины к себе), но НЕ параллельные ребра (несколько ребер с одинаковыми конечными вершинами), и мне было интересно, есть лисуществует название для этих типов графиков.

Я заметил, что в случае, когда допускаются параллельные ребра, некоторые авторы проводят различие между «мультиграфами» и «псевдографами», чтобы обозначить, разрешены или нет петли, но я никогда не видел такого различия, когда множественныеребра недопустимы.

Если кто-нибудь когда-либо сталкивался с таким именем, я был бы благодарен, потому что оно, вероятно, будет выглядеть лучше, чем «Пусть G - граф, которому разрешено иметь петли».

Answer 1

Простой граф [ 1 , 2 ] - это невзвешенный, неориентированный граф, не содержащий петель графа или нескольких ребер.

Итаквы можете либо использовать это определение, сделав его явным, допускается использование циклов:

Let G be an unweighted, undirected graph containing loops but no multiple edges.

или ослабить условия простого графа:

Let G be a graph that is simple but may, additionally, contain looping edges.