ΚΑΡΤΑ - ΚΥΚΛΟΣ EULER

preview_player
Показать описание
Θεωρία Γράφων
Κύκλος Euler
Рекомендации по теме
Комментарии
Автор

Μια παρατήρηση: Στο δεύτερο γράφημα ξεκινώντας από την κορυφή V2 --> V4 ή αντίστροφα μπορούμε να περάσουμε από όλες τις κορυφές και από κάθε ακμή ακριβώς μια φορά, άρα έχει κύκλο Euler, σωστά;

AvengerST
Автор

Ο κύκλος Euler του πρώτου παραδείγματος, είναι προφανώς λάθος αφού πάει από το v4 στο v5 και από εκεί πάει πίσω στο v4, άρα περνάει από την ίδια ακμή δύο φορές. κάτι που δεν επιτρέπεται. Το σημειώνω για να μην μπερδευτεί κανείς...

ilsvm