Фрагмент из книги:
Граф, в котором допускаются и петли, и кратные ребра иногда называется псевдографом.
Граф без петель, но, возможно, с кратными ребрами называется мультиграфом.
Граф без петель и кратных ребер называется простым, или обыкновенным графом.
Мы будем, как правило, рассматривать простые графы, т.е. графы без петель и кратных ребер. Дальнейшие определения будут вводится, в основном, только для таких графов.








