Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Graftar_emtikhan.docx
X
- •5В070300 - «Ақпараттық жүйелер» мамандығының студенттеріне арналған
- •5В070300- «Ақпараттық жүйелер» мамандығының студенттеріне арналған
- •5В070300- «Ақпараттық жүйелер» мамандығының студенттеріне арналған
- •3. Салмақтанған граф берілген. Графтың салмағы минималды қаңқасын (тірегін) табыңыз:
- •5В070300- «Ақпараттық жүйелер» мамандығының студенттеріне арналған
- •3. Берілген қос жарнақты графтағы максималды қос үйлесімділікті және жетілген қосүйлесімділіктер санын анықта:
- •5В070300 - «Ақпараттық жүйелер» мамандығының студенттеріне арналған
- •1. Қос жарнақты графтар
- •5В070300 - «Ақпараттық жүйелер» мамандығының студенттеріне арналған
- •3. Салмақтанған граф берілген. Графтың салмағы минималды қаңқасын (тірегін) табыңыз:
- •5В070300 - «Ақпараттық жүйелер» мамандығының студенттеріне арналған
- •3. Берілген қос жарнақты графтағы максималды қос үйлесімділікті және жетілген қосүйлесімділіктер санын анықта:
- •5В070300 - «Ақпараттық жүйелер» мамандығының студенттеріне арналған
- •3. Салмақтанған граф берілген. Графтың салмағы минималды қаңқасын (тірегін) табыңыз:
- •5В070300 - «Ақпараттық жүйелер» мамандығының студенттеріне арналған
- •1. Граф түрлері
- •3. Берілген орграфтан 1 –ші төбеден 6 –шы төбеге дейінгі ең қысқа жолды табыңыз:
- •5В070300 - «Ақпараттық жүйелер» мамандығының студенттеріне арналған
- •3. Берілген қос жарнақты графтағы максималды қос үйлесімділікті және жетілген қосүйлесімділіктер санын анықта:
- •5В070300 - «Ақпараттық жүйелер» мамандығының студенттеріне арналған
- •3. Берілген орграфтан 1 –ші төбеден 6 –шы төбеге дейінгі ең қысқа жолды табыңыз:
- •5В070300 - «Ақпараттық жүйелер» мамандығының студенттеріне арналған
- •1. Ең көп тәуелсiз жиынды iздеуді рационализациялау.
- •3. Берілген қос жарнақты графтағы максималды қос үйлесімділікті және жетілген қосүйлесімділіктер санын анықта:
- •5В070300 - «Ақпараттық жүйелер» мамандығының студенттеріне арналған
- •5В070300 - «Ақпараттық жүйелер» мамандығының студенттеріне арналған
- •3. Берілген қос жарнақты графтағы максималды қос үйлесімділікті және жетілген қосүйлесімділіктер санын анықта:
- •5В070300 - «Ақпараттық жүйелер» мамандығының студенттеріне арналған
- •1. Ерікті графтағы қосүйлесімділік (Эдмондс алгоритмі)
- •3. Берілген орграфтан 1 –ші төбеден 6 –шы төбеге дейінгі ең қысқа жолды табыңыз:
- •5В070300 - «Ақпараттық жүйелер» мамандығының студенттеріне арналған
- •3. Берілген қос жарнақты графтағы максималды қос үйлесімділікті және жетілген қосүйлесімділіктер санын анықта:
- •5В070300 - «Ақпараттық жүйелер» мамандығының студенттеріне арналған
- •5В070300 - «Ақпараттық жүйелер» мамандығының студенттеріне арналған
- •2. Графтар теориясының бастапқы түсініктері
- •3. Берілген орграфтан 1 –ші төбеден 6 –шы төбеге дейінгі ең қысқа жолды табыңыз:
- •5В070300 - «Ақпараттық жүйелер» мамандығының студенттеріне арналған
- •3. Берілген қос жарнақты графтағы максималды қос үйлесімділікті және жетілген қосүйлесімділіктер санын анықта:
- •5В070300 - «Ақпараттық жүйелер» мамандығының студенттеріне арналған
- •5В070300 - «Ақпараттық жүйелер» мамандығының студенттеріне арналған
- •3. Берілген орграфтан 1 –ші төбеден 6 –шы төбеге дейінгі ең қысқа жолды табыңыз:
- •5В070300 - «Ақпараттық жүйелер» мамандығының студенттеріне арналған
- •2. Қосжарнақты графтағы қосүйлесімділік
- •3. Салмақтанған граф берілген. Графтың салмағы минималды қаңқасын (тірегін) табыңыз:
5В070300 - «Ақпараттық жүйелер» мамандығының студенттеріне арналған
1. Графтарды бояу
2. Қосжарнақты графтағы қосүйлесімділік
3. Салмақтанған граф берілген. Графтың салмағы минималды қаңқасын (тірегін) табыңыз:
Емтихан билеттері «____________________» кафедрасының мәжілісінде бекітілді
« ___ » __________2013 ж. № ____ хаттама
Кафедра меңгерушісі ____________________ Тусупов Д.А.
/қолы/
ЕҰУ Ф 703-13-12 Емтихан билеті. Бірінші басылым
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]