Discussion :

[Grasshoper]

Bonjour à toutes et à tous,

Je n'ai aucune connaissance en théorie des graphes (ou plutôt ca remonte à très loin) et j'aimerais savoir quelle méthode appliquer pour la résolution d'un graphe à 3 nœuds simple du style:

A influe sur (->) B (+1)
A influe sur C (-1)
C influe sur B (-1)
C influe sur A (+0.5)

Bref, je ne sais pas du tout commence ca marche... A partir du graphe ci dessus, comment écrire sa dynamique? Puis-je écrire les équations nœud à nœud comme:
A = 0.5*C (-1*A?)
B = 1*A -1*C
C = -1*A (-1.5*C?)
puis simuler le tout?

Est-ce qu'on arrive systématiquement à un point fixe concernant le système, ou des valeurs oscillantes (voire chaotique) sont elles possibles?

Merci par avance,

Grass

[bretus]

Bonjour,

J'ai du mal à comprendre ce que vous voulez résoudre avec votre graphe. Il me semble que vous avez surtout du mal à le modéliser.

Un point de départ simple me semble être le suivant : Un graphe est composé de sommet et d'arc, chacun pouvant porter des propriétés.

Là, on a un graphe orienté avec

• 3 sommets
• A
• B
• C

• 4 arcs
• source: A, cible: B,valeur:+1
• source: A, cible: C,valeur:-1
• source: C, cible: B,valeur:-1
• source: C, cible: A,valeur:+0.5

Une fois qu'on a modélisé ça, il faut voir ce que vous voulez en faire pour savoir comment procéder. Le mieux est peut-être que vous vous familiarisiez avec les algorithmes classiques sur les graphes et les problèmes classiques pour y rechercher le votre : http://lapoire.developpez.com/algorithmique/graphes/