Γράφος: Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
ορθογραφικά |
|||
Γραμμή 69:
Όπως προαναφέρθηκε, σε διάφορα πλαίσια μπορεί να είναι χρήσιμο να προσδιορισθεί ο όρος γράφημα με διαφορετικούς βαθμούς γενικότητας. Όποτε είναι απαραίτητο να καθορισθεί μια αυστηρή διάκριση, χρησιμοποιούνται οι παρακάτω όροι. Πιο συχνά, στα σύγχρονα κείμενα στην θεωρία γράφων, εκτός αν ορίζεται διαφορετικά, γράφημα σημαίνει "απλό, πεπερασμένο, μη-κατευθυνόμενο γράφημα " (δείτε τους ορισμούς παρακάτω).
==== Μη κατευθυνόμενος γράφος ==== +
Ένα μη-κατευθυνόμενο γράφημα είναι εκείνο στο οποίο οι ακμές δεν έχουν προσανατολισμό. Η ακμή (α, β) είναι ταυτόσημη με την άκρη (β, α), δηλαδή, δεν υπάρχουν διατεταγμένα ζεύγη, αλλά σύνολα {''u'', ''v''} (ή 2-multisets) των κορυφών.
Γραμμή 95:
==== Half-edges, loose edges ====
Σε εξαιρετικές περιπτώσεις είναι απαραίτητο να υπάρχουν ακμές με μόνο το ένα άκρο, οι οποίες ονομάζονται half-edges, ή καθόλου άκρα (loose edges).
=== Σημαντικές κατηγορίες γραφημάτων ===
| |||