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

1) Επίπεδο Γράφημα
1.1) Ορισμοί Επίπεδων Γραφημάτων
1.2) Το άθροισμα των Βαθμών των όψεων ≤ 2m
1.3) Ο τύπος του Euler
2) Το θεώρημα Kuratowski
2.1) Το Κ5 δεν είναι επίπεδο
2.2) Το Κ3,3 δεν είναι επίπεδο
2.3) Ομοιομορφικά Γραφήματα
2.4) Το θεώρημα του Kuratowski
3) Δύο ακόμη Θεωρήματα
Ασκήσεις

[nikolaoslitos]

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

[JohnTsibidis]

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