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

1. Ағаштар.Ағаштарды анықтау.

2. Графикалық тізбектілік

3. Есеп

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

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

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

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

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

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

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

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

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

1. Кирхгофтың матрицалық теоремасы.Дәлелдеу.

2. Графикалық тізбектіліктің максимальды байланыс арқылы (связность) жүзеге асуы

3. Есеп

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

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

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

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

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

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

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

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

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

1. Минималды салмақ остовы.

2. Графикалық тізбектіліктің Гамильтон циклі арқылы жүзеге асуы

3. Есеп

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

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

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

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

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

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

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

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

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

1. Штейнердің Евклид бойынша есептеуі

2. Бөлшектенген графтар

3. Есеп

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

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

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

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

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

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

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

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

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

1. Бинэ — Коши формуласы.

2. Графтың көптік дәрежесі.

3. Есеп

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

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

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

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

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

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

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

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