Matrice d’un graphe (réf 1650) Chapitre 5 graphes et chaînes de Markov, Option maths expertes, Séquence 1 Graphes, chaînes, cycles et matrice d'un graphe - MATHS-LYCEE

contact@maths-lycee.fr

(+33) 07 59 58 68 37

Home Option maths expertes Chapitre 5 graphes et chaînes de Markov Séquence 1 Graphes, chaînes, cycles et matrice d'un graphe

Matrice d’un graphe (réf 1650)

Ressource précédente: Modéliser avec un graphe (réf 1649) Ressource suivante: Matrice d’un graphe et d’un graphe orienté (réf 1651)

Infos

Vous devez être inscrit pour accéder à ces informations.

Ceci vous permet de visualiser les ressources déjà vues et marquer à revoir celles qui nécessitent d'être retravaillées.

Inscrivez vous gratuitement ici....

Contenu

Écrire la matrice d’un graphe non orienté

Ressources associées et exercices semblables

Matrice d’un graphe et d’un graphe orienté (réf 1651)
exercice

Matrice d’un graphe, chaînes de longueur n sur un graphe (réf 1652)
exercice

Matrice d’un graphe et nombre de chaînes de longueur 3 (réf 1653)
exercice

Matrice d’un graphe et nombre de chaînes de longueur 3 (réf 1654)
exercice

| | | |

Dans chaque cas, écrire la matrice du graphe en ordonnant les sommets dans l'ordre alphabétique.

.

Rappel cours

Matrice associée à un graphe
La matrice associée à un graphe d'ordre $n$ dont les sommets sont numérotés de 1 à n est une matrice carrée de dimension $n$, où le terme à l'intersection de la i^ième ligne et de la j^ième colonne est nombre d'arêtes reliant i et j.
Cette matrice est appelée matrice d'adjacence du graphe.

Aide

Il ya 5 sommets donc la matrice est une matrice carrée d'ordre 5
Les coefficients de la première ligne correspondent aux arêtes paratant du sommet A

Solution

Vous devez être inscrit pour accéder à ce contenu gratuitement!
INSCRIPTION
.

Solution

Vous devez être inscrit pour accéder à ce contenu gratuitement!
INSCRIPTION

Inscrivez-vous pour accéder à ce contenu gratuitement!

Ressource précédente: Modéliser avec un graphe (réf 1649) Ressource suivante: Matrice d’un graphe et d’un graphe orienté (réf 1651)

enable JavaScriptChatBot

error: Ce contenu est protégé