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
Matrice d’un graphe
Matrice d’un graphe orienté
Ressources associées et exercices semblables
Matrice d’un graphe (réf 1650)
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 y a 5 sommets donc la matrice est une matrice carrée d'ordre 5
Les coefficients de la première ligne correspondent aux arêtes partant du sommet ASolution
Vous devez être abonné pour accéder à ce contenu...
Infos abonnements - .
Aide
le graphe est orienté
Pour rappel on entre en ligne et on sort en colonneSolution
Vous devez être abonné pour accéder à ce contenu...
Infos abonnements