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

Matrice d’un graphe

Matrice d’un graphe orienté

Exercice | temps recommandé inférieur à 5mn | Niveau 1 application directe du cours | séquence 1 du chapitre |
Dans chaque cas, écrire la matrice du graphe en ordonnant les sommets dans l'ordre alphabétique.
  1. .
    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 A

    Solution

    Vous devez être abonné pour accéder à ce contenu...
    Infos abonnements

  2. .
    Aide

    le graphe est orienté
    Pour rappel on entre en ligne et on sort en colonne

    Solution

    Vous devez être abonné pour accéder à ce contenu...
    Infos abonnements


Vous devez être abonné pour accéder à ce contenu...

Infos abonnements

error: Ce contenu est protégé