✏️ Ποιο σχήμα σχεδιάζεται με μία μόνο γραμμή από το Α στο Β;

Στο σχήμα δίνονται τρία διαφορετικά γραφήματα.

❓ Ερώτημα

Ποιο από τα τρία σχήματα μπορούμε να διατρέξουμε ξεκινώντας από το \(A\) και καταλήγοντας στο \(B\), χωρίς να σηκώσουμε το μολύβι και χωρίς να περάσουμε δύο φορές από την ίδια ακμή;

💡 Εμφάνιση υπόδειξης

Μετρήστε πόσες ακμές συναντώνται σε κάθε κορυφή.

Για να υπάρχει διαδρομή που ξεκινά από το \(A\), τελειώνει στο \(B\) και περνά ακριβώς μία φορά από κάθε ακμή, οι μόνες κορυφές που επιτρέπεται να έχουν περιττό βαθμό είναι οι \(A\) και \(B\).

📚

Έρχεται το πολλαπλό βιβλίο ΝΕΟ — βρες όλες τις επιλογές εδώΠολλαπλό βιβλίο ΝΕΟ — 437 βιβλία σε PDF

PDF & Ψηφιακά Μαθησιακά Αντικείμενα — χωρίς εγγραφή • Portify

📚 437 βιβλία🎬 22.000+ Ψηφιακά Μαθησιακά Αντικείμενα

Δες τα βιβλία →