Les composantes fortement connexe
Fermé
imen7
Messages postés
34
Date d'inscription
jeudi 18 septembre 2008
Statut
Membre
Dernière intervention
11 février 2009
-
30 déc. 2008 à 17:34
mimi - 3 janv. 2010 à 14:23
mimi - 3 janv. 2010 à 14:23
A voir également:
- Les composantes fortement connexe
- Connaitre les composants de son pc - Guide
- Voir les connexions facebook - Guide
- Tester les composants de son pc - Guide
- Supprimez les composantes rouge et verte de cette image. quel mot apparaît ? - Guide
- L'usage de services professionnels est fortement restreint et necessite l'usage de crédits cdn - Forum Téléchargement
3 réponses
etudiante_lig
Messages postés
5
Date d'inscription
jeudi 31 décembre 2009
Statut
Membre
Dernière intervention
2 janvier 2010
1
31 déc. 2009 à 21:42
31 déc. 2009 à 21:42
SLT touts le mande..........je c pas comment le dire.........c la 1 foie que je poste j'ai un travail a rendre dans ce qui concerne la recherche opérationnel théorie des graphe alors j'ai un TP a faire donc j'ai essayer pendant 7 jours mais son résultat donc je m'adresse au personne qui peuvent m'aider svp aider moi!!!!!!!voici l'énoncé :
*PARTIE 1:
Etant donné un graphe orienté. Ecrire et implémenter le programme qui permet de:
-Déterminer tous les chemins élémentaires partant d'un sommet x.
-Déterminer toutes les composantes fortement connexes de ce graphe.
-Déterminer tous les circuits élémentaire de ce graphe et déduire si le graphe
et hamiltonien.
*PARTIE 2:
Le directeur d'un lycée souhaite organiser les conseils de classe de fin de trimestre
en un temps minimal.les enseignent participe a plusieurs conseils puisqu'ils enseignent
dans plusieurs classes. Il faut donc éviter de programmer deux conseils en même temps
si un même enseignant doit participer dans les deux.
-Ecrire et implémenter un programme utilisant les outils de la théorie des graphe
pour résoudre un tel problème.
REMARQUE:
Il faut remettre un rapport dans lequel on trouve pour chaque partie:
-la méthodologie utilisées pour résoudre les problème posés.
-les structures de données utilisées.
-donner les structure de donnée utilisée et la complexité en temps et en espace mémoire
des algorithme utilises.
-une conclusion
aidez moi svp voici mon mail ( etudiante_lig@live.fr )
*PARTIE 1:
Etant donné un graphe orienté. Ecrire et implémenter le programme qui permet de:
-Déterminer tous les chemins élémentaires partant d'un sommet x.
-Déterminer toutes les composantes fortement connexes de ce graphe.
-Déterminer tous les circuits élémentaire de ce graphe et déduire si le graphe
et hamiltonien.
*PARTIE 2:
Le directeur d'un lycée souhaite organiser les conseils de classe de fin de trimestre
en un temps minimal.les enseignent participe a plusieurs conseils puisqu'ils enseignent
dans plusieurs classes. Il faut donc éviter de programmer deux conseils en même temps
si un même enseignant doit participer dans les deux.
-Ecrire et implémenter un programme utilisant les outils de la théorie des graphe
pour résoudre un tel problème.
REMARQUE:
Il faut remettre un rapport dans lequel on trouve pour chaque partie:
-la méthodologie utilisées pour résoudre les problème posés.
-les structures de données utilisées.
-donner les structure de donnée utilisée et la complexité en temps et en espace mémoire
des algorithme utilises.
-une conclusion
aidez moi svp voici mon mail ( etudiante_lig@live.fr )
Bonjour,
je cherche l'algorithme qui détermine si le graphe est fortement connexe et afficher les composantes fortement connexe
merci
je cherche l'algorithme qui détermine si le graphe est fortement connexe et afficher les composantes fortement connexe
merci
imen7
Messages postés
34
Date d'inscription
jeudi 18 septembre 2008
Statut
Membre
Dernière intervention
11 février 2009
4
31 déc. 2008 à 12:01
31 déc. 2008 à 12:01
SSSSSAAAAAAAALLLLLLLLUUUUUUUUUUUUUUUTttttttttttttttt
