Graphes et Applications

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.

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.

Un graphe peut être orienté ou non-orienté. Un gaphe orienté peut avoir

- une symmétrie forcée : (a,b) implique (b,a)