Bonjour J'ai besoin de votre aide s'il vous plaît Merci

Bonjour,

1)a)
Le graphe G est complet si tout couple de sommets distincts est lié par une arête, c'est-à-dire si tous les sommets sont adjacents.

Ce n'est pas le cas : F et E , par exemple ne sont pas reliés par une arête.

b)

Le graphe G est dit connexe lorsqu'il existe une chaîne entre deux sommets quelconques de G.

Oui il est connexe : vérification visuelle.

2)Le degré du sommet  A est le nombre d'arêtes dont une extrémité est A.

 Tu fais un tableau avec les sommets en 1ère ligne , le degré en seconde ligne.

3) a) Tu regardes ton cours pour voir comment on procède. C'est trop long à te le faire.

b) D est sur la 4ème ligne et E dans la 5ème colonne .

A l'intersection de la 4ème ligne et de la 5ème colonne , on lit :1.

Le nb de chemins de longueur 2 reliant D à E est 1.

Même technique pour aller de A à C : on trouve 2 chemins de longueur 2.