Problèle de graphe
Shoanh
-
denligne Messages postés 213 Statut Membre -
denligne Messages postés 213 Statut Membre -
Voila je vous expose ce problème
Soit G un graphe orienté, connexe et vérifiant les Conditions de degrés de liberté (CDI)
---
CDI :
G vérifie les CDI si :
Il existe s appartemenant à G, d-(s)=0
et quelquesoit x différent à s, d-(x)=1
d-(x) = degrée entrant
---
Montrer que le graphe G' (graphe non orienté associé) est acyclique
Merci d'avance
Soit G un graphe orienté, connexe et vérifiant les Conditions de degrés de liberté (CDI)
---
CDI :
G vérifie les CDI si :
Il existe s appartemenant à G, d-(s)=0
et quelquesoit x différent à s, d-(x)=1
d-(x) = degrée entrant
---
Montrer que le graphe G' (graphe non orienté associé) est acyclique
Merci d'avance
A voir également:
- Problèle de graphe
- Graphe easy - Télécharger - Études & Formations
- Graphe excel - Guide
- Logiciel graphe - Télécharger - Études & Formations
- Graphe excel "Rotation" ✓ - Forum Excel
- Graphe 3d sous excel ✓ - Forum Excel
1 réponse
Soir!
Je travaille aussi sur des graphes, mais ca ressemble plus à un problème scolaire....
Tu veux qu'on te fasse tes devoirs?
________________
Allez, un coup de main: tu décomposes tes deux composantes, défini ton graphe en donnant une valeur à tes variables, avec la table obtenue tu t'aides pour démontrer le cycle, mais avec l'exposé du problème, c'est de toute évidence acyclique, vu le résultat: et si x=s alors l'aquation n 'est pas possible, pour le reste c'est booleen....
bon courrage...
Je travaille aussi sur des graphes, mais ca ressemble plus à un problème scolaire....
Tu veux qu'on te fasse tes devoirs?
________________
Allez, un coup de main: tu décomposes tes deux composantes, défini ton graphe en donnant une valeur à tes variables, avec la table obtenue tu t'aides pour démontrer le cycle, mais avec l'exposé du problème, c'est de toute évidence acyclique, vu le résultat: et si x=s alors l'aquation n 'est pas possible, pour le reste c'est booleen....
bon courrage...
