WikiCards · Card list · Science cards · Multipartite graph
Common card · Science
Multipartite graph, a Common card
In graph theory, a part of mathematics, a k-partite graph is a graph whose vertices are partitioned into k different independent sets.
- Rarity
- Common
- Domain
- Science
- ATK
- 44
- DEF
- 18
- Power
- 62
- Wikipedia reads a year
- 7,200
Power 62 (ATK + DEF): stronger than 5 % of WikiCards cards.
The facts on the card
The card carries these facts from its Wikipedia article.
- Equivalently, it is a graph that can be colored with k colors, so that no two endpoints of an edge have the same color.
- When k = 2 these are the bipartite graphs, and when k = 3 they are called the tripartite graphs.
- Bipartite graphs may be recognized in polynomial time but, for any k > 2 it is NP-complete, given an uncolored graph, to test whether it is k-partite.
Why it is Common
Rarity in WikiCards follows a year of Wikipedia page views: the most read articles become Epic and Legendary cards. The Multipartite graph article was read about 7,200 times in a year. ATK comes from the length of the article and DEF from its quality, so this card hits with 44 and blocks with 18: each hit it takes is cut by 7 %.
How to get Multipartite 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 Multipartite graph in the power ranking, all domains together.
- Prince Filiberto, Duke of GenoaCommon · History · ATK 46 DEF 16
- Kawika ShojiCommon · Society · ATK 48 DEF 14
- Batcher odd–even mergesortCommon · Science · ATK 42 DEF 20
- GalileoCommon · Arts · ATK 45 DEF 17
- David MandićCommon · Society · ATK 46 DEF 16
- James MitchellCommon · Society · ATK 44 DEF 18
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, Multipartite graph (revision), CC BY-SA 4.0. Photo : Tomruen, CC BY-SA 4.0, Wikimedia Commons.