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
- Les composants de l'ordinateur et leurs roles - Forum Matériel & Système
- Supprimez les composantes rouge et verte de cette image. quel mot apparaît ? - Guide
3 réponses
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 )
