3. Есептеу мысалы

1. Құрылымдық матрицасын құру

G=(X,U) граф берілген, мұндағы X – бүтін сандармен белгіленген шыңдар көпшілігі,

Х= {1,2,…,N};

U – латын әріптермен белгіленген қабырғалар көпшілігі;

U= {a,b,c,…,z}.

Құрылымдық матрица квадрат кестесі ретінде ұсынылады, жолдары мен бағаналар шыңдарға сәйкес болады, кірістер келесі шарттар бойынша анықталады:

Берілген граф бойынша (5 – сурет) құрылымдық матрицасын құрайық.

1 – кесте. Құрылымдық матрицасын

	1	2	3	4	5
1	1	а	b	с	0
2	0	1	n	0	d
3	0		1	m	0
4		0		1	x
5	0	0	0	0	1

2. УК_i коммутация түйінінен УК_j түйініне дейін барлық мүмкін жолдарын табу.

Бұл үшін матрицаның i-бағана мен j- жолын өшіріп шығарылған анықтағышты математикалық логика заңдары бойынша есептейміз.

Мысал үшін бірінші шыңдан бесінші шыңына мүмкін жолдарын құрайық. Құрылымдық матрицаның бірінші бағана мен бесінші жолын өшіріп шығарылған минорды анықтағыш түрінде жазайық.

3. Граф шыңдар арасындағы белгіленген ранг бойынша жолдар көпшілігін құру.

Барлық белгіленген ранг n бойынша құрылымдық сұлбасын n-деңгейіне тұрғызу қажет. Мысал үшін r2 рангтың барлық жолдарын есептейік. Барлық диагональдық элементтер В² бірлікке тең.

- 2 аспайтын ранг үшін 1 және 2 шыңдар

арасындағы жолдар:

элементті есептеу үшін бірінші жолды үшінші бағансына көбейту қажет.

- 1 және 3 шыңдар

арасындағы жолдар.

- 1 және 4 шыңдар арасындағы жолдар.

- 1 және 5 шыңдар арасындағы жолдар.

Матрицаның екінші жолдың элементтерін В² шығару үшін екінші жолды барлық бағаналарға көбейтеді.

Аналогия бойынша есептер шығарып екіден аспайтын рангпен барлық жолдар матрицасын шығарамыз.

Матрицаны үшінші деңгейіне тұрғызып, яғни В²хВ, ранг үштен аспайтын барлық жолдарын табамыз (яғни 1,2,3 ранг жолдары).

Жолдардың максималды ранг N-1 аспайды, мұндағы N- графтың шыңдар саны.

4. Жұмысқа берілген тапсырма

Берілген телекоммуникациялар желісі (граф) үшін келесі тапсырмалар орындалу қажет:

а) желінің құрылымдық матрицасын құру;

б) УК_i және УК_j коммутация түйіндері арасындағы барлық мүмкін жолдарын есептеу;

в) берілген түйіндер жұбы үшін ранг үштен аспайтын жолдар анықтау.

5. Бақылау сұрақтары:

1. Желі топологиясы дегеніміз не?

2. Телекоммуникациялық желіні геометриялық түрде қалай белгілейді?

3. Желі байланысушылығы дегеніміз не?

4. Жалпы қолданыстағы телефон желісін анализдеу кезінде граф шыңдары және қабырғалар нені белгілейді?

5. Крмпьютерлік желісін анализдеу кезінде граф шыңдары және қабырғалар нені белгілейді?

6. Ұялы телефон желісін анализдеу кезінде граф шыңдары және қабырғалар нені белгілейді?

7. Желілік топологиялар түрлерін атап өтіңіз.

8. Топология түрлерінің ерекшеліктері мен кемшіліктері.

№2 - тәжірибелік жұмыс

ЕЖИ-ВИЛЬЯМС ӘДІСІ БОЙЫНША ОРТАЛЫҚТАНДЫРЫЛҒАН ЖЕЛІЛЕР СИНТЕЗІ