Bipartite yanlış hatırlamıyorsam şöyleydi. Graphı oluşturan vertexleri iki kümeye ayırıyorsak, ama bu iki küme içinde bulunan Vertexler bir edge oluşturursa Bipartite'dır. Edgelerin hepsi bu iki küme içinden alınan elemanlar ile oluşacak. Aynı küme içindeki vertexler edge oluşturmamalı.
Complete Bipartite şöyleydi: K(m,n) ile gösteriliyor. Burda (m,n) indis, ama yazmayı bilmiyorum. Graphın düğümleri m ve n elemanlı iki alt kümeye ayrılır. 1 . kümedeki her eleman 2.kümedeki her elemanla eşleşmeli ayrıca. Bide yanlış hatırlamıyorsam m+n düğüm, m*n edge içeriyordu complete Bipartite graphlar.