Graphe aux arêtes
Résolu
Bonjour
Mon problème c'est que j'arrive pas à comprendre comment construire le graphe initial à partir d'un graphe aux arêtes .J'ai bien suivi les 2 conditions :
1/ Le nombre des arêtes dans le graphe initial est égale aux nombres de sommets dans le graphe aux arêtes
2/ Il existe une relation entre deux sommets du graphe aux arêtes si seulement si les deux arêtes du graphe initial possèdent une extimité commune
Pourriez vous m'expliquez une autre méthode ou un petit truc afin de construire le graphe initial . Et est-il possible de construire le graphe initial si le graphe aux arêtes est un graphe orienté ?!
Merci
Cordialement
Mon problème c'est que j'arrive pas à comprendre comment construire le graphe initial à partir d'un graphe aux arêtes .J'ai bien suivi les 2 conditions :
1/ Le nombre des arêtes dans le graphe initial est égale aux nombres de sommets dans le graphe aux arêtes
2/ Il existe une relation entre deux sommets du graphe aux arêtes si seulement si les deux arêtes du graphe initial possèdent une extimité commune
Pourriez vous m'expliquez une autre méthode ou un petit truc afin de construire le graphe initial . Et est-il possible de construire le graphe initial si le graphe aux arêtes est un graphe orienté ?!
Merci
Cordialement
8 réponses
-
ContributeurBonjour et bienvenue,
- Sur quel logiciel ?
Forum >
Réseau >
Graphe aux aretes
Edit
Ceci afin de l'orienter correctement ??? (placer ta question, nébuleuse, dans le bon forum !)
A+
A question détaillée, Réponse précise ! ☼► Si question résolue, côcher l'option voulue. Mettez vos logiciels à jour ! et... Merci n'est pas un luxe ♪♫. -
le graphe initial ? le graphe initial de quoi ?
-
Hum... ça sent le DARD (Devoir A Rendre pour Demain)
https://www.commentcamarche.net/infos/25899-demander-de-l-aide-pour-vos-exercices-sur-ccm/
-
Bonjour
Si par exemple il vous demande de construire le graphe initial dont issu le graphe aux arêtes.
Merci -
" il vous demande" qui ça ? le prof ?
-
Oui
-
C'est bien ce qu'il me semblait.
Désolé, on ne fait pas les exercices pour toi :
https://www.commentcamarche.net/infos/25899-demander-de-l-aide-pour-vos-exercices-sur-ccm/ -
Mais je vous ai pas demandé de me faire l'exercice mais juste j'ai voulu avoir une petite idée comment je peux résoudre ce problème .
