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

1. Матроид дегеніміз не?

2. Бағытталған граф дегеніміз не?

3. Есеп

Емтихан билеттері «Ақпараттық жүйелер» кафедрасының мәжілісінде бекітілді

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

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

Л.Н.Гумилев атындағы Еуразия Ұлттық Университеті

Ақпараттық технологиялар факультеті

«Ақпараттық жүйелер» кафедрасы

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

«Графтар теориясы» пәні

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

1. Екіжақты матроид (двойственный матроид) дегеніміз не?

2. Эйлерлік граф даген не?

3. Есеп

Емтихан билеттері «Ақпараттық жүйелер» кафедрасының мәжілісінде бекітілді

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

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

Л.Н.Гумилев атындағы Еуразия Ұлттық Университеті

Ақпараттық технологиялар факультеті

«Ақпараттық жүйелер» кафедрасы

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

«Графтар теориясы» пәні

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

1. Матроидтардың изоморфизмі.

2. Т.Галлаи және А. Милгрэм теоремасы?

3. Есеп

Емтихан билеттері «Ақпараттық жүйелер» кафедрасының мәжілісінде бекітілді

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

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

Л.Н.Гумилев атындағы Еуразия Ұлттық Университеті

Ақпараттық технологиялар факультеті

«Ақпараттық жүйелер» кафедрасы

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

«Графтар теориясы» пәні

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

1. Трансверсали дегеніміз не?

2. Т. Галлаи и Б. Руа теоремасы?

3. Есеп

Емтихан билеттері «Ақпараттық жүйелер» кафедрасының мәжілісінде бекітілді

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

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

Л.Н.Гумилев атындағы Еуразия Ұлттық Университеті

Ақпараттық технологиялар факультеті

«Ақпараттық жүйелер» кафедрасы

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

«Графтар теориясы» пәні

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

1. Тойымсыз алгоритм (Жадный алгоритм).

2. Гамилътондық орграфы дегеніміз не?

3. Есеп

Емтихан билеттері «Ақпараттық жүйелер» кафедрасының мәжілісінде бекітілді

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

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

Л.Н.Гумилев атындағы Еуразия Ұлттық Университеті

Ақпараттық технологиялар факультеті

«Ақпараттық жүйелер» кафедрасы

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

«Графтар теориясы» пәні