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
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...
