tlasWiki
C
Sciences et natureN° 335399

K-arbre

En théorie des graphes, un k- arbre est un type de graphe non orienté.

ATQ4 000DEF2 010

K-arbre

CommuneSciences et naturen° 335 399

7lecteurs 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° 335399

    K-arbre

    En théorie des graphes, un k- arbre est un type de graphe non orienté.

    ATQ4 000DEF2 010
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 335399

    K-arbre

    En théorie des graphes, un k- arbre est un type de graphe non orienté.

    ATQ4 000DEF2 010
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 335399

    K-arbre

    En théorie des graphes, un k- arbre est un type de graphe non orienté.

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

En théorie des graphes, un k- arbre est un type de graphe non orienté. Un graphe est un k-arbre s'il peut être obtenu de la manière suivante : on part du graphe complet à (k + 1) sommets, puis on ajoute des sommets tels que, pour un sommet v ajouté, v a exactement k voisins dans le graphe au moment de l'ajout, et ces voisins forment une clique.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « K-arbre », licence CC BY-SA 4.0. Image : David Eppstein, Public domain, via Wikimedia Commons (recadrée). Comment jouer.