A voir également:
- Theorie de graphe
- Graphe easy - Télécharger - Études & Formations
- Graphe excel - Guide
- Logiciel graphe - Télécharger - Études & Formations
- Erreur de condition casio graph 35+e ✓ - Forum calculatrices
- Tracage d'un graphe de nuage de point 3D ✓ - Forum Excel
2 réponses
Tu peux calculer les chemins:
tu calcules que s'il existe un arc entre A et B (valeur 1 sur la matrice d'adjacence) et un arc entre B et C
alors il existe un chemin qui mène de A vers C.
S'il existe deux points quelconques de ton graphe pour lesquelles, il n'existe pas de chemin alors tu peux conclure que ton graphe n'est pas connexe
cet article peux t'intéresser:
https://fr.scribd.com/document/77345377/Connexite-des-Graphes
tu calcules que s'il existe un arc entre A et B (valeur 1 sur la matrice d'adjacence) et un arc entre B et C
alors il existe un chemin qui mène de A vers C.
S'il existe deux points quelconques de ton graphe pour lesquelles, il n'existe pas de chemin alors tu peux conclure que ton graphe n'est pas connexe
cet article peux t'intéresser:
https://fr.scribd.com/document/77345377/Connexite-des-Graphes
