|
 Accueil
|
Graphes : vocabulaire, fiches de synthèse et cours en Mathématiques, Maxicours.com
|
Sommaire : Graphes simples – Graphes orientés Que ce soit le plan des dessertes des grandes villes par le train ou le métro, l’arbre généalogique d’une famille ou le schéma électrique d’une notice d’utilisation d’un appareil électroménager, nous avons tous eu l’occasion de visualiser un graphe. Exemple : le plan de métro parisien est sous forme de graphe.
1. Graphes simples a. Graphes, sommets et arêtes Un graphe est composé de sommets et d’arêtes reliant certain de ces sommets. Deux sommets reliés par une arête sont adjacents. Le nombre de sommets présents dans un graphe est appelé l'ordre du graphe. Le degré (ou la puissance) d'un sommet est le nombre d'arêtes dont ce sommet est une extrémité. Le sommet d’un graphe est pair si sa puissance est paire de même le sommet d’un graphe est impair si son degré est impair. Théorème : Dans un graphe, N'attends plus pour la voir en intégralité ! |
|
