k-arbre

Type de graphe non-orienté

Commune · Savoir · graphe cordal

2k-arbre

Savoir, graphe cordalC

Érudition. En arrivant : pioche une carte.

type de graphe non-orienté

1 597

1 518

Pl. 1301712WikiArcana

Cette carte peut sortir de tes packs

10 packs offerts, sans paiement · 1,58 million de cartes

Recevoir mes 10 packs

D'où viennent les stats

Attaque: 1 597
Richesse : 8 déclarations, comparé aux autres cartes du même type.
Défense: 1 518
Rayonnement : 8 sitelinks, comparé aux autres cartes du même type.

Résumé 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.

Lire l'article sur Wikipédia

Texte : extrait de l'article Wikipédia « K-arbre », sous licence CC BY-SA 4.0.

Données : Wikidata (CC0). Image : Goldner-Harary graph.svg sur Wikimedia Commons ; auteur et licence sur la page du fichier.

Signaler cette carte

Finitions

Chaque carte peut sortir d'un pack en plusieurs finitions ; le pourcentage est la chance qu'une carte tirée sorte dans celle-ci. Shiny et Gold renforcent aussi ses stats.