Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Δίκτυα Η/Υ ΙΙ Θεωρία γράφων. Δίκτυα Η/Υ ΙΙ Δομή δικτύου GUnet.

Παρόμοιες παρουσιάσεις


Παρουσίαση με θέμα: "Δίκτυα Η/Υ ΙΙ Θεωρία γράφων. Δίκτυα Η/Υ ΙΙ Δομή δικτύου GUnet."— Μεταγράφημα παρουσίασης:

1 Δίκτυα Η/Υ ΙΙ Θεωρία γράφων

2 Δίκτυα Η/Υ ΙΙ Δομή δικτύου GUnet

3 Δίκτυα Η/Υ ΙΙ

4

5 Οι γέφυρες του Könisberg A B D C

6 Δίκτυα Η/Υ ΙΙ Ο γράφος του Könisberg A B C D Δεν έχει σημασία το σχήμα και το μέγεθος των γραμμών και των κόμβων

7 Δίκτυα Η/Υ ΙΙ Γράφος και Πίνακας Γειτνίασης 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)}

8 Δίκτυα Η/Υ ΙΙ Διγράφος με βάρη V1V1 V2V2 V3V3 V4V4 V5V5 V1V V2V V3V V4V V5V V5V5 V4V4 V3V3 V2V2 V1V

9 Δίκτυα Η/Υ ΙΙ Δέντρα V1V1 V2V2 V3V3 V6V6 V4V4 V5V5 V1V1 V2V2 V3V3 V6V6 V5V5 V4V4 V1V1 V2V2 V3V3 V4V4 V5V5 V6V

10 Δίκτυα Η/Υ ΙΙ Εύρεση Minimal Spanning Tree Το τηλεπικοινωνιακό δίκτυο που απαιτείται για την πλήρη διασύνδεση των χρηστών μεταξύ τους. Οι αριθμοί είναι σε Km

11 Δίκτυα Η/Υ ΙΙ Εύρεση Minimal Spanning Tree Οι κόκκινες γραμμές είναι το minimal spanning tree.

12 Δίκτυα Η/Υ ΙΙ Καθορισμός του μήκους του ελάχιστου μονοπατιού Κόστη: –χωρητικότητα της γραμμής, –ανάλογο με τον τρέχοντα τηλεπικοινωνιακό φόρτο της γραμμής –το οικονομικό κόστος χρήσης κάθε γραμμής, –Αριθμός αλμάτων Αλγόριθμος Dijkstra Αλγόριθμος Bellman - Ford


Κατέβασμα ppt "Δίκτυα Η/Υ ΙΙ Θεωρία γράφων. Δίκτυα Η/Υ ΙΙ Δομή δικτύου GUnet."

Παρόμοιες παρουσιάσεις


Διαφημίσεις Google