Bipartite Graph
(Redirected from bipartite graph)
Jump to navigation
Jump to search
A Bipartite Graph is a connected graph that can be mapped into two node clusters where no node within a cluster has an edge in the same cluster.
- Context:
- It can range from being an Unweighted Bipartite Graph to being a Weighted Bipartite Graph.
- It can range from being an Undirected Bipartite Graph to being a Directed Bipartite Graph.
- …
- Counter-Example(s):
- a Lattice Graph, a Tree Graph.
- See: Assortative Graph, Binary Graph.