mathématiques appliquées (ECG 1re année) · Chapitre 3 · Exercice d'entraînement
Les voisins communs se lisent sur
Théorie des graphes · Chemins et puissances de la matrice · niveau 2
Énoncé
Soit un graphe non orienté sans boucle, de matrice d'adjacence . Montrer que pour , est le nombre de sommets adjacents à la fois à et à . Appliquer au graphe de sommets et d'arêtes : combien les sommets et ont-ils de voisins communs ? Et les sommets et ?
Un exercice à chercher : son corrigé n'est pas publié. Sur Adloun, le tuteur guide par questions, sans donner la réponse.