)ΠαράθεσηΠέρυσι αν θυμάμαι καλά το είχαμε ξανασυζητήσει και ήξερα κι εγώ ότι οι γράφοι είναι είτε κατευθυνόμενοι είτε μη κατευθυνόμενο. Τώρα βρήκα αυτό για μικτούς γράφουςhttps://en.wikipedia.org/wiki/Mixed_graphpΌντως. Και από ό,τι φαίνεται δεν είναι γενικά ισοδύναμα. Οπότε τελικά το βιβλίο είναι σωστό και εγώ έκανα το λάθος.
Παράθεση από: pgrontas στις 21 Φεβ 2026, 08:38:39 ΠΜΔεν είναι σωστό το βιβλίο σε αυτό το σημείο.
Αν έστω και μία ακμή έχει κατεύθυνση ο γράφος είναι κατευθυνόμενος (κάθε μη κατευθυνόμενη ακμή είναι ισοδύναμη με δύο κατευθυνόμενες μεταξύ των ιδιων κορυφών αλλά με αντίθετη κατευθυνση).