Skip to content

A Coney Island of the Mind

A self-starter, hewing and splitting

  • Home
  • About me
  • About this site

bipartite-graph characterization

Mike Jones Life January 4, 2021

“In any bipartite graph, the number of edges in a maximum matching equals equals the number of vertices in a minimum vertex cover.”

Here is the link to the Wikipedia article on this.

keywords:

[Mathematics]

[Graph Theory]

Share this:

  • Twitter
  • Facebook

Like this:

Like Loading...
Published January 4, 2021

Post navigation

Previous Post article: Dharma Yoga: the shortcut to immortality
Next Post “in any axis parallel strip the difference between the number of red points and the number of blue points is at most 2”

Pages

  • About me
  • About this site
  • Answers to Quiz Questions
Follow A Coney Island of the Mind on WordPress.com

Categories

January 2021
M T W T F S S
 123
45678910
11121314151617
18192021222324
25262728293031
« Dec    

Blog Stats

  • 12,017 hits
%d bloggers like this: