Sous-graphes et matrices, Soutien scolaire, Cours Mathématiques, Maxicours

Mathématiques

Maxicours vous propose de decouvrir un extrait de quelques cours de Mathématiques. Pour proposer un accompagnement scolaire de qualite en Mathématiques, toutes nos ressources pédagogiques ont été conçues spécifiquement pour Internet par des enseignants de l'Education nationale en collaboration avec notre équipe éditoriale.

Sous-graphes et matrices

1. Sous-graphe
2. Matrice associée à...
3. Matrice associée à...

Sommaire : Sous-graphe – Matrice associée à un graphe simple – Matrice associée à un graphe orienté

1. Sous-graphe

On appelle sous-graphe G’ d’un graphe G, le graphe composé d’une partie des sommets de G et des arêtes qui les relient.

Le graphe, composé des sommets (A, C, D, E) et des arêtes a, b, c et d, est un sous-graphe de (A, B, C, D, E).

2. Matrice associée à un graphe simple

Soit G un graphe comprenant n sommets (n entier non nul).
On appelle matrice de transition ou adjacente de G, la matrice carrée de dimension n x n, où le terme à l’intersection de la i^ème ligne avec la j^ième colonne vaut :

• 1

...

Cette fiche de cours t'intéresse ?
N'attends plus pour la voir en intégralité !

Exercices et Cours de Mathématiques, Français, Anglais...