1 résultats pour "graphe"

• Carte mentale matrice et graphe maths expertes

  La matrice d’adjacence dans un graphe orienté n’est pas symétrique. La somme de tous les termes de la matrice d’adjacence est égale au nombre d’arcs. La matrice d’adjacence d’un graphe simple ne comporte que des 0 et des 1. La matrice d’adjacence est symétrique par apport à sa diagonale principale. Dans un graphe sans boucle, la somme des termes d’une ligne ou d’une colonne donne le degré du sommet associé. La matrice MP donne le nombre de chaînes de longueur p reliant deux sommets...