Complete bipartite graph
Bipartite graph where each node of 1st set is linked to all nodes of 2nd set / From Wikipedia, the free encyclopedia
Dear Wikiwand AI, let's keep it short by simply answering these key questions:
Can you list the top facts and stats about Complete bipartite graph?
Summarize this article for a 10 year old
SHOW ALL QUESTIONS
In the mathematical field of graph theory, a complete bipartite graph or biclique is a special kind of bipartite graph where every vertex of the first set is connected to every vertex of the second set.[1][2]
Quick Facts Vertices, Edges ...
Complete bipartite graph | |
---|---|
Vertices | n + m |
Edges | mn |
Radius | |
Diameter | |
Girth | |
Automorphisms | |
Chromatic number | 2 |
Chromatic index | max{m, n} |
Spectrum | |
Notation | K{m,n} |
Table of graphs and parameters |
Close
Graph theory itself is typically dated as beginning with Leonhard Euler's 1736 work on the Seven Bridges of Königsberg. However, drawings of complete bipartite graphs were already printed as early as 1669, in connection with an edition of the works of Ramon Llull edited by Athanasius Kircher.[3][4] Llull himself had made similar drawings of complete graphs three centuries earlier.[3]