Составители:
Рубрика:
13
äà÷è, ðåøåíèå êîòîðûõ ïðèâîäèò ê äîñòèæåíèþ öåëåé âåðõíåãî óðîâ-
íÿ. Òàê, íàïðèìåð, öåëü
z
1
2
ÿâëÿåòñÿ çàäà÷åé ïî îòíîøåíèþ ê öå-
ëÿì
z
1
1
è
z
2
1
.
 ãðàôå G = (z, r) âûäåëÿåòñÿ êîðòåæ
z = {Z
0
, z
1
, ... , z
m–1
},
ñîñòîÿùèé èç ìíîæåñòâà öåëåé ðàçëè÷íûõ ðàíãîâ: Z
0
– ãåíåðàëüíàÿ
öåëü ñèñòåìû; z
1
– ìíîæåñòâî öåëåé i-ãî ðàíãà èëè (m–1) i-ãî óðîâíÿ.
Ìíîæåñòâî äóã ãðàôà
{}
R
=
r
j
i
ν
,
ãäå
02≤≤ −im ;
0 ≤≤il
i
;
1
1
≤≤
+
ν l
i
ÿâëÿþòñÿ îòíîøåíèÿìè óñëî-
âèé äîñòèæåíèÿ öåëåé âåðõíåãî óðîâíÿ.  îáîçíà÷åíèè äóã
r
j
i
ν
âåðõ-
íèé èíäåêñ i óêàçûâàåò ðàíã öåëè, èç êîòîðîé âûõîäèò äóãà. Ïåðâûé
íèæíèé èíäåêñ j – ýòî íîìåð âåðøèíû öåëè i-ãî ðàíãà, èç êîòîðîé
âûõîäèò äóãà, è
ν
– íîìåð âåðøèíû (i+1)-ãî ðàíãà, â êîòîðóþ âõî-
äèò äóãà.
Ðàíã Ñòðàòà
0
1
m–1
m–2
m–1
0
Z
0
r
01
r
02
r
03
z
1
1
z
2
1
z
3
1
r
11
1
r
12
1
r
24
1
r
34
1
r
22
1
z
1
2
z
2
2
z
3
2
z
4
2
z
m
1
1−
z
m
2
1−
z
l
m
m
−
−
1
1
Ðèñ. 3. Ãðàô ñèñòåìû öåëåé è çàäà÷ ñèñòåìû
Ãðàô äåðåâà öåëåé
Страницы
- « первая
- ‹ предыдущая
- …
- 11
- 12
- 13
- 14
- 15
- …
- следующая ›
- последняя »
