Graphe trivialement parfait

Peu commune · Savoir

3Graphe trivialement parfait

SavoirPC

Érudition. En arrivant : pioche une carte.

3 361

2 600

Pl. 1038990WikiArcana

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: 3 361
Richesse : 24 déclarations, comparé aux autres cartes du même type.
Défense: 2 600
Rayonnement : 4 sitelinks, comparé aux autres cartes du même type.

Résumé Wikipédia

En théorie des graphes, un graphe trivialement parfait est un graphe qui a la propriété que dans chacun de ses sous-graphes induits, la taille du stable maximal est égale au nombre de cliques maximales. Les graphes trivialement parfaits ont été étudiés pour la première fois par Elliot S. Wolk en 1962; ils ont été nommés ainsi par Golumbic ; Golumbic écrit que « le nom a été choisi car il est trivial de montrer qu'un tel graphique est parfait ». Les graphes trivialement parfaits sont également appelés graphes de comparabilité d'arbres, graphes de comparabilité arborescents, et graphes à quasi-seuil.

Lire l'article sur Wikipédia

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

Données : Wikidata (CC0). Image : Trivially perfect 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.

Cartes liées

Ces sujets sont reliés à Graphe trivialement parfait dans Wikidata. En combat, posées sur le même territoire, les cartes liées se renforcent : +1 par lien (jusqu'à +3).

2Graphe ptolémaïque

Savoir, graphe parfaitC

Érudition. En arrivant : pioche une carte.

1 750

1 393

Pl. 1038991WikiArcana

4Cographe

SavoirR

Érudition. En arrivant : pioche une carte.

5 269

4 755

Pl. 626615WikiArcana

3Graphe de permutation

SavoirPC

Érudition. En arrivant : pioche une carte.

3 326

2 872

Pl. 1038974WikiArcana

4Graphe d'intervalle

SavoirR

Érudition. En arrivant : pioche une carte.

5 326

4 998

Pl. 1038758WikiArcana

3Graphe à seuil

SavoirPC

Érudition. En arrivant : pioche une carte.

type de graphe

3 361

2 802

Pl. 1038988WikiArcana

2Graphe moulin

Savoir, graphe de blocsC

Érudition. En arrivant : pioche une carte.

1 785

1 471

Pl. 1038975WikiArcana

Cette carte peut sortir de tes packs

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

Recevoir mes 10 packs

En théorie des graphes, un graphe trivialement parfait est un graphe qui a la propriété que dans chacun de ses sous-graphes induits, la taille du stable maximal est égale au nombre de cliques maximales. Les graphes trivialement parfaits ont été étudiés pour la première fois par Elliot S. Wolk en 1962; ils ont été nommés ainsi par Golumbic ; Golumbic écrit que « le nom a été choisi car il est trivial de montrer qu'un tel graphique est parfait ». Les graphes trivialement parfaits sont également appelés graphes de comparabilité d'arbres, graphes de comparabilité arborescents, et graphes à quasi-seuil.

Lire l'article sur Wikipédia

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