WikiCards
Play on iPhone nowFree in Safari. Add it to your Home Screen.Play
WikiCards · Card list · Science cards · Vertex cover
Uncommon card · Science
Vertex cover, an Uncommon card
In graph theory, a vertex cover of a graph is a set of vertices that includes at least one endpoint of every edge of the graph.
- Rarity
- Uncommon
- Domain
- Science
- ATK
- 64
- DEF
- 44
- Power
- 108
- Wikipedia reads a year
- 36,000
Power 108 (ATK + DEF): stronger than 50 % of WikiCards cards.
Vertex cover quiz: 3 questions
Three questions on the Vertex cover card, the way WikiCards duels ask them. Pick an answer, the facts are just below.
Find the missing word
It is NP-hard, so it cannot be solved by a polynomial-time ______ if P ≠ NP.
Answer
algorithm. It is NP-hard, so it cannot be solved by a polynomial-time algorithm if P ≠ NP. From the Vertex cover article on Wikipedia.
Which of these cards hits hardest (highest ATK)?
Answer
Immunosuppressive drug. Immunosuppressive drug 69 · Vertex cover 64 · Jan Davis 61 · Nightlife 56 ATK in WikiCards.
In a duel, each round asks a question like these about the opposing card, with 15 seconds to answer.
The facts on the card
The card carries these facts from its Wikipedia article.
- In computer science, the problem of finding a minimum vertex cover is a classical optimization problem.
- It is NP-hard, so it cannot be solved by a polynomial-time algorithm if P ≠ NP.
- Moreover, it is hard to approximate – it cannot be approximated up to a factor smaller than 2 if the unique games conjecture is true.
Why it is Uncommon
Rarity in WikiCards follows a year of Wikipedia page views: the most read articles become Epic and Legendary cards. The Vertex cover article was read about 36,000 times in a year. ATK comes from the length of the article and DEF from its quality, so this card hits with 64 and blocks with 44: each hit it takes is cut by 18 %.
How to get Vertex cover
Open packs. Each pack holds five cards drawn from real Wikipedia articles, the rarest last, and the fifth card is always Rare or better. The odds are shown in the game. A free pack arrives every hour and two can wait, and the Coins you win in duels buy more packs.
More Science cards
Cards close in power
The cards just above and just below Vertex cover in the power ranking, all domains together.
- Emanuel AxUncommon · Arts · ATK 64 DEF 44
- Hans FalladaUncommon · Arts · ATK 72 DEF 36
- Milt JacksonUncommon · Arts · ATK 66 DEF 42
- Yitzhak NavonUncommon · History · ATK 61 DEF 47
- Algerian Land ForcesUncommon · History · ATK 61 DEF 47
- Bobby HebbUncommon · Arts · ATK 61 DEF 47
Card lists
- Wikipedia quizNew questions every day
- All cards from A to ZEvery card, by name
- Science cards
- Legendary cards
- Tier listS and A tiers by power (ATK + DEF)
Credits
Text : Wikipedia, Vertex cover (revision), CC BY-SA 4.0. Photo : Fschwarzentruber, CC BY-SA 4.0, Wikimedia Commons.
