Une boucle est :
Un arc reliant un sommet à trois autres sommets.
Une arrête reliant 4 sommets.
Un arc reliant un sommet à lui-même.
Un arc reliant un sommet à deux autres sommets.
Considérons le graphe suivant :
Déterminer l'ordre.
4.
7.
1.
2.
Déterminer le diamètre.
3.
5.
Un graphe simple est :
Un graphe n'ayant pas de boucle dans plus d'une arête reliant deux sommets.
Un graphe régulier.
Un graphe n'ayant pas de boucle dans plus de deux arêtes.
Un graphe ayant plusieurs boucle dans plus d'une arête reliant deux sommets.
Un graphe est dit régulier si :
Tous ses arêtes ont le même poids.
Tous ses sommets ont le même degré.
Il ne contient aucune boucle.
Tous ses sommets ont le même ordre.
