|
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.
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). • 1 ... |
