Terminale Economique et Sociale > Mathématiques > Graphes > Graphes

GRAPHES

Tu dois disposer d'un abonnement
pour regarder la vidéo

L'abonnement aux Bons Profs permet de profiter de toutes les vidéos de rappels de cours dans toutes les matières de la 6e à la Terminale.

Ces vidéos sont présentées par des professeurs de l'Education nationale et permettent de revoir en quelques minutes toutes les notions du cours.

Demande à tes parents de te créer un compte. C'est très simple et tu pourras démarrer tes révisions immédiatement.

VOCABULAIRE DES GRAPHES

Permalien

Télécharger la fiche de cours Les téléchargements sont réservés uniquements aux abonnés

Vocabulaire des graphes

 

Définition

 

Un graphe est un ensemble de points reliés entre eux. 

Dans la suite, on considéra comme exemple le graphe suivant.

3129f524b9ee3bbdb0da73fe42d82657deeb9c58.png

 

Les points sont appelés des sommets. Le nombre total de sommets est appelé l'ordre : ici l'ordre vaut 4. 
Deux sommets sont adjacents si ils sont reliés entre eux. Par exemple, $B$ et $D$ ne sont pas adjacents.

Les segments reliant deux sommets sont des arêtes

Le degré d'un sommet correspond au nombre d'arêtes partant de ce

Il reste 70% de cette fiche de cours à lire

Cette fiche de cours est réservée uniquement à nos abonnés. N'attends pas pour en profiter, abonne-toi sur lesbonsprofs.com. Tu pourras en plus accéder à l'intégralité des rappels de cours en vidéo ainsi qu'à des QCM et des exercices d'entraînement avec corrigé en texte et en vidéo.