Γράφος: Διαφορά μεταξύ των αναθεωρήσεων

Σε αντίθεση με το πολύγραφο, ένα απλό γράφημα είναι ένα μη-κατευθυνόμενο γράφημα που δεν έχει βρόχους και έχει όχι περισσότερες από μία ακμή ανάμεσα σε δύο διαφορετικές κορυφές. Σε ένα απλό γράφημα οι ακμές του γραφήματος αποτελούν ένα [[σύνολο]] (και όχι multiset[[πολυσύνολο]]) και κάθε ακμή είναι ένα ξεχωριστό ζευγάρι κορυφών. Σε ένα απλό γράφημα με n κορυφές κάθε κορυφή έχει ένα βαθμό που είναι μικρότερο από n (το αντίστροφο, όμως, δεν είναι αλήθεια - υπάρχουν και μη-απλά γραφήματα με n κορυφές στα οποία κάθε κορυφή έχει βαθμό μικρότερο από το n).