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...
7 KB (807 words) - 19:39, 23 October 2021
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,...
25 KB (2,887 words) - 17:58, 20 July 2024
{\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...
40 KB (6,313 words) - 15:48, 6 July 2024
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...
2 KB (186 words) - 12:51, 22 May 2020
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 ...
1 KB (116 words) - 22:24, 15 May 2016
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...
4 KB (405 words) - 05:42, 13 May 2022
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...
32 KB (3,501 words) - 10:43, 24 November 2023
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...
55 KB (7,360 words) - 17:57, 20 July 2024
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...
7 KB (559 words) - 22:56, 6 February 2022
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...
1 KB (183 words) - 16:09, 18 April 2021
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...
8 KB (1,047 words) - 09:37, 25 June 2024