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