A voir également:
- Theorie de graphe
- Graphe easy - Télécharger - Études & Formations
- Graphe excel - Guide
- Dessiner un graphe en ligne - Guide
- Logiciel graphe - Télécharger - Études & Formations
- Graphe camembert - Guide
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
