Ένα γράφημα με $n$ ακμές ονομάζεται χαριτωμένο, αν οι κορυφές του (που σχεδιάζονται ως κύκλοι παρακάτω) μπορούν να επισημανθούν με ένα μοναδικό ακέραιο αριθμό από το $0$ έως το $n$, και αν οι ακμές επισημανθούν με τη θετική διαφορά των γειτονικών κορυφών, τότε οι ακμές έχουν μοναδικές ετικέτες που καλύπτουν κάθε αριθμό από το $1$ έως το $n$.
Παρακάτω παρουσιάζονται δύο χαριτωμένα γραφήματα με χαριτωμένες ετικέτες.
Να επισημάνετε τις κορυφές και τις ακμές των ακόλουθων γραφημάτων για να δείξετε ότι είναι χαριτωμένα:
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου