WikiCards
Play on iPhone nowFree in Safari. Add it to your Home Screen.Play
WikiCards · Card list · Science cards · Outerplanar graph
Common card · Science
Outerplanar graph, a Common card
In graph theory, an outerplanar graph is a graph that has a planar drawing for which all vertices belong to the outer face of the drawing.
- Rarity
- Common
- Domain
- Science
- ATK
- 63
- DEF
- 45
- Power
- 108
- Wikipedia reads a year
- 8,400
Power 108 (ATK + DEF): stronger than 60 % of WikiCards cards.
Outerplanar graph quiz: 3 questions
Three questions on the Outerplanar graph card, the way WikiCards duels ask them. Pick an answer, the facts are just below.
Find the missing word
Every outerplanar graph is 3-colorable, and has ______ and treewidth at most 2.
Answer
degeneracy. Every outerplanar graph is 3-colorable, and has degeneracy and treewidth at most 2. From the Outerplanar graph article on Wikipedia.
Which of these cards hits hardest (highest ATK)?
Answer
Informal logic. Informal logic 66 · Outerplanar graph 63 · Shinto in Korea 59 · June 2029 lunar eclipse 55 ATK in WikiCards.
Which of these Wikipedia articles is read the most in a year?
Answer
Informal logic. Informal logic 12,000 · Outerplanar graph 8,400 · Shinto in Korea 6,000 · List of federal judges appointed by Gerald Ford 3,700 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.
- Outerplanar graphs may be characterized by the two forbidden minors K4 and K2,3, or by their Colin de Verdière graph invariants.
- They have Hamiltonian cycles if and only if they are biconnected, in which case the outer face forms the unique Hamiltonian cycle.
- Every outerplanar graph is 3-colorable, and has degeneracy and treewidth at most 2.
Why it is Common
Rarity in WikiCards follows a year of Wikipedia page views: the most read articles become Epic and Legendary cards. The Outerplanar graph article was read about 8,400 times in a year. ATK comes from the length of the article and DEF from its quality, so this card hits with 63 and blocks with 45: each hit it takes is cut by 18 %.
How to get Outerplanar graph
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 Outerplanar graph in the power ranking, all domains together.
- Hopton-on-SeaCommon · Society · ATK 58 DEF 50
- Ahmed AliCommon · History · ATK 59 DEF 49
- 2013–14 UEFA Youth LeagueCommon · Society · ATK 62 DEF 46
- FeilianCommon · Arts · ATK 62 DEF 46
- Mataafa StormCommon · Nature · ATK 60 DEF 48
- Steelville, MissouriCommon · Society · ATK 62 DEF 46
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, Outerplanar graph (revision), CC BY-SA 4.0. Photo : David Eppstein, Public domain, Wikimedia Commons.
