Tvíhlutanet

Úr testwiki
Fara í flakk Fara í leit
Dæmi um tvíhlutanet þar sem hnútarnir skiptast í mengin U og V. Það sést að mengin tvö hafa engin sameiginleg stök og að allir leggir liggi á milli hnúta í U í hnúta í V. Engir hnútar í sama mengi tengjast hverjum öðrum og er netið því tvíhlutanet.

Tvíhlutanet á við netið V í netafræði þar sem skipta má öllum hnútum netsins upp í tvö mengi V1 og V2 sem hafa engin sameiginleg stök og hafa þann eiginleika að allir leggir tengja saman hnút í mengi V1 við hnút í mengi V2.

Oft er gott að lita hvern hnút til að sjá hvort ákveðið net sé tvíhlutanet.