Définition 1
On appelle graphe tout schéma constitué
de points et d'arêtes joignant certains de ces points.
Définition
2
Le nombre de sommets d'un graphe est l'ordre de ce graphe.
Définition
3
Deux sommets reliés par une arête sont adjacents.
Définition 4
Le nombre d'arêtes qui partent
d'un sommet est le degré de ce sommet.
Propriété 1
La somme des degrés
des sommets d'un graphe est égale au double du nombre d'arêtes
de ce graphe ; c'est un nombre pair.
Exemple de graphe : Le graphe G