Χρονικά γραφήματα

• Main Author: Ακρίδα, Ελένη
• Other Authors: Σπυράκης, Παύλος
• Format: Thesis
• Language: Greek
• Published: 2013
• Subjects: Χρονικά γραφήματα; Χρονικά μονοπάτια; Χρονική διάμετρος; Ηλικία χρονικού γραφήματος; Αριθμός χρονικότητας; Temporal graphs; Temporal paths; Temporal diameter; Age of a temporal graph; Temporality number; 511.5

Στη διπλωματική εργασία προς παρουσίαση, πραγματευόμαστε ένα νέο είδος γραφημάτων, τα χρονικά γραφήματα, και διάφορες παραλλαγές τους. Ένα χρονικό γράφημα είναι μια διατεταγμενη τριάδα G={V,E,L}, όπου V ένα μη κενό πεπερασμένο σύνολο που καλείται σύνολο κορυφών, E ένα σύνολο m στοιχείων, καθένα α...