Чем отличается полный граф от псевдографа?

Полный граф и псевдограф отличаются наличием кратных рёбер и петель.

Полный граф — это граф, в котором каждая пара различных вершин соединена одним ребром. 12 В таком графе, если добавлять новые соединения, то только с помощью петель или кратных рёбер, другие варианты нарушат его простоту. 1

Псевдограф — это граф, у которого могут быть кратные рёбра и/или петли. 5 С такими графами не очень удобно работать, потому что, переходя по петле, остаёшься в той же самой вершине. 4