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

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

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

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

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

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

1. Граф дегеніміз не? Граф түрлері?

2. Планарлы графтардың сипаттамасы

3. Есеп

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

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

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

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

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

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

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

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

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

1. Келли- Улама реконструкция гипотезасы?

2. Понтрягина—Куратовский теоремасы

3. Есеп

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

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

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

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

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

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

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

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

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

1. Тізбек (цепь), цикл ұғымдары.

2. Гамильтонды графтар анықтамасы

3. Есеп

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

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

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

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

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

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

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

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

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

1. Графтың валенттілік (степень) шыңы дегеніміз не?

2. Гамильтонды емес графтар анықтамасы

3. Есеп

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

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

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

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

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

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

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

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

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

1. Қабырғалы граф.

2. Графтың Эйлерлік циклдары

3. Есеп

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

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

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

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

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

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

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

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

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

1. Кёниг теоремасы.

2. Эйлерлік граф анықтамасы

3. Есеп

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

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

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

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

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

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

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

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