logo
Лабор

Подграфы программы

Характеристики подграфов программы

Вершина отбора

A

b

b

c

d

Вершины перехода

b, c

b, d

b

e, f

g, h

Скорректированная сложность вершины графа

10

2

1

3

3

Вершины подграфа

b, c,d

e, f,g

h, i, j

b

b

e, f

g, h

Нижняя граница подграфа

K

d

b

i

j

Таблица 2