Graphes non orientés

Définir et illustrer les notions suivantes : graphe fini (non orienté), ordre, graphe pondéré, liste d'adjacence.

Graphe fini: Ensemble fini d'arrêtes et de sommets.
Ordre: Nombre de sommets du graphe
Graphe pondéré: Graphe où chaque arête à une valeur numérique.
Liste d'adjacence: Représentation d'un graphe sous forme de liste. On liste, pour chaque sommet, ses sommets adjacents.\

Définir et illustrer mes notions suivantes : graphe simple, multigraphe, p-graphe, graphe complet, graphe bipartie/biparti complet.

Graphe simple: Un graphe est simple si une arête relie au plus 2 sommets et n'a pas de boucle sur un sommet. Multigraphe: Contraire au graphe simple. P-graphe: Graphe mutligraphe pour lequel il y a au plus p arêtes entre 2 sommets. Graphe complet: Si chaque sommet du graphe est relié directement à tous les autres sommets. Graphe biparti: Si ses sommets peuvents être divisé en 2 ensembles X et Y, pour que chaque sommet de X soit lié à au moins un sommet de Y et vice versa. Graphe biparti complet: Graphe biparti où chaque sommet de X est relié à tous les sommets de Y et vice versa.