jszhn

Recent Notes

  • ALOHA

    Feb 01, 2026

    • ARP

      Feb 01, 2026

      • American literature

        Feb 01, 2026

        • Assert

          Feb 01, 2026

          • Atomics

            Feb 01, 2026

            Home

            ❯

            Bipartite graph

            Bipartite graph

            Feb 28, 20251 min read

            König’s theorem: in a bipartite graph, the size of the maximum matching equals the size of the minimum vertex cover


            Graph View

            Backlinks

            • Hungarian method

            Created with Quartz v4.5.2 © 2026

            • Twitter
            • LinkedIn
            • GitHub