En théorie des graphes, un graphe non orienté G=(V,E) est symétrique (ou arc-transitif) si, étant donné deux paires quelconques de sommets reliés par...

Graphe. Ne doit pas être confondu avec Graphe d'une fonction. Dans le domaine des mathématiques discrètes, la théorie des graphes définit le graphe,...

{\displaystyle j} (pour un graphe simple non pondéré, A i j ∈ { 0 , 1 } {\displaystyle A_{ij}\in \{0,1\}} ). Dans le cas d'un graphe pondéré, chaque élément...

En théorie des graphes, un graphe zéro-symétrique est un graphe cubique tel que pour tout couple de sommets, il existe un unique automorphisme envoyant...

articles homonymes, voir Relation et Symétrique. En mathématiques, une relation (binaire, interne) R est dite symétrique si elle vérifie : x R y ⇒ y R x ...

Graphe de Folkman, plus petit graphe semi-symétrique, à 20 sommets. Graphe de Gray, plus petit graphe cubique semi-symétrique, à 54 sommets. Graphe de...

semblables. L'exemple le plus connu est la symétrie en géométrie. De manière générale, un système est symétrique quand on peut permuter ses éléments en laissant...

génétique) tant le concept de graphe, à peu près équivalent à celui de relation binaire (à ne pas confondre donc avec graphe d'une fonction), est général...

visuellement les automorphismes de graphes sous forme de symétries dans le tracé du graphe. Un automorphisme f d'un graphe G = (V, E) est une permutation...

Le plus petit graphe asymétrique est le graphe singleton, qui est également un graphe symétrique. Si on exclut ce cas trivial, un graphe asymétrique doit...

En théorie des graphes, un graphe complet est un graphe simple dont tous les sommets sont adjacents deux à deux, c'est-à-dire que tout couple de sommets...