Понятие псевдографа, мультиграфа и остова

Псевдограф — граф, имеющий в структуре кратные ребра (дуги) и петли при вершинах.

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

Остовное дерево (остов) — это подграф данного графа, содержащий все его вершины и являющийся деревом.