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

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

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

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