Problèle de graphe

Fermé
Shoanh - 30 oct. 2005 à 19:00
denligne Messages postés 209 Date d'inscription lundi 29 août 2005 Statut Membre Dernière intervention 18 décembre 2005 - 30 oct. 2005 à 19:59
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
A voir également:

1 réponse

denligne Messages postés 209 Date d'inscription lundi 29 août 2005 Statut Membre Dernière intervention 18 décembre 2005 53
30 oct. 2005 à 19:59
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...
0