Bipartitni graf: razlika između inačica

Posljednja izmjena od 28. travanj 2022. u 11:47

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.)

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

[1]

Inačica od 9. prosinac 2021. u 17:38 vidi izvor WikiSysop (razgovor \| doprinosi) AA_Korisnik, Botovi, Birokrati, Administratori sučelja, Otajnici, Administratori 568.127 edits Bot: Automatski unos stranica		Posljednja izmjena od 28. travanj 2022. u 11:47 vidi izvor WikiSysop (razgovor \| doprinosi) AA_Korisnik, Botovi, Birokrati, Administratori sučelja, Otajnici, Administratori 568.127 edits m bnz
Redak 1:		Redak 1:
	~~<!--'''Bipartitni graf'''-->~~'''Bipartitni graf''', vrsta [[graf (teorija grafova)\|grafa]] u [[teorija grafova\|teoriji grafova]]. Za nj vrijedi <math>G = (V,E)</math> i za čiji se skup vrhova <math>V</math> može podijeliti u dva [[Disjunktni skupovi\|disjunktna skupa]] <math>A</math> i <math>B</math> sa svojstvom da svaki brid u <math>E</math> povezuje jedan vrh iz <math>A</math> i jedan vrh iz <math>B</math>. Kod bipartitnog grafa [[kromatski broj]] je 2. Ciklički graf se može [[bojenje grafova\|obojati]] u dvije boje na samo dva načina. <ref name=Bujanović>[https://web.math.pmf.unizg.hr/nastava/matsoft/DobreDZ/2015-16/HTML/TomislavBujanovic/ Prirodoslovno-matematički fakultet u Zagrebu] Tomislav Bujanović: ''Grafovi i njihova svojstva'' (pristupljeno 26. svibnja 2020.)</ref>		'''Bipartitni graf''', vrsta [[graf (teorija grafova)\|grafa]] u [[teorija grafova\|teoriji grafova]]. Za nj vrijedi <math>G = (V,E)</math> i za čiji se skup vrhova <math>V</math> može podijeliti u dva [[Disjunktni skupovi\|disjunktna skupa]] <math>A</math> i <math>B</math> sa svojstvom da svaki brid u <math>E</math> povezuje jedan vrh iz <math>A</math> i jedan vrh iz <math>B</math>. Kod bipartitnog grafa [[kromatski broj]] je 2. Ciklički graf se može [[bojenje grafova\|obojati]] u dvije boje na samo dva načina. <ref name=Bujanović>[https://web.math.pmf.unizg.hr/nastava/matsoft/DobreDZ/2015-16/HTML/TomislavBujanovic/ Prirodoslovno-matematički fakultet u Zagrebu] Tomislav Bujanović: ''Grafovi i njihova svojstva'' (pristupljeno 26. svibnja 2020.)</ref>

	== Izvori ==		== Izvori ==