Kalkulator bridova grafa (potpuni graf)
Pronađite koliko bridova ima potpuni graf K_n za zadani broj vrhova, neusmjereni ili usmjereni.
Graph type
Unordered pairs of distinct vertices (handshakes)
- 1
Ordered vertex pairs
6 × (6 − 1) = 30 - 2
Undirected edges (each pair counted twice)
30 ÷ 2 = 15Dividing by 2 removes the double-counting: {a, b} and {b, a} are the same edge.
Kako radi ovaj kalkulator?
Potpuni graf K_n spaja svaki par vrhova. Za n vrhova neusmjereni broj bridova je broj rukovanja n(n−1)/2, dok usmjereni potpuni graf ima n(n−1) bridova — dvostruko više. Oba rastu kvadratno, a n = 0 ili 1 daje nula bridova.
Formula
How this is calculated
Potpuni graf K_n povezuje svaki par različitih vrhova. Unesite n, broj vrhova (cijeli broj, n ≥ 0), i odaberite vrstu grafa. U neusmjerenom potpunom grafu svaki neuređeni par {a, b} pridonosi jednim bridom, pa je ukupno binomni koeficijent C(n, 2) = n(n−1)/2 — klasičan "broj rukovanja", jer također broji koliko se rukovanja dogodi kada se n osoba jednom rukuje sa svima ostalima.
Usmjereni (orijentirani) potpuni graf umjesto toga broji svaki uređeni par (a, b) uz a ≠ b, dopuštajući strelicu u svakom smjeru. Postoji n izbora za prvi vrh i (n−1) za drugi, dajući n(n−1) bridova — točno dvostruko od neusmjerenog broja. Obje formule rastu kvadratno s n, zbog čega se krivulja bridova prema vrhovima naglo zakrivljuje prema gore.
Kalkulator zaokružuje svaki decimalni ulaz naniže na cijeli broj i odbija negativne vrijednosti. Rubni slučajevi ponašaju se prirodno: n = 0 i n = 1 oba daju 0 bridova (nema parova), a n = 2 daje 1 neusmjereni ili 2 usmjerena brida. Petlje i višestruki bridovi ne broje se, u skladu s definicijom jednostavnog potpunog grafa.
Često postavljana pitanja
Ako se n osoba jednom rukuje sa svakom drugom osobom, broj različitih rukovanja jednak je broju bridova u neusmjerenom potpunom grafu: n(n−1)/2.
Svaki neuređeni par postaje dva uređena para (a→b i b→a), pa je usmjereni broj n(n−1) točno dvostruk od neusmjerenog broja n(n−1)/2.
Nula. S manje od dva vrha nema parova za povezivanje, pa potpuni graf na 0 ili 1 vrhu nema bridova.
Poznato i kao
TG we-Calculate Editorial Team. (2026). Kalkulator bridova grafa (potpuni graf) [Online calculator]. TG we-Calculate. https://we-calculate.com/hr/calculator/complete-graph-edges-calculator
TG we-Calculate Editorial Team. "Kalkulator bridova grafa (potpuni graf)." TG we-Calculate. 2026. https://we-calculate.com/hr/calculator/complete-graph-edges-calculator.
TG we-Calculate Editorial Team, "Kalkulator bridova grafa (potpuni graf)," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/hr/calculator/complete-graph-edges-calculator
@misc{wecalculate_complete_graph_edges_calculator, title = {Kalkulator bridova grafa (potpuni graf)}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/hr/calculator/complete-graph-edges-calculator}}, year = {2026}, note = {TG we-Calculate} }
Je li vam ovaj kalkulator pomogao?