[PDF] graphes terminale es exercices corrigés

Quel est le degré d’un graphe?

3.b Ordre et degré On appelleordred’un graphe le nombre de ses sommets. Ledegréd’un sommet est le nombre d’arrêtes dont il est une extrémité. Deux sommets reliés par une même arrête sont ditsadjacents.

Quel est l’ordre d’un graphe?

10 Ordre et degré 3.b Ordre et degré On appelleordred’un graphe le nombre de ses sommets. Ledegréd’un sommet est le nombre d’arrêtes dont il est une extrémité. Deux sommets reliés par une même arrête sont ditsadjacents. Dé?nition 4. Exemple 5 b A b B b C b D Ce graphe comporte 4 sommets, c’est donc un graphe d’ordre 4.

Quelle est l’histoire de la théorie des graphes?

L’histoire de la théorie des graphes débuterait avec les travaux d’Euler au 18esiècle et trouve son origine dans l’étude de certains problèmes, tels que celui des ponts de Königsberg, la marche du cavalier sur l’échiquier ou le problème du coloriage de cartes et du plus court trajet entre deux points.

Quel est le rôle d'un graphe?

De manière générale, un graphe permet de représenter des objets ainsi que les relations entre ses éléments (par exemple réseau de communication, réseaux routiers, interaction de diverses espèces animales, circuits électriques...)