Graphe simple

Terminale ES

Définition
Un graphe est dit simple lorsque, pour l'ensemble des sommets du graphe, il y a au plus une arête entre deux sommets distincts et pas de boucle.

Propriété
Soit G un graphe simple non orienté.
La somme des degrés de tous les sommets de G est égale à deux fois le nombre d'arêtes de G.

Exemple

Rubriques connexes

Graphe non orienté
Graphe orienté

Pages interactives

3089   Déterminer la matrice associée à un graphe simple non orienté Apprentissage
Tale ES 
3090   Déterminer la matrice associée à un graphe simple orienté Apprentissage
Tale ES 
3092   Déterminer la longueur des plus courtes chaînes entre deux sommets quelconques d'un graphe simple non orienté Apprentissage
Tale ES 
3093   Déterminer la longueur des plus courtes chaînes entre deux sommets quelconques d'un graphe simple orienté Apprentissage
Tale ES 
3094   Déterminer le diamètre d'un graphe simple non orienté connaissant les longueurs des plus courtes chaînes entre deux sommets quelconques de ce dernier Apprentissage
Tale ES 
3095   Déterminer le diamètre d'un graphe simple orienté connaissant les longueurs des plus courtes chaînes entre deux sommets quelconques de ce dernier Apprentissage
Tale ES 
173   Sommets adjacents et degré de chaque sommet d'un graphe simple non orienté Outil
Tale ES 
175   Représentation graphique d'un sous-graphe Outil
Tale ES 
181   Cycle eulérien ou chaîne eulérienne d'un graphe simple non orienté Outil
Tale ES 
182   Coloriage et nombre chromatique d'un graphe simple non orienté Outil
Postbac 
3091   Diamètre d'un graphe simple Outil
Tale ES 
3099   Cycle hamiltonien ou chaîne hamiltonienne d'un graphe simple non orienté Outil
Tale ES 
3114   Représentation graphique d'un graphe non orienté d'ordre n dans lequel tous les sommets sont adjacents à au moins p autres Outil
Tale ES 
3085   Indiquer si des graphes de matrices associées données sont des graphes simples ou non QCM
Tale ES 
3086   Indiquer si des graphes de représentations graphiques données sont des graphes simples ou non QCM
Tale ES 
3087   Associer les représentations graphiques de graphes simples non orientés à leur matrice associée QCM
Tale ES 
3088   Déterminer les sommets adjacents à chaque sommet d'un graphe simple non orienté QCM
Tale ES 
3096   Associer les représentations graphiques de graphes simples orientés à leur matrice associée QCM
Tale ES 
3103   Associer les représentations graphiques de graphes simples non orientés aux tableaux des sommets adjacents à chacun de leurs sommets QCM
Tale ES 
3104   Associer les représentations graphiques de graphes simples orientés aux tableaux des sommets adjacents à chacun de leurs sommets QCM
Tale ES 
3105   Associer les tableaux des sommets adjacents à chacun des sommets de graphes simples non orientés à leur matrice associée QCM
Tale ES 
3106   Associer les tableaux des sommets adjacents à chacun des sommets de graphes simples orientés à leur matrice associée QCM
Tale ES