Ένα γράφημα με $n$ ακμές ονομάζεται χαριτωμένο, αν οι κορυφές του (που σχεδιάζονται ως κύκλοι παρακάτω) μπορούν να επισημανθούν με ένα μοναδικό ακέραιο αριθμό από το $0$ έως το $n$, και αν οι ακμές επισημανθούν με τη θετική διαφορά των γειτονικών κορυφών, τότε οι ακμές έχουν μοναδικές ετικέτες που καλύπτουν κάθε αριθμό από το $1$ έως το $n$.
Παρακάτω παρουσιάζονται δύο χαριτωμένα γραφήματα με χαριτωμένες ετικέτες.
Να επισημάνετε τις κορυφές και τις ακμές των ακόλουθων γραφημάτων για να δείξετε ότι είναι χαριτωμένα:
Έρχεται το πολλαπλό βιβλίο ΝΕΟ — βρες όλες τις επιλογές εδώ
PDF & Ψηφιακά Μαθησιακά Αντικείμενα — χωρίς εγγραφή • Portify
📚 437 βιβλία🎬 22.000+ Ψηφιακά Μαθησιακά Αντικείμενα
Δες τα βιβλία →
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου