Fara í innihald

Tvíhlutanet

Úr Wikipediu, frjálsa alfræðiritinu
Prentvæn útgáfa er ekki lengur studd og gæti verið með myndgerðarvillur. Uppfærðu bókamerki vafrans þíns og notaðu frekar sjálfgefna prentunaraðgerð vafrans.
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.