Bipartitni graf

Izvor: Hrvatska internetska enciklopedija

Inačica 375520 od 9. prosinac 2021. u 17:38 koju je unio WikiSysop (razgovor | doprinosi) (Bot: Automatski unos stranica)

(razl) ←Starija inačica | vidi trenutačnu inačicu (razl) | Novija inačica→ (razl)

Prijeđi na navigaciju Prijeđi na pretraživanje

Bipartitni graf, vrsta grafa u teoriji grafova. Za nj vrijedi $G=(V,E)$ i za čiji se skup vrhova $V$ može podijeliti u dva disjunktna skupa $A$ i $B$ sa svojstvom da svaki brid u $E$ povezuje jedan vrh iz $A$ i jedan vrh iz $B$ . Kod bipartitnog grafa kromatski broj je 2. Ciklički graf se može obojati u dvije boje na samo dva načina. ^[1]

Izvori

↑ Prirodoslovno-matematički fakultet u Zagrebu Tomislav Bujanović: Grafovi i njihova svojstva (pristupljeno 26. svibnja 2020.)

Dobavljeno iz "https://enciklopedija.cc/index.php?title=Bipartitni_graf&oldid=375520"

Teorija grafova