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

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

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

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

/қолы/

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

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

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

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

1. Ағаштар

2. Графтарды бояу

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

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

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

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

/қолы/

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

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

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

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

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

2. Графтар теориясының бастапқы түсініктері

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

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

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

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

/қолы/

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

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

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

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

1. Өлшелмелі қосүйлесімділік

2. Салмақтанған графтар

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

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

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

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

/қолы/

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

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

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

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

1. Графтардағы орамдылық және компоненттер.

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

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

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

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

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

/қолы/

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

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

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

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

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

2. Қосжарнақты графтар

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

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

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

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

/қолы/

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

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

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