Cтраница 2
Предположим, что О - двусвязный граф, который не планарен, но никакого подграфа Куратовского не содержит. [16]
Я, мы всегда получаем двусвязный граф. Кроме того, из теоремы 111.11 следует, что каждый двусвязный граф, содержащий хотя бы два ребра, может быть построен указанным присоединением цепи к некоторому подходящему меньшему двусвязному графу. [17]