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
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
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
{\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) - 08:14, 23 August 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
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
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
Le graphe de Petersen est, en théorie des graphes, un graphe particulier possédant 10 sommets et 15 arêtes. Il s'agit d'un petit graphe qui sert d'exemple...
16 KB (1,853 words) - 15:53, 27 August 2024
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) - 16:43, 15 September 2024