Click to Translate Whole Page to Read and Solve

Δευτέρα 18 Δεκεμβρίου 2023

Χαριτωμένα γραφήματα

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