Οι γράφοι αποτελούν ένα στοιχείο των διακριτών μαθηματικών με εφαρμογές σε όλες τις επιστήμες. Όλες οι καταστάσεις που υπάρχουν γύρω μας μπορούν εύκολα να παρασταθούν με γράφους, έχοντας ως κόμβους τα άτομα και ως ακμές τις δραστηριότητες. Επίσης, η ιχνηλασιμότητα τα τελευταία χρόνια αποτελεί μία νέα έννοια για τις επιχειρήσεις αποκτώντας όλο και μεγαλύτερη σημασία. Οι γράφοι μπορούν να αξιοποιηθούν στην εφαρμογή της ιχνηλασιμότητας για τη μοντελοποίηση και την αποτύπωση του δικτύου που σχηματίζεται από τις συσκευές ή τις απαιτήσεις ή τις διαδρομές που ακολουθούν τα προϊόντα κατά τον κύκλο ζωής τους . Η παρούσα εργασία μελετά την ιχνηλασιμότητα ως γράφημα και τη συσχέτιση που υπάρχει μεταξύ των δεδομένων που προέρχονται από διαφορετικά επίπεδα αλλά και έχουν διαφορετικά επίπεδα ακρίβειας, αναπαράστασης ή οπτικοποίησης. Στο πρώτο κεφάλαιο γίνεται μια παρουσίαση του γράφου και βασικών ορισμών αυτού. Στο δεύτερο κεφάλαιο παρουσιάζεται εκτενώς η έννοια της ιχνηλασιμότητας. Έπειτα, στο τρίτο κεφάλαιο γίνεται ανάλυση δύο επιστημονικών άρθρων που σχετίζονται με την έννοια της ιχνηλασιμότητας στα δίκτυα. Τέλος, γίνεται μια προσπάθεια μοντελοποίησης ενός δικτύου το οποίο περιέχει προϊόντα λογισμικού.
(EL)
Πανεπιστήμιο Ιωαννίνων
