Gi(V,X)
en. 1
Caaaa1 Aey iaieaioeiaaiiiai aaoa G, annioeeiaaiiiai n aaoii Giauienaou (iaaioiaiaaa aaoeiu) :
a) iiianoai aaoei V e iiianoai aaaX, G(V,X);
a) nienee niaiinoe;
a) iaoeoo eioeaaioiinoe;
a) iaoeoo aania.
a) Aey aaoa Giauienaou iaoeoo niaiinoe.
Ioiaaoey aaoei - ni. en 1
a) V=0,1,2,3,4,5,6,7,8,9
X=0,1,0,2,0,3,1,2,1,4,1,5,1,6,1,7,2,3,2,5,3,8,3,9,4,5,4,6,5,3,5,6,5,8,6,9,7,8,7,9,8,9
A aaeuiaeoai aaa aoaoo iaiciaaouny iiiaaie a oeacaiiii iiyaea iaeiay n ioey.
a) A0=1,2,3;
A1=0,2,4,5,6,7;
A2=0,1,3,5;
A3=0,2,5,8,9;
A4=1,5,6;
A5=1,2,3,4,6,8;
A6=1,4,5,9;
A7=1,8,9;
A8=1,3,5,7,9;
A9=3,6,7,8;
a) Ioiaaoey aaoei e aaaniioaaonoaaiii i. a)
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
3
0
0
1
0
0
0
0
0
1
0
1
1
0
0
1
0
0
0
0
0
0
4
0
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
5
0
0
0
0
0
1
0
0
0
1
0
0
1
0
1
1
1
0
0
0
0
6
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
0
0
7
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
8
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
1
9
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
1
a) Iieacaia aaoiyy iieiaeia iaoeou, o.e. iaoeoa aania iaieaioeiaaiiiai aaoa neiiaoeia ioiineoaeuii aeaaiie aeaaiiaee.
0
1
2
3
4
5
6
7
8
9
0
8
3
5
1
1
2
2
4
5
2
2
5
3
1
1
6
4
4
2
5
2
1
6
2
7
1
1
8
6
9
a) Iaoeoa niaiinoe aey aaoa Gi.
0
1
2
3
4
5
6
7
8
9
0
1
1
1
1
-1
1
1
1
1
1
2
-1
-1
1
1
3
-1
-1
-1
1
1
4
-1
1
1
5
-1
-1
1
-1
1
1
6
-1
-1
-1
1
7
-1
1
1
8
-1
-1
-1
1
9
-1
-1
-1
-1
Caaaa 2 Iaeoe aeaiaoD(G), aaeon R(G), eieeanoai oaioia Z(G) aey aaoa G ; oeacaou aaoeiu, yaeyueany oaioaie aaoa G.
D(G)=2
R(G)=2
Z(G)=10
Ana aaoeiu aaoa G(V,X) yaeyony oaioaie.
Caaaa 3 Iaaioiaiaaou aaoeiu aaoa G, eniieucoy aeaieoiu:
a) "iienea a aeoaeio";
a) "iienea a oeeio".
Enoiaiay aaoeia - .
a)
a)
Caaaa 4 Eniieucoy aeaieoi Ieia iaeoe inoia ieieiaeuiiai aana aaoa G. auienaou eia oeeaaee ia ieineinoe iaeaaiiiai aaaaa, ieiya ca eiiaaoaaoeio .
Aan iaeaaiiiai aaaaa - 14.
Eia oeeaaee aaaaa: 000011000001111111.
Caaaa 5 Eniieucoy aeaieoi Aaeenoa iaeoe aaai eaoaeoeo iooae ec aaoeiu aaoa G.
Aan iaeaaiiiai iooe - 8.
Caaaa 6 Eniieucoy aeaieoi Oiaa - Oaeeaniia, iaeoe iaeneiaeuiue iioie ai acaaoaiiie aaoiieniie ieaioeiaaiiie naoe Gi, , w. Oeacaou acac ieieiaeuiiai aana.
Iineaaiaaoaeuiinou ianuuaiey naoe (ianuuaiiua aaa ioiaaiu eoaeaie):
1-e oaa
2-e oaa
3-e oaa
4-e oaa
5-e oaa
6-e oaa
7-e oaa
Ieiiaoaeuii eiaai:
Eae aeaii ec enoiea, aaa 6,9,7,9,3,9, ieoauea aaoeio , ianuuaiiu, a inoaaoaany aai 8,9, ieoauaany io aaoeiu 8, ia iiao iieoeou aieuoaa ciaaiea aaniaie ooieoee, oae eae ianuuaiiu ana aaa, ieoauea aaoeio 8. Aoaeie neiaaie - anee ioaineou ana ianuuaiiua aaa, oi aaoeia iaainoeeia, oi yaeyaony ieciaeii iaeneiaeuiiai iioiea a naoe.
Iaeneiaeuiue iioie a naoe aaai 12.
Ieieiaeuiue acac naoe ii eneo aaa: 0,1,0,2,0,3. Aai iiioneiay niiniaiinou aaia 16
Ieieiaeuiue acac naoe ii iiioneiie niiniaiinoe: 6,9, 7,9, 3,9, 3,8, 5,8, 7,8. Aai iiioneiay niiniaiinou aaia 12.
Caaaa 7 (Caaaa i iioaeuiia) Auienaou noaiaiioiineaaiaaoaeuiinou aaoei aaoa G.
a) Oeacaou a aaoa G Yeeaiao oaiu. Anee oaeiaie oaie ia nouanoaoao, oi a aaoa G aiaaaeou iaeiaiuoaa enei aaaoaeei iaacii, oiau a iiaii aaoa iiii auei oeacaou Yeeaiao oaiu.
a) Oeacaou a aaoa G Yeeaia oeee. Anee oaeiai oeeea ia nouanoaoao, oi a aaoa G aiaaaeou iaeiaiuoaa enei aaaoaeei iaacii, oiau a iiaii aaoa iiii auei oeacaou Yeeaia oeee