Graphe aux arêtes

Résolu/Fermé
fatonynos Messages postés 4 Date d'inscription jeudi 19 décembre 2013 Statut Membre Dernière intervention 19 décembre 2013 - Modifié par cbauf le 19/12/2013 à 17:07
aramir Messages postés 939 Date d'inscription mardi 26 février 2008 Statut Membre Dernière intervention 26 décembre 2016 - 19 déc. 2013 à 22:36
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
A voir également:

8 réponses

cbauf Messages postés 4297 Date d'inscription lundi 31 mars 2008 Statut Contributeur Dernière intervention 22 juin 2022 783
Modifié par cbauf le 19/12/2013 à 17:07
Bonjour 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 ♪♫.
1
aramir Messages postés 939 Date d'inscription mardi 26 février 2008 Statut Membre Dernière intervention 26 décembre 2016 222
19 déc. 2013 à 17:01
le graphe initial ? le graphe initial de quoi ?
0
Froulik Messages postés 3750 Date d'inscription lundi 11 novembre 2013 Statut Membre Dernière intervention 15 avril 2014 941
19 déc. 2013 à 17:04
0
fatonynos Messages postés 4 Date d'inscription jeudi 19 décembre 2013 Statut Membre Dernière intervention 19 décembre 2013
Modifié par fatonynos le 19/12/2013 à 17:09
Bonjour
Si par exemple il vous demande de construire le graphe initial dont issu le graphe aux arêtes.

Merci
0

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
Froulik Messages postés 3750 Date d'inscription lundi 11 novembre 2013 Statut Membre Dernière intervention 15 avril 2014 941
19 déc. 2013 à 17:09
" il vous demande" qui ça ? le prof ?
0
fatonynos Messages postés 4 Date d'inscription jeudi 19 décembre 2013 Statut Membre Dernière intervention 19 décembre 2013
19 déc. 2013 à 17:43
Oui
0
Froulik Messages postés 3750 Date d'inscription lundi 11 novembre 2013 Statut Membre Dernière intervention 15 avril 2014 941
19 déc. 2013 à 17:45
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/
0
fatonynos Messages postés 4 Date d'inscription jeudi 19 décembre 2013 Statut Membre Dernière intervention 19 décembre 2013
19 déc. 2013 à 17:50
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 .
0
cbauf Messages postés 4297 Date d'inscription lundi 31 mars 2008 Statut Contributeur Dernière intervention 22 juin 2022 783
Modifié par cbauf le 19/12/2013 à 21:16
Par par ta non réponses à ma question, je le place, au bol, sur le forum Excel
0
aramir Messages postés 939 Date d'inscription mardi 26 février 2008 Statut Membre Dernière intervention 26 décembre 2016 222
19 déc. 2013 à 22:36
ah ouais bien joué ca parle d'Excel .... Je croyais qu'on causait théorie des graphes --", pour ca que je comprenais rien.
0