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.
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
- .
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 iième ligne et de la jiè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 ASolution
Vous devez être inscrit pour accéder à ce contenu gratuitement!
INSCRIPTION - .
Solution
Vous devez être inscrit pour accéder à ce contenu gratuitement!
INSCRIPTION