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é

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 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

  2. .
    Solution

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


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

INSCRIPTION

error: Ce contenu est protégé