Δίκτυα Η/Υ ΙΙ Θεωρία γράφων
Δίκτυα Η/Υ ΙΙ Δομή δικτύου GUnet
Δίκτυα Η/Υ ΙΙ
Οι γέφυρες του Könisberg A B D C
Δίκτυα Η/Υ ΙΙ Ο γράφος του Könisberg A B C D Δεν έχει σημασία το σχήμα και το μέγεθος των γραμμών και των κόμβων
Δίκτυα Η/Υ ΙΙ Γράφος και Πίνακας Γειτνίασης V1V1 V2V2 V3V3 V6V6 V4V4 V5V5 V1V2V3V4V5V6 V V V V4V V5V V6V G(V,E) V={V1,V2,V3,V4,V5,V6} E={(V1,V2), (V1,V3), (V2,V3), (V1,V4), (V2,V4), (V3,V4), (V3,V5), (V4,V5), (V3,V6), (V5,V6)}
Δίκτυα Η/Υ ΙΙ Διγράφος με βάρη V1V1 V2V2 V3V3 V4V4 V5V5 V1V V2V V3V V4V V5V V5V5 V4V4 V3V3 V2V2 V1V
Δίκτυα Η/Υ ΙΙ Δέντρα V1V1 V2V2 V3V3 V6V6 V4V4 V5V5 V1V1 V2V2 V3V3 V6V6 V5V5 V4V4 V1V1 V2V2 V3V3 V4V4 V5V5 V6V
Δίκτυα Η/Υ ΙΙ Εύρεση Minimal Spanning Tree Το τηλεπικοινωνιακό δίκτυο που απαιτείται για την πλήρη διασύνδεση των χρηστών μεταξύ τους. Οι αριθμοί είναι σε Km
Δίκτυα Η/Υ ΙΙ Εύρεση Minimal Spanning Tree Οι κόκκινες γραμμές είναι το minimal spanning tree.
Δίκτυα Η/Υ ΙΙ Καθορισμός του μήκους του ελάχιστου μονοπατιού Κόστη: –χωρητικότητα της γραμμής, –ανάλογο με τον τρέχοντα τηλεπικοινωνιακό φόρτο της γραμμής –το οικονομικό κόστος χρήσης κάθε γραμμής, –Αριθμός αλμάτων Αλγόριθμος Dijkstra Αλγόριθμος Bellman - Ford