tlasWiki
R
Sciences et natureN° 42851

Matrice d'adjacence

matrice d'adjacence pour un graphe fini à n sommets est une matrice de dimension n × n dont l'élément non diagonal aij est le nombre d'arêtes liant le sommet…

ATQ7 000DEF4 840

Matrice d'adjacence

RareSciences et naturen° 42 851

336lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • R
    Sciences et natureN° 42851

    Matrice d'adjacence

    matrice d'adjacence pour un graphe fini à n sommets est une matrice de dimension n × n dont l'élément non diagonal aij est le nombre d'arêtes liant le sommet…

    ATQ7 000DEF4 840
    ClassiqueJamais tirée
  • RH
    Sciences et natureN° 42851

    Matrice d'adjacence

    matrice d'adjacence pour un graphe fini à n sommets est une matrice de dimension n × n dont l'élément non diagonal aij est le nombre d'arêtes liant le sommet…

    ATQ7 000DEF4 840
    HolographiqueJamais tirée
  • RRB
    Sciences et natureN° 42851

    Matrice d'adjacence

    matrice d'adjacence pour un graphe fini à n sommets est une matrice de dimension n × n dont l'élément non diagonal aij est le nombre d'arêtes liant le sommet…

    ATQ7 000DEF4 840
    RainbowJamais tirée
Lire l'article de Wikipédia

matrice d'adjacence pour un graphe fini à n sommets est une matrice de dimension n × n dont l'élément non diagonal aij est le nombre d'arêtes liant le sommet i au sommet j. L'élément diagonal aii est le nombre de boucles au sommet i (pour des graphes simples, ce nombre est donc toujours égal à 0 ou 1). Cet outil mathématique est très utilisé comme structure de données en informatique (tout comme la représentation par liste d'adjacence), mais intervient aussi naturellement dans les chaînes de Markov. En particulier, la probabilité limite s'interprète comme un vecteur propre.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Matrice d'adjacence », licence CC BY-SA 4.0. Image : auteur : voir la page du fichier, Public domain, via Wikimedia Commons (recadrée). Comment jouer.