Matrice associée à un graphe

Terminale ES

Matrice associée à un graphe non orienté

Définition
Soit n * et G un graphe non orienté d'ordre n.
On appelle matrice associée à G la matrice carrée A = ( a i , j ) de dimension n telle que :

Remarque
La matrice associée à un graphe non orienté est symétrique, c'est-à-dire que, pour tous entiers i et j tels que 1 i n et 1 j n , on a : a j , i = a i , j .



Matrice associée à un graphe orienté

Définition
Soit n * et G un graphe orienté d'ordre n.
On appelle matrice associée à G la matrice carrée A = ( a i , j ) de dimension n telle que :

Exemple

Rubriques connexes

Chaîne d'un graphe
Graphe non orienté
Graphe orienté
Graphe probabiliste

Pages interactives

177   Représenter un graphe non orienté dont la matrice associée est donnée Apprentissage
Tale ES 
178   Représenter un graphe orienté dont la matrice associée est donnée Apprentissage
Tale ES 
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 
3111   Déterminer le degré de chacun des sommets d'un graphe non orienté de matrice associée donnée Apprentissage
Tale ES 
176   Matrice associée à un graphe Outil
Tale ES 
180   Chaînes de longueur donnée associées à un graphe Outil
Tale ES 
3081   Indiquer si des graphes de matrices associées données sont complets ou non QCM
Tale ES 
3084   Indiquer l'ordre de graphes dont la matrice associée est donnée QCM
Tale ES 
3085   Indiquer si des graphes de matrices associées 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 
3096   Associer les représentations graphiques de graphes simples orientés à leur matrice associée QCM
Tale ES 
3098   Indiquer si des matrices de graphes orientés peuvent être les matrices associées à des graphes non orientés 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