tlasWiki
C
Sciences et natureN° 345466

Graphe à distance héréditaire

En théorie des graphes, un graphe à distance héréditaire (aussi appelé graphe complètement séparable) est un graphe dans lequel les distances entre sommets…

ATQ4 000DEF2 740

Graphe à distance héréditaire

CommuneSciences et naturen° 345 466

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

Ses 3 versions

  • C
    Sciences et natureN° 345466

    Graphe à distance héréditaire

    En théorie des graphes, un graphe à distance héréditaire (aussi appelé graphe complètement séparable) est un graphe dans lequel les distances entre sommets…

    ATQ4 000DEF2 740
    Classique3 tirages
  • CH
    Sciences et natureN° 345466

    Graphe à distance héréditaire

    En théorie des graphes, un graphe à distance héréditaire (aussi appelé graphe complètement séparable) est un graphe dans lequel les distances entre sommets…

    ATQ4 000DEF2 740
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 345466

    Graphe à distance héréditaire

    En théorie des graphes, un graphe à distance héréditaire (aussi appelé graphe complètement séparable) est un graphe dans lequel les distances entre sommets…

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

En théorie des graphes, un graphe à distance héréditaire (aussi appelé graphe complètement séparable) est un graphe dans lequel les distances entre sommets dans tout sous-graphe induit connexe sont les mêmes que celles du graphe tout entier; autrement dit, tout sous-graphe induit hérite les distances du graphe entier. Les graphes à distance héréditaire ont été nommés et étudiés pour la première fois par Howorka en 1977, alors qu'une classe équivalente de graphes a déjà été considérée en 1970 par Olaru et Sachs qui ont montré que ce sont des graphes parfaits.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Graphe à distance héréditaire », licence CC BY-SA 4.0. Image : David Eppstein, Public domain, via Wikimedia Commons (recadrée). Comment jouer.