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

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

 

Кусок	Вершины куска	Контактные точки	Совместные грани
P1	(2,6)		A0B0

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

				2
						6

 

Второй слой будет иметь вид:

2 слой

4. Определение числа слоёв печатного монтажа. Разводка слоёв.

Совместим полученные плоские графы на одном рисунке и проведём заданное в таблице количество рёбер.

В процессе решения было определено, что для разводки заданной схемы потребуется минимум два слоя. Полученное решение может быть представлено в следующем виде, где принадлежность проводника слою определяется его цветом.

					1 слой
						2 слой