---
tag: 0ZVQKTRKVQ
kind: concept
name: Bipartite graph
msc: [05C75]
sources:
  - url: https://en.wikipedia.org/wiki/Bipartite_graph
    locator: lead section
same_as:
  wikidata: Q174733
  wikipedia: Bipartite graph
---

## Summary

A bipartite graph is a graph whose vertices split into two parts with every edge between the parts. Bipartite graphs model relations between two kinds of object, and they are the setting of matching theory. The node [[bipartite graph|07DVHJ8N0A]] gives the precise definition.