Bonjour à tous ,

J'ai un DM pour la rentrée et je bloque sur les 2 dernières questions :

d ) Dans un graphe quelconque d'ordre 4, qu'elle est la longueur maximale d'une chaîne reliant 2 sommets quelconques vérifiant :
- Les arêtes sont distinctes.
- Les sommets sont distincts.

& une petite question : Comment déterminer si un graphe donnés par sa matrice est connexe ou non sans les dessiner ?

Pouvez-vous m'aider SVP.

Merci.