Potpun graf
![Potpuni graf](http://upload.wikimedia.org/wikipedia/commons/thumb/6/6a/Complete_Graph_K5_with_labels.svg/257px-Complete_Graph_K5_with_labels.svg.png)
Potpun graf je jednostavan graf u kojem je svaki par vrhova spojen bridom.
U potpunom grafu vrijedi:[1]
- Tada je broj bridova u potpunom grafu
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 biparticijom (X, Y ) u kojima je svaki vrh iz X spojen sa svakim vrhom iz Y.
Izvori
- ↑ Prirodoslovno-matematički fakultet u Zagrebu Arhivirana inačica izvorne stranice od 25. svibnja 2020. (Wayback Machine) Tomislav Bujanović: Grafovi i njihova svojstva (pristupljeno 26. svibnja 2020.)