filmov
tv
ΠΛΗ20 - ΜΑΘΗΜΑ 4.5 - ΚΥΚΛΟΣ HAMILTON - ΕΡΩΤΗΣΕΙΣ 3
Показать описание
1) Κύκλος Hamilton
1.1) Ορισμός Κύκλου Hamilton
1.2) Πως δείχνουμε ότι ένα γράφημα έχει κύκλο Hamilton (κατασκευαστικές, θεώρημα Dirac, θεώρημα Ore)
1.3) Πως δείχνουμε ότι ένα γράφημα δεν έχει κύκλο Hamilton (Απόδειξη εξαντλητικής περιπτωσιολογίας).
Ασκήσεις
1.1) Ορισμός Κύκλου Hamilton
1.2) Πως δείχνουμε ότι ένα γράφημα έχει κύκλο Hamilton (κατασκευαστικές, θεώρημα Dirac, θεώρημα Ore)
1.3) Πως δείχνουμε ότι ένα γράφημα δεν έχει κύκλο Hamilton (Απόδειξη εξαντλητικής περιπτωσιολογίας).
Ασκήσεις
0:08:33
0:00:22
0:18:14
0:08:12
0:06:13
0:08:03
0:04:30
0:10:03
0:08:36
0:03:23
0:07:57
0:17:33
0:11:19
0:07:12
0:07:42
0:10:20
0:03:44
0:07:19
0:06:00
0:03:04
0:05:10
0:04:29
0:05:16
0:14:39