«Ақпараттық технологиялар» кафедрасы
№ 1 ЕМТИХАН БИЛЕТІ
«Графтағы алгоритмдер» пәні
5В070300 - «Ақпараттық жүйелер» мамандығының студенттеріне арналған
1. Графтар теориясының бастапқы түсініктері
2. Қосжарнақты графтағы қосүйлесімділік
3. Берілген қос жарнақты графтағы максималды қос үйлесімділікті және жетілген қосүйлесімділіктер санын анықта:
Емтихан билеттері «____________________» кафедрасының мәжілісінде бекітілді
« ___ » __________2013 ж. № ____ хаттама
Кафедра меңгерушісі ____________________ Тусупов Д.А.
/қолы/
«Ақпараттық технологиялар» кафедрасы
№ 2 ЕМТИХАН БИЛЕТІ
«Графтағы алгоритмдер» пәні
5В070300- «Ақпараттық жүйелер» мамандығының студенттеріне арналған
1. Қос жарнақты графтар
2. Ең көп тәуелсiз жиынды iздеуді рационализациялау.
3. Салмақтанған граф берілген. Графтың салмағы минималды қаңқасын (тірегін) табыңыз:
Емтихан билеттері «____________________» кафедрасының мәжілісінде бекітілді
« ___ » __________2013 ж. № ____ хаттама
Кафедра меңгерушісі ____________________ Тусупов Д.А.
/қолы/
«Ақпараттық технологиялар» кафедрасы
№ 3 ЕМТИХАН БИЛЕТІ
«Графтағы алгоритмдер» пәні
5В070300 - «Ақпараттық жүйелер» мамандығының студенттеріне арналған
1. Ерікті графтағы қосүйлесімділік (Эдмондс алгоритмі)
2. Эйлерлік жолдар және циклдер
3. Берілген қос жарнақты графтағы максималды қос үйлесімділікті және жетілген қосүйлесімділіктер санын анықта:
Емтихан билеттері «____________________» кафедрасының мәжілісінде бекітілді
« ___ » __________2013 ж. № ____ хаттама
Кафедра меңгерушісі ____________________ Тусупов Д.А.
/қолы/
«Ақпараттық технологиялар» кафедрасы
№ 4 ЕМТИХАН БИЛЕТІ
«Графтағы алгоритмдер» пәні
5В070300- «Ақпараттық жүйелер» мамандығының студенттеріне арналған
1. Графтардағы тереңдік бойынша іздеу процедурасы
2. Граф түрлері
3. Берілген орграфтан 1 –ші төбеден 6 –шы төбеге дейінгі ең қысқа жолды табыңыз:
Емтихан билеттері «____________________» кафедрасының мәжілісінде бекітілді
« ___ » __________2013 ж. № ____ хаттама
Кафедра меңгерушісі ____________________ Тусупов Д.А.
/қолы/
«Ақпараттық технологиялар» кафедрасы
№ 5 ЕМТИХАН БИЛЕТІ
«Графтағы алгоритмдер» пәні
5В070300- «Ақпараттық жүйелер» мамандығының студенттеріне арналған
1. Графтардағы маршруттар, жолдар, циклдар
2. Графтардағы орамдылық және компоненттер.
3. Салмақтанған граф берілген. Графтың салмағы минималды қаңқасын (тірегін) табыңыз:
Емтихан билеттері «____________________» кафедрасының мәжілісінде бекітілді
« ___ » __________2013 ж. № ____ хаттама
Кафедра меңгерушісі ____________________ Тусупов Д.А.
/қолы/
«Ақпараттық технологиялар» кафедрасы
№ 6 ЕМТИХАН БИЛЕТІ
«Графтағы алгоритмдер» пәні
5В070300- «Ақпараттық жүйелер» мамандығының студенттеріне арналған
1. Графтармен жүргізілетін операциялар
2. Радо-Эдмондс теоремасы
3. Берілген қос жарнақты графтағы максималды қос үйлесімділікті және жетілген қосүйлесімділіктер санын анықта:
Емтихан билеттері «____________________» кафедрасының мәжілісінде бекітілді
« ___ » __________2013 ж. № ____ хаттама
Кафедра меңгерушісі ____________________ Тусупов Д.А.
/қолы/
«Ақпараттық технологиялар» кафедрасы
№ 7 ЕМТИХАН БИЛЕТІ
«Графтағы алгоритмдер» пәні
5В070300 - «Ақпараттық жүйелер» мамандығының студенттеріне арналған
1. Қос жарнақты графтар
2. Сараң алгоритмдер және матроидтар
3. Берілген графта ұзындығы 3-ке тең маршруттар саны қанша?
Емтихан билеттері «____________________» кафедрасының мәжілісінде бекітілді
« ___ » __________2013 ж. № ____ хаттама
Кафедра меңгерушісі ____________________ Тусупов Д.А.
/қолы/
«Ақпараттық технологиялар» кафедрасы
№ 8 ЕМТИХАН БИЛЕТІ
«Графтағы алгоритмдер» пәні