Kahealuseline graaf
Kahealuseline graaf (inglise keeles bipartite) on graaf, mille tipud jagunevad kahte hulka, kus servad esinevad ainult erinevatesse hulkadesse kuuluvate tippude vahel.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/e/e8/Simple-bipartite-graph.svg/220px-Simple-bipartite-graph.svg.png)
Kahealuselise graafi täiendis moodustavad need alused klikke.
Kahealuselised on näiteks Folkmani graaf ja Heawoodi graaf.
Kui kõik hulkadevahelised tipud on servadega ühendatud, siis kujutab see graaf endast bi-klikki.
Graaf võib olla ka kolme-, nelja- või n-aluseline. Alused võivad olla kas võrdse või erineva suurusega.