отметим точками числа от ^ до Ni , и соединим отрезками точки

lg и ]з для 4 4 S 4 к . Пусть Г(1,'3]=иГ^- ложение графа Г ( I, "3 ) в объединение компонент связности. Определим L,=^JZ\^l » ^ пробегает все вершины графа Q

Хя =.i: г: х.,^ (44)

Если граф Г(1,1)не имеет циклов, то определим

A ( î , 3 ) =ïïL^ (44а)

Здесь оС пробегает все компоненты связности графа Г ( 1, j). Проиллюстрируем построение графа Г на примере. Пусть N = 8,

к =4. 1=.{ 1,2.2,5}, "3 = (2,3,4,6]. Граф TCIJ) имеет следующий вид 2

= {г-^.

Ч s б 7 8 J Граф Г имеет четыре компоненты связности

Ск ) ответственно Ьы = Ц + '^г+к+1-4

Вычислим теперь производные от определителя Д^. для этого положим ^

ТЕОРЕЖ 2. Если граф Г(1у1) ™еет цикл, то

Если граф Г (1,1)не имеет циклов, то его число компонент ности равно ( N-K ) и

Здесь ивдекс cL параметризует компоненты связности графа Г(1,3)-

Доказательство проводится ивдукцией по к * Ьазой индукции является фориогла (43). Проделаем шаг ицдукции. Пусть

27