←предыдущая следующая→
1 2 3 4 5 6 7 8
Gîð(V,X)
Ðèñ. 1
Çàäà÷à1 Äëÿ íåîðèåíòèðîâàííîãî ãðàôà G, àññîöèèðîâàííîãî ñ ãðàôîì Gîð âûïèñàòü (ïåðåíóìåðîâàâ âåðøèíû) :
à) ìíîæåñòâî âåðøèí V è ìíîæåñòâî ðåáåð X, G(V,X);
á) ñïèñêè ñìåæíîñòè;
â) ìàòðèöó èíöèäåíòíîñòè;
ã) ìàòðèöó âåñîâ.
ä) Äëÿ ãðàôà Gîð âûïèñàòü ìàòðèöó ñìåæíîñòè.
Íóìåðàöèÿ âåðøèí - ñì. Ðèñ 1
à) 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}}
 äàëüíåéøåì ðåáðà áóäóò îáîçíà÷àòüñÿ íîìåðàìè â óêàçàííîì ïîðÿäêå íà÷èíàÿ ñ íóëÿ.
á) Ã0={1,2,3};
Ã1={0,2,4,5,6,7};
Ã2={0,1,3,5};
Ã3={0,2,5,8,9};
Ã4={1,5,6};
Ã5={1,2,3,4,6,8};
Ã6={1,4,5,9};
Ã7={1,8,9};
Ã8={1,3,5,7,9};
Ã9={3,6,7,8};
â) Íóìåðàöèÿ âåðøèí è ðåáåð ñîîòâåòñòâåííî ï. à)
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
ã) Ïîêàçàíà âåðõíÿÿ ïîëîâèíà ìàòðèöû, ò.ê. ìàòðèöà âåñîâ íåîðèåíòèðîâàííîãî ãðàôà ñèììåòðè÷íà îòíîñèòåëüíî ãëàâíîé äèàãîíàëè.
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
*
ä) Ìàòðèöà ñìåæíîñòè äëÿ ãðàôà Gîð.
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 2 3 4 5 6 7 8