Theorie de graphe
Fermé
ahmad92
Messages postés
3
Date d'inscription
dimanche 7 avril 2013
Statut
Membre
Dernière intervention
23 mai 2013
-
7 mai 2013 à 12:38
ahmad92 Messages postés 3 Date d'inscription dimanche 7 avril 2013 Statut Membre Dernière intervention 23 mai 2013 - 7 mai 2013 à 13:09
ahmad92 Messages postés 3 Date d'inscription dimanche 7 avril 2013 Statut Membre Dernière intervention 23 mai 2013 - 7 mai 2013 à 13:09
A voir également:
- Theorie de graphe
- Graphe excel - Guide
- Graphe easy - Télécharger - Études & Formations
- Logiciel graphe - Télécharger - Études & Formations
- Graphe Easy - Guide
- Comment dessiner un graphe sur excel - Guide
2 réponses
Chocobo_tofu1
Messages postés
162
Date d'inscription
lundi 1 mars 2010
Statut
Membre
Dernière intervention
10 juillet 2014
362
Modifié par Chocobo_tofu1 le 7/05/2013 à 13:03
Modifié par Chocobo_tofu1 le 7/05/2013 à 13:03
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
ahmad92
Messages postés
3
Date d'inscription
dimanche 7 avril 2013
Statut
Membre
Dernière intervention
23 mai 2013
7 mai 2013 à 13:09
7 mai 2013 à 13:09
merci bien :)