5В070300 - «Ақпараттық жүйелер» мамандығының студенттеріне арналған

1. Ең көп тәуелсiз жиынды iздеуді рационализациялау.

2. Графтардағы маршруттар, жолдар, циклдар

3. Берілген қос жарнақты графтағы максималды қос үйлесімділікті және жетілген қосүйлесімділіктер санын анықта:

Емтихан билеттері «____________________» кафедрасының мәжілісінде бекітілді

« ___ » __________2013 ж. № ____ хаттама

Кафедра меңгерушісі ____________________ Тусупов Д.А.

/қолы/

«Ақпараттық технологиялар» кафедрасы

№ 15 ЕМТИХАН БИЛЕТІ

«Графтағы алгоритмдер» пәні

5В070300 - «Ақпараттық жүйелер» мамандығының студенттеріне арналған

1. Эйлерлік жолдар және циклдер

2. Графтардағы тереңдік бойынша іздеу процедурасы

3. Салмақтанған граф берілген. Графтың салмағы минималды қаңқасын (тірегін) табыңыз:

Емтихан билеттері «____________________» кафедрасының мәжілісінде бекітілді

« ___ » __________2013 ж. № ____ хаттама

Кафедра меңгерушісі ____________________ Тусупов Д.А.

/қолы/

«Ақпараттық технологиялар» кафедрасы

№ 16 ЕМТИХАН БИЛЕТІ

«Графтағы алгоритмдер» пәні

5В070300 - «Ақпараттық жүйелер» мамандығының студенттеріне арналған

1. Ағаштар

2. Графтардағы тәуелсіз жиындар. Кликтер

3. Берілген графта ұзындығы 3-ке тең маршруттар саны қанша?

Емтихан билеттері «____________________» кафедрасының мәжілісінде бекітілді

« ___ » __________2013 ж. № ____ хаттама

Кафедра меңгерушісі ____________________ Тусупов Д.А.

/қолы/

«Ақпараттық технологиялар» кафедрасы

№ 17 ЕМТИХАН БИЛЕТІ

«Графтағы алгоритмдер» пәні

5В070300 - «Ақпараттық жүйелер» мамандығының студенттеріне арналған

1. Прима алгоритмі

2. Графтармен жүргізілетін операциялар

3. Берілген қос жарнақты графтағы максималды қос үйлесімділікті және жетілген қосүйлесімділіктер санын анықта:

Емтихан билеттері «____________________» кафедрасының мәжілісінде бекітілді

« ___ » __________2013 ж. № ____ хаттама

Кафедра меңгерушісі ____________________ Тусупов Д.А.

/қолы/

«Ақпараттық технологиялар» кафедрасы

№ 18 ЕМТИХАН БИЛЕТІ

«Графтағы алгоритмдер» пәні

5В070300 - «Ақпараттық жүйелер» мамандығының студенттеріне арналған

1. Ерікті графтағы қосүйлесімділік (Эдмондс алгоритмі)

2. Ағаштар

3. Берілген орграфтан 1 –ші төбеден 6 –шы төбеге дейінгі ең қысқа жолды табыңыз:

Емтихан билеттері «____________________» кафедрасының мәжілісінде бекітілді

« ___ » __________2013 ж. № ____ хаттама

Кафедра меңгерушісі ____________________ Тусупов Д.А.

/қолы/

«Ақпараттық технологиялар» кафедрасы

№ 19 ЕМТИХАН БИЛЕТІ

«Графтағы алгоритмдер» пәні

5В070300 - «Ақпараттық жүйелер» мамандығының студенттеріне арналған

1. Краскал алгоритмі

2. Графтардың метрикалық мінездемелері