bipartite graph

Show Summary Details

Quick Reference

A graph G whose vertices can be split into two disjoint sets, U and V, in such a way that the only edges of G join a vertex in U and a vertex in V. Bipartite graphs tend to provide a convenient graphical representation of relations and therefore functions.

Subjects: Computing.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.