🛠️ Steven Gong

Search

SearchSearch
Feb 11, 2026 · 1 min read · 49 views · 1 in the last 30 days

Where readers are reading from

FijiTanzaniaWestern SaharaCanada · 0 readersUnited States of America · 0 readersKazakhstanUzbekistanPapua New GuineaIndonesiaArgentina · 0 readersChileDemocratic Republic of the CongoSomaliaKenyaSudanChadHaitiDominican RepublicRussiaThe BahamasFalkland IslandsNorwayGreenlandFrench Southern and Antarctic LandsEast TimorSouth AfricaLesothoMexicoUruguayBrazil · 0 readersBoliviaPeruColombiaPanamaCosta RicaNicaraguaHondurasEl SalvadorGuatemalaBelizeVenezuelaGuyanaSurinameFranceEcuadorPuerto RicoJamaicaCubaZimbabweBotswanaNamibiaSenegalMaliMauritaniaBeninNigerNigeriaCameroonTogoGhanaIvory CoastGuineaGuinea-BissauLiberiaSierra LeoneBurkina FasoCentral African RepublicRepublic of the CongoGabonEquatorial GuineaZambiaMalawiMozambiqueEswatiniAngolaBurundiIsraelLebanon · 0 readersMadagascarPalestineThe GambiaTunisia · 0 readersAlgeria · 0 readersJordanUnited Arab Emirates · 0 readersQatarKuwaitIraqOmanVanuatuCambodiaThailandLaosMyanmarVietnam · 1 readersNorth KoreaSouth KoreaMongoliaIndiaBangladeshBhutanNepalPakistan · 0 readersAfghanistanTajikistanKyrgyzstanTurkmenistanIranSyriaArmeniaSwedenBelarusUkrainePolandAustriaHungaryMoldovaRomania · 0 readersLithuaniaLatviaEstoniaGermanyBulgariaGreeceTurkeyAlbaniaCroatiaSwitzerlandLuxembourgBelgiumNetherlands · 0 readersPortugalSpainIrelandNew CaledoniaSolomon IslandsNew ZealandAustraliaSri LankaPeople's Republic of China · 0 readersTaiwanItalyDenmarkUnited KingdomIcelandAzerbaijanGeorgiaPhilippinesMalaysiaBruneiSloveniaFinlandSlovakiaCzech RepublicEritreaJapanParaguayYemenSaudi ArabiaTurkish Republic of Northern CyprusCyprusMoroccoEgyptLibyaEthiopiaDjiboutiSomalilandUgandaRwandaBosnia and HerzegovinaNorth MacedoniaSerbiaMontenegroKosovoTrinidad and TobagoSouth SudanSelect a country to explore · Last 30 days
Singapore1
Vietnam1
China0
Canada0
Brazil0
United States0
Traffic · last 30 days000Oct 21Oct 31Nov 10Nov 19
views
Traffic · all time123Jul 26Jul 29Aug 1Aug 4Aug 6
views

Graph Matching

Konig’s Theorem

First understand what Alternating Paths and Augmenting Paths are.

Konig’s Theorem

In a Bipartite Graph, the size of a maximum matching is equal to the size of a minimum cover.

This is proven using an algorithm which looks for augmenting paths called the Bipartite Matching Algorithm.

Graph View

Backlinks

  • Bipartite Matching Algorithm
  • Graph Matching
  • MATH 239 - Introduction to Combinatorics

Created with Quartz, © 2026

  • Blog
  • LinkedIn
  • Twitter
  • GitHub