Tvíhlutanet

Úr Wikipediu, frjálsa alfræðiritinu
Stökkva á: flakk, leita
Dæmi um tvíhlutanet þar sem hnútarnir skiptast í mengin og . Það sést að mengin tvö hafa engin sameiginleg stök og að allir leggir liggi á milli hnúta í í hnúta í . Engir hnútar í sama mengi tengjast hverjum öðrum og er netið því tvíhlutanet.

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

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