Γράφος: Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
μ Ρομπότ: Προσθήκη: lv:Grafs |
μ ορθογραφικά, replaced: απο → από , {{reflist}} → {{Παραπομπές}} με τη χρήση AWB (8514) |
||
Γραμμή 46:
Στην πιο κοινή έννοια του όρου,<ref>Δες για παράδειγμα, Iyanaga and Kawada, '''69 J''', p. 234 or Biggs, p. 4.</ref> ένας γράφος είναι ένα διατεταγμένο ζεύγος ''G'' = (''V'', ''E'') αποτελούμενο από ένα σύνολο ''V'' των κορυφών ή κόμβων μαζί με ''E'' σύνολο από ακμές ή γραμμές, οι οποίες είναι υποσύνολα δύο στοιχείων ''V'' (δηλαδή, μια ακμή σχετίζεται με δύο κορυφές και η σχέση απεικονίζεται ως μη ταξινομημένο ζεύγος των κορυφών σε σχέση με τη συγκεκριμένη ακμή). Για να αποφευχθούν οι αμφισημίες, αυτός ο τύπος γραφήματος μπορεί να περιγραφεί με ακρίβεια ως μη-κατευθυνόμενο και απλό.
Άλλες έννοιες του γραφήματος προέρχονται από διαφορετικές αντιλήψεις για το σύνολο των ακμών του. Σε μια πιο γενικευμένη έννοια,<ref>Δες για παράδειγμα, Graham et al., p. 5.</ref> ''E'' είναι ένα σύνολο το οποίο σχετίζεται με τη σχέση της συχνότητας με την οποία συνδέονται δύο κορυφές με κάθε ακμή. Σε μια άλλη γενικευμένη έννοια, ''E'' είναι ένα πολυσύνολο
Οι κορυφές που ανήκουν σε μια ακμή ονομάζονται τελικά σημεία ή τελικές κορυφές της ακμής. Μια κορυφή μπορεί να υπάρχει σε ένα γράφο και να μην ανήκει σε ακμή.
Γραμμή 159:
==Παραπομπές==
{{Παραπομπές}}
==Δείτε επίσης==
| |||