wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

perfect_matching_problem (244B)

      1 # Perfect matching problem
      2 
      3 The [computational_problem] of deciding whether an [undirected_graph] admits a [perfect_matching]
      4 
      5 - [bipartite_perfect_matching_problem]
      6 - [maximum_matching_problem]
      7 
      8 Up: [computational_problem], [perfect_matching]