ΠΛΗ20 ΜΑΘΗΜΑ 5.3: ΕΠΙΠΕΔΑ ΓΡΑΦΗΜΑΤΑ - ΕΦΑΡΜΟΓΗ 4

preview_player
Показать описание
1) Επίπεδο Γράφημα
1.1) Ορισμοί Επίπεδων Γραφημάτων
1.2) Το άθροισμα των Βαθμών των όψεων ≤ 2m
1.3) Ο τύπος του Euler
2) Το θεώρημα Kuratowski
2.1) Το Κ5 δεν είναι επίπεδο
2.2) Το Κ3,3 δεν είναι επίπεδο
2.3) Ομοιομορφικά Γραφήματα
2.4) Το θεώρημα του Kuratowski
3) Δύο ακόμη Θεωρήματα
Ασκήσεις
Рекомендации по теме
Комментарии
Автор

καλησπέρα σας, θα ήθελα να ρωτήσω γιατι δεν ισχύει στην απόδειξη του τύπου m ≤ 3n - 6 το ίδιο, αυτό δηλαδή ότι ο βαθμός της εξωτερικής όψης είναι n ;

nikolaoslitos
Автор

Αναρωτιέμαι σχετικά με το συνδεόμενο άρα και τον τύπο του Euler, το ότι ζητείται μεγιστοτικό τέτοιο γράφημα θα μπορούσε να μας εξασφαλίσει ότι το γράφημα είναι συνδεόμενο;

JohnTsibidis