Razlika između inačica stranice »Bipartitni graf«
Izvor: Hrvatska internetska enciklopedija
(Bot: Automatski unos stranica) |
m (bnz) |
||
| Redak 1: | Redak 1: | ||
'''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 == | ||
Trenutačna izmjena od 11:47, 28. travnja 2022.
Bipartitni graf, vrsta grafa u teoriji grafova. Za nj vrijedi [math]\displaystyle{ G = (V,E) }[/math] i za čiji se skup vrhova [math]\displaystyle{ V }[/math] može podijeliti u dva disjunktna skupa [math]\displaystyle{ A }[/math] i [math]\displaystyle{ B }[/math] sa svojstvom da svaki brid u [math]\displaystyle{ E }[/math] povezuje jedan vrh iz [math]\displaystyle{ A }[/math] i jedan vrh iz [math]\displaystyle{ B }[/math]. 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.)