Uploaded by Молдир Алеуатдинова

Емтихан сурактары Графтар теориясы

advertisement
Емтихан сұрақтары «Графтар теориясы»
1
Графтар теориясының негізгі ұғымдары
2
Граф және оның түрлері
3
Графтар матрицасы
4
Графтарда қолданылатын амалдар
5
Маршруттар, байланыс ара қашықтық
6
Графтардың байланысы
7
Маршруттар, жолдар, циклдар
8
Графтың метрикалық сипаттамалары
9
Маршруттар мен бағытталған граф арасындағы байланыстылық
10
Ағаштар. Ағаштар тізбегі
11
Ағаштардың қасиеті
12
Түбірлі ағаштар
13
Бинарлы ағаштар
14
Ағаштармен жасалатын амалдар
15
Ағашқа түйін қосу
16
Ағаштардың өту жолдары
17
Ағаштан түйінді алып тастау
18
Теңдестірілген ағаштар
19
Көпкілтті ағаштар
20
Ең қысқа жолды іздеу. Ықтималдық және генетика
21
Тірек ағаштары
22
Графтың кейбір түрлері
23
Граф төбелерінің арасындағы ең қысқа жолды табу алгоритмі
24
Графтардың планарлығы
25
Планарлы графтың екі жақты графы
26
Планарлылықтың екі критерийі
27
Гамма-алгоритм
28
Графтағы Эйлер айналымы
29
Өзіне өзі екі жақты графтар
30
Планарлы графты бояу
31
Эйлер формуласы
32
Эйлер графы санының бағасы
33
Берілген эйлер графында эйлер тізбегін құрудың алгоритмі
34
Гамильтонды тізбектер туралы түсінік
35
Гамильтон циклы
36
Қысқа байланыстырушы торап туралы есеп
37
Коммивояжер есебі
38
Эйлер айналымы туралы есебі
39
Ең қысқа жол туралы есеп
40
Критикалық жол туралы есеп
41
Графты қабырғалармен жабу туралы есеп
42
Жабынды туралы салмақталған есеп
43
Қабырғаны бояу
44
Есептердің негізгі типтері мен оларды шешу әдістері
45
Қытай пошта тасушысы туралы есеп
46
1 критерийлі есептерді шешу қиындығы
47
Көп критерийлі есептерді шешу қиындығы
48
Коммивояжер есебін динамикалық бағдарламалау әдісімен шешу
49
Беллманның оптималдық қағидасын қолданбау тәсілдері
50
Хроматикалық функция
51
Хроматикалық функция тұжырымдары
52
Графтағы желі
53
Желілер мен ағындар
54
Петри желілері
55
Есептердің негізгі типтері мен оларды шешу әдістері
56
Желілік графты құру және ресурстарды анықтау
57
Желіні минимизациялау
58
Графтар теориясын программалауда қолдану
59
Программаларды талдау және тестілеу
60
Үлкен массивті ақпаратты ұйымдастыру үшін ағаштарды қолдану
Download