« Graphes et Applications » : différence entre les versions
(Page créée avec « == Introduction == La définition de la théorie des graphes est largement [http://fr.wikipedia.org/wiki/Graphe_%28th%C3%A9orie_des_graphes%29 documentée]. Ce qui suit tou… ») |
Aucun résumé des modifications |
||
| Ligne 5 : | Ligne 5 : | ||
Ce qui suit touche aux [http://m3m.homedns.org/anim/Polyhedron.php polyèdres], aux [http://m3m.homedns.org/anim/Polyhedron.php structures GameOfLife], mais finalement et surtout à Alex. |
Ce qui suit touche aux [http://m3m.homedns.org/anim/Polyhedron.php polyèdres], aux [http://m3m.homedns.org/anim/Polyhedron.php structures GameOfLife], mais finalement et surtout à Alex. |
||
== Restrictions == |
== Restrictions == |
||
Un graphe peut être fini ou infini (selon qu'il contient un nombre de points finis ou infinis). |
Un graphe peut être fini ou infini (selon qu'il contient un nombre de points finis ou infinis). |
||
Dans la suite seul les graphes finis sont considérés. |
Dans la suite seul les graphes '''finis''' sont considérés. |
||
La relation du graphe peut être binaire (2 états: vrai ou faux) ou floue (états continues autorisés entre 0=faux et 1=vrai). |
|||
| ⚫ | |||
Dans la suite, seuls les graphes '''binaires''' sont considérés. [ Mais cela mérite discussion ] |
|||
| ⚫ | |||
| ⚫ | |||
| ⚫ | |||
- une symmétrie ''interdite'' : (a.b) interdit (b,a) |
|||
- une symmétrie ''libre'' : (a,b) n'implique pas et n'interdit pas (b,a) |
|||
Un graphe à symmétrie forcée est équivalent à un graphe non-orienté. |
|||
Dans la suite seuls les graphes '''non-orientés''' sont considérés. |
|||
Version du 30 décembre 2009 à 08:47
Introduction
La définition de la théorie des graphes est largement documentée.
Ce qui suit touche aux polyèdres, aux structures GameOfLife, mais finalement et surtout à Alex.
Restrictions
Un graphe peut être fini ou infini (selon qu'il contient un nombre de points finis ou infinis).
Dans la suite seul les graphes finis sont considérés.
La relation du graphe peut être binaire (2 états: vrai ou faux) ou floue (états continues autorisés entre 0=faux et 1=vrai).
Dans la suite, seuls les graphes binaires sont considérés. [ Mais cela mérite discussion ]
Un graphe peut être orienté ou non-orienté. Un graphe orienté peut avoir
- une symmétrie forcée : (a,b) implique (b,a)
- une symmétrie interdite : (a.b) interdit (b,a)
- une symmétrie libre : (a,b) n'implique pas et n'interdit pas (b,a)
Un graphe à symmétrie forcée est équivalent à un graphe non-orienté.
Dans la suite seuls les graphes non-orientés sont considérés.