Bipartite Graph Meets König's Theorem
I HAVE A BIPARTITE GRAPH I HAVE KŐNIG'S THEOREM UNHHH! EQUIVALENCE BETWEEN MAXIMUM MATCHING AND MINIMUM VERTEX COVER
A man excitedly presents a bipartite graph and a portrait of König, then reacts ecstatically to the equivalence between maximum matching and minimum vertex cover. The joke is aimed at graph theory students who recognize König's theorem as the perfect punchline to a bipartite-graph setup. EN: A man excitedly presents a bipartite graph and a portrait of König, then reacts ecstatically to the equivalence between maximum matching and minimum vertex cover. The joke is aimed at graph theory students who recognize König's theorem as the perfect punchline to a bipartite-graph setup.
man in leopard-print shirt / мужчина в рубашке с леопардовым принтомglasses / очкиbipartite graph diagram / диаграмма двудольного графаred vertices / красные вершиныblue vertices / синие вершиныblack connecting edges / чёрные рёбраhistorical portrait / исторический портретsuit / костюмwhite background / белый фонraised hand / поднятая рукаopen mouth / открытый ротbottom graph diagram / нижняя диаграмма графа
#bipartite graph#двудольный граф#könig's theorem#теорема кёнига#graph theory#теория графов#maximum matching#максимальное паросочетание#minimum vertex cover#минимальное вершинное покрытие#math meme#математический мем#reaction#реакция#excited#восторг#university#университет#computer science#информатика#nerdy#ботанский#diagram#диаграмма#comic#комикс
- @profunctor_io / 1010 2018-07-01
- Type
- image
- Size
- 500×707 · 64.1 KiB
- Mood
- экстатичный, nerdy
- Language
- en
- Added