Бипартитивни граф — разлика између измена

*  Комплетан бипартитиван граф са m и n чворова, представљен као Kn,m је бипартитиван граф G=(U, V, E), где су U, V дисјунктни скупови величина m, n, и Е који спаја сваки чвор из U са свим чворевима из V. Следи да је Кn,m има n*m грана. Блиско повезани са комплетним бипартитивним графовима су круна графови, који се формирају од комплетних бипартитивних графова тако што се уклањају гране савршеног поклапања. 

*  Суперкоцка графови, парцијалне коцке и медијански графови су бипартитивни. У овим графовима, чворови, чворови могу да се обележе као битвектори, у смислу да су два чвора прођена ако и само ако су одговарајући битвектори различити за једну позицију. Скуп два дисјкунтна скупа може да се формира одвајањем чворова чији битвектори имају паран број чворова од оних кој имају непаран. Стабла и коцкаграфови креирају медијанске графове, а сваки медијански граф је парцијална коцка. 

 

== Особине ==