tlasWiki
C
Sciences et natureN° 316159

Graphe distance-transitif

En théorie des graphes, un graphe non-orienté est distance-transitif si pour tous sommets u, v, x, y tels que u et v d'une part et x et y d'autre part sont à…

ATQ4 000DEF1 620

Graphe distance-transitif

CommuneSciences et naturen° 316 159

16lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 316159

    Graphe distance-transitif

    En théorie des graphes, un graphe non-orienté est distance-transitif si pour tous sommets u, v, x, y tels que u et v d'une part et x et y d'autre part sont à…

    ATQ4 000DEF1 620
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 316159

    Graphe distance-transitif

    En théorie des graphes, un graphe non-orienté est distance-transitif si pour tous sommets u, v, x, y tels que u et v d'une part et x et y d'autre part sont à…

    ATQ4 000DEF1 620
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 316159

    Graphe distance-transitif

    En théorie des graphes, un graphe non-orienté est distance-transitif si pour tous sommets u, v, x, y tels que u et v d'une part et x et y d'autre part sont à…

    ATQ4 000DEF1 620
    RainbowJamais tirée
Lire l'article de Wikipédia

En théorie des graphes, un graphe non-orienté est distance-transitif si pour tous sommets u, v, x, y tels que u et v d'une part et x et y d'autre part sont à même distance, il existe un automorphisme de graphe envoyant u sur x et v sur y. Autrement dit, un graphe est distance-transitif si son groupe d'automorphisme agit transitivement sur chacun des ensembles de paires de sommets à même distance.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Graphe distance-transitif », licence CC BY-SA 4.0. Image : Stolee sur Wikipédia anglais, Public domain, via Wikimedia Commons (recadrée). Comment jouer.