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