Le degré d'un graphe est :
La somme des degrés de tous ses sommets.
Le degré maximum de tous ses sommets.
Le produit des degrés de tous ses sommets.
Le degré minimal de tous ses sommets.
Un graphe simple est :
Un graphe régulier.
Un graphe ayant plusieurs boucle dans plus d'une arête reliant deux sommets.
Un graphe n'ayant pas de boucle dans plus de deux arêtes.
Un graphe n'ayant pas de boucle dans plus d'une arête reliant deux sommets.
Un graphe connexe est :
Est un graphe dans lequel deux sommets quelconques peuvent être reliés par une chaîne ou un chemin.
Est un graphe dans lequel deux sommets quelconques peuvent être reliés par un chemin.
Est un graphe dans lequel deux sommets quelconques peuvent être reliés par une chaîne.
Est un graphe régulier dans lequel deux sommets opposés peuvent être reliés par une chaîne ou un chemin.
Considérons le graphe suivant :
Déterminer le degré.
2.
3.
1.
4.
Une boucle est :
Une arrête reliant 4 sommets.
Un arc reliant un sommet à lui-même.
Un arc reliant un sommet à trois autres sommets.
Un arc reliant un sommet à deux autres sommets.
