1/15
Looks like no tags are added yet.
Comment représente-t-on un graphe G à n sommets notés 1, 2, …, n par une matrice d'adjacence A[n, n] de booléens, comment définit-on A[i, j] selon que (i, j) est un arc de G ou non, et que peut-on dire de la matrice si le graphe est non orienté ?


Comment représente-t-on un graphe G à n sommets et p arcs par une matrice d'incidence A[n, p] d'entiers, quelles valeurs prennent A[i, k] et A[j, k] pour un arc vk = (i, j) avec i ≠ j selon que le graphe est orienté ou non, quelle valeur prend A[i, k] pour une boucle vk = (i, i), et quelle valeur prend-on sinon ?

