Potpun graf: razlika između inačica
Izbrisani sadržaj Dodani sadržaj
Nema sažetka uređivanja |
Nema sažetka uređivanja |
||
Redak 2:
'''Potpun graf''' je [[jednostavan graf|jednostavan]] [[graf (teorija grafova)|graf]] u kojem je svaki par [[vrh (teorija grafova)|vrhova]] spojen [[brid (teorija grafova)|bridom]].
U potpunom grafu vrijedi:<ref>[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>
Suprotno od potpunog grafa je '''prazan graf''' u kojem ni jedan vrh nije spojen ni s jednim drugim vrhom u grafu.▼
* <math>(\forall u,v \in V)(u \neq v \implies (u,v) \in E) </math>
'''[[Potpun bipartitan graf]]''' - Jednostavan bipartitan graf s [[biparticija|biparticijom]] (X, Y ) u kojima je svaki vrh iz X spojen sa svakim vrhom iz Y.▼
* Tada je broj bridova u potpunom grafu <math>\frac{n(n-1)}{2} </math>
▲Suprotno od potpunog grafa je '''[[prazan graf]]''' u kojem ni jedan vrh nije spojen ni s jednim drugim vrhom u grafu.
▲'''[[Potpun bipartitan graf]]''' - Jednostavan [[bipartitan graf]] s [[biparticija|biparticijom]] (X, Y ) u kojima je svaki vrh iz X spojen sa svakim vrhom iz Y.
== Izvori ==
{{izvori}}
[[Kategorija:Teorija grafova]]
| |||