WikiCards
Play on iPhone nowFree in Safari. Add it to your Home Screen.Play
WikiCards · Card list · Science cards · Kőnig's theorem
Uncommon card · Science
Kőnig's theorem, an Uncommon card
In the mathematical area of graph theory, Kőnig's theorem, proved by Dénes Kőnig, describes an equivalence between the maximum matching problem and the minimum vertex cover problem in bipartite graphs.
- Rarity
- Uncommon
- Domain
- Science
- ATK
- 67
- DEF
- 46
- Power
- 113
- Wikipedia reads a year
- 26,000
Power 113 (ATK + DEF): stronger than 50 % of WikiCards cards.
Kőnig's theorem quiz: 3 questions
Three questions on the Kőnig's theorem card, the way WikiCards duels ask them. Pick an answer, the facts are just below.
Find the missing word
It was discovered independently, also in 1931, by Jenő Egerváry in the more general case of ______ graphs.
Answer
weighted. It was discovered independently, also in 1931, by Jenő Egerváry in the more general case of weighted graphs. From the Kőnig's theorem article on Wikipedia.
Which of these Wikipedia articles is read the most in a year?
Answer
AC power. AC power 47,000 · Calorimeter 36,000 · Kőnig's theorem 26,000 · Carbon star 20,000 Wikipedia reads over a year.
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.
- It was discovered independently, also in 1931, by Jenő Egerváry in the more general case of weighted graphs.
Why it is Uncommon
Rarity in WikiCards follows a year of Wikipedia page views: the most read articles become Epic and Legendary cards. The Kőnig's theorem article was read about 26,000 times in a year. ATK comes from the length of the article and DEF from its quality, so this card hits with 67 and blocks with 46: each hit it takes is cut by 18 %.
How to get Kőnig's theorem
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 Kőnig's theorem in the power ranking, all domains together.
- Microsoft WorksUncommon · Arts · ATK 68 DEF 45
- DinardUncommon · Society · ATK 61 DEF 52
- HavelUncommon · Nature · ATK 61 DEF 52
- Thermodynamic cycleUncommon · Science · ATK 64 DEF 49
- Hadiza Bawa-Garba caseUncommon · Science · ATK 66 DEF 47
- Kulpmont, PennsylvaniaUncommon · Society · ATK 61 DEF 52
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, Kőnig's theorem (revision), CC BY-SA 4.0. Photo : David Eppstein, Public domain, Wikimedia Commons.
