Adloun

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.

Exercices semblables

Le cours du chapitre · Tous les exercices du chapitre