tlasWiki
C
Sciences et natureN° 109247

Graphe symétrique

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 une…

ATQ4 000DEF2 100

Graphe symétrique

CommuneSciences et naturen° 109 247

34lecteurs par mois sur Wikipédia
2fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 109247

    Graphe symétrique

    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 une…

    ATQ4 000DEF2 100
    Classique2 tirages
  • CH
    Sciences et natureN° 109247

    Graphe symétrique

    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 une…

    ATQ4 000DEF2 100
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 109247

    Graphe symétrique

    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 une…

    ATQ4 000DEF2 100
    RainbowJamais tirée
Lire l'article de Wikipédia

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 une arête u1—v1 et u2—v2 de G, il existe un automorphisme de graphe : f : V → V {\displaystyle f:V\rightarrow V} tel que f (u 1) = u 2 {\displaystyle f(u_{1})=u_{2}} et f (v 1) = v 2 {\displaystyle f(v_{1})=v_{2}}. En d'autres termes, un graphe est symétrique si son groupe d'automorphismes agit transitivement sur ses paires ordonnées de sommets reliés. Un tel graphe est parfois appelé 1-arc-transitif.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Graphe symétrique », licence CC BY-SA 4.0. Image : auteur : voir la page du fichier, Public domain, via Wikimedia Commons (recadrée). Comment jouer.