Berapa banyak subgraf isomorik ke P_(2) dalam K_(m,n)

Jawabannya adalah mn. adalah graf lintasan dengan dua titik dan satu sisi. Dalam graf bipartit lengkap , setiap pasangan titik dari himpunan titik berukuran *m* dan himpunan titik berukuran *n* membentuk sebuah sisi. Karena setiap sisi dalam membentuk sebuah subgraf isomorfik ke , dan terdapat mn sisi dalam , maka terdapat mn subgraf isomorfik ke .