Les graphes dynamiques existent-ils ?
Bonjour
J'ai eu un cours introductif sur les graphes quand j'étais à l'université. Ainsi, j'ai découvert leurs pouvoirs de modéliser des problèmes (e.g. Knight tour problem).
Cependant, j'ai l'impression que c'est "statique", il y a des nœuds et des arcs sans notion de "message qui passent" d'un nœud à l'autre, de "passage de temps", d'un nœud qui "change d'état" ou d'un arc qui "se transforme".
Je me demande s'il n'y pas des théories de qui traitent un aspect dynamique des graphes ?
Merci d'avance.
J'ai eu un cours introductif sur les graphes quand j'étais à l'université. Ainsi, j'ai découvert leurs pouvoirs de modéliser des problèmes (e.g. Knight tour problem).
Cependant, j'ai l'impression que c'est "statique", il y a des nœuds et des arcs sans notion de "message qui passent" d'un nœud à l'autre, de "passage de temps", d'un nœud qui "change d'état" ou d'un arc qui "se transforme".
Je me demande s'il n'y pas des théories de qui traitent un aspect dynamique des graphes ?
Merci d'avance.
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
> Regarde la théorie des automates finis
Auriez-vous un livre à proposer sur le sujet?