{
  "aliases": null,
  "backlinks": null,
  "body": "\n## Summary\n\nA [[bipartite graph|07DVHJ8N0A]] is a graph whose vertices can be divided into two disjoint sets such that the vertices in one set are not connected to each other, but may be connected to vertices in the other set. Put another way, a bipartite graph is a graph with no odd cycles; equivalently, it is a graph that may be properly colored with two colors. Bipartite graphs are often written $G = (U,V,E)$ where $U$ and $V$ are the subsets of vertices of each color. However, unless the graph is connected, it may not have a unique 2-coloring.\n",
  "commit": "68a8c3dc73fd55004b2796431c607c30960d1a85",
  "front": {
    "inventory": [
      "KJ7SDP35WC"
    ],
    "kind": "concept",
    "name": "Bipartite",
    "sources": [
      {
        "locator": "Glossary of graph theory, section B",
        "mention": "wikipedia://en/325802#XVKF",
        "note": "adopted",
        "sections": [
          "Summary"
        ],
        "wikipedia": "en:325802@r1373839425"
      }
    ],
    "tag": "Z181SK9269"
  },
  "kind": "concept",
  "link": "https://math2.tamnd.com/node/Z181SK9269/",
  "links": null,
  "markdown": "https://math2.tamnd.com/node/Z181SK9269.md",
  "msc": null,
  "name": "Bipartite",
  "prov": null,
  "role": "",
  "source": "https://github.com/tamnd/math2/blob/main/nodes/Z18/Z181SK9269.md",
  "status": null,
  "tag": "Z181SK9269",
  "uri": "m2://Z181SK9269",
  "url": "https://math2.tamnd.com/wiki/bipartite/",
  "writing": {
    "tag": "Z181SK9269",
    "kind": "concept",
    "level": "W1",
    "next": [
      {
        "what": "edge defines in",
        "note": "at least one definition",
        "have": 0,
        "want": 1
      },
      {
        "what": "edge instance_of in",
        "note": "at least two examples",
        "have": 0,
        "want": 2
      },
      {
        "what": "edge not_instance_of in",
        "note": "at least one non-example",
        "have": 0,
        "want": 1
      },
      {
        "what": "edge specializes both",
        "note": "the more general notions and the special cases",
        "have": 0,
        "want": 1
      }
    ]
  }
}