Теория графов, страница 5

Присоединим кусок  P₁  к выбранной грани:

			А4

 

Кусок	Вершины куска	Контактные точки	Совместные грани
P2	(7,9,11)		A2A3A4B2B3B5B6
P3	(4,7)		A2A3A4B2B3B5B6
P4	(3,4)	(3)	A2A3B3B6
P5	(3,10)	(3,10)	Нет
P6	(1,7,10)	(1,10)	A4
P7	(2,6)		A2A3A4B2B3B5B6

Получили, что один кусок не совместим ни с одной гранью. Значит, граф не плоский. Проведём построение в новом слое, при этом перенесём оставшиеся куски в новый слой, для равномерной загрузки слоёв. Тогда первый слой будет иметь вид:

 

1 слой

От исходного графа остался подграф:

<рисуем то что осталось за исключением того что попало в 1 слой>

Выбираем  в качестве начальной грань (7,9,11,7):

 

Кусок	Вершины куска	Контактные точки	Совместные грани
P1	(4,7)	(7)	A0B0
P2	(3,4)		A0B0
P3	(3,10)		A0B0
P4	(1,7,10)	(7)	A0B0
P6	(2,6)		A0B0