Sous-graphe

Terminale ES

Définition
Soit G 1 et G 2 deux graphes.
G 2 est un sous-graphe de G 1 si et seulement si : Autrement dit :
G 2 est un sous-graphe de G 1 si et seulement si G 2 est composé de certains sommets de G 1 et de toutes les boucles et arêtes qui les relient dans G 1 .

Exemple

Rubriques connexes

Graphe complet
Graphe connexe
Graphe non orienté
Graphe orienté

Pages interactives

3112   Déterminer un plus grand sous-graphe complet d'un graphe non orienté de représentation graphique donnée Apprentissage
Tale ES 
175   Représentation graphique d'un sous-graphe Outil
Tale ES 
182   Coloriage et nombre chromatique d'un graphe simple non orienté Outil
Postbac 
3100   Indiquer le nombre de composantes connexes de graphes non orientés dont une représentation graphique est donnée QCM
Tale ES 
3101   Indiquer le nombre de composantes connexes de graphes orientés dont une représentation graphique est donnée QCM
Tale ES 
3102   Indiquer les graphes non orientés de représentations graphiques données qui sont connexes QCM
Tale ES 
3113   Déterminer l'ordre des plus grands sous-graphes complets d'un graphe non orienté de représentation graphique donnée QCM
Tale ES