Kalkolatur tal-Borduri tal-Graff (Graff Komplet)
Isib kemm borduri għandu graff komplet K_n għal numru partikolari ta' vertiċi, mhux dirett jew dirett.
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.
Kif jaħdem dan il-kalkulatur?
Graff komplet K_n jgħaqqad kull par ta' vertiċi. Għal n vertiċi, l-għadd tal-borduri mhux diretti huwa n-numru tal-handshake n(n−1)/2, filwaqt li graff komplet dirett għandu n(n−1) borduri — darbtejn aktar. It-tnejn jikbru b'mod kwadratiku, u n = 0 jew 1 jagħtu żero borduri.
Formula
How this is calculated
Graff komplet K_n jgħaqqad kull par ta' vertiċi distinti. Daħħal n, in-numru ta' vertiċi (numru sħiħ, n ≥ 0), u agħżel it-tip tal-graff. F'graff komplet mhux dirett, kull par mhux ordnat {a, b} jikkontribwixxi bordul wieħed, għalhekk it-total huwa l-koeffiċjent binomal C(n, 2) = n(n−1)/2 — in-numru klassiku tal-'handshake', peress li wkoll jgħodd kemm handshakes iseħħu meta n persuni jisħaqlu idejhom darba ma' kull persuna oħra.
Graff komplet dirett (orjentat) minflok jgħodd kull par ordnat (a, b) b'a ≠ b, li jippermetti vleġġa f'kull direzzjoni. Hemm n għażliet għall-ewwel verteks u (n−1) għat-tieni, li jagħtu n(n−1) borduri — eżattament darbtejn l-għadd mhux dirett. It-tnejn il-formuli jikbru b'mod kwadratiku man-n, u dan hu r-raġuni għaliex il-kurva borduri-kontra-vertiċi tikkurva bil-qawwa 'l fuq.
Il-kalkolatur jaqta' kwalunkwe input deċimali għal numru sħiħ u jirrifjuta valuri negattivi. Il-każijiet tal-limiti jitħaddmu b'mod naturali: n = 0 u n = 1 it-tnejn jagħtu 0 borduri (l-ebda par ma jeżisti), u n = 2 jagħti 1 bordul mhux dirett jew 2 borduri diretti. Loops fuqhom infushom u borduri multipli ma jingħaddux, li jaqbel mad-definizzjoni ta' graff komplet sempliċi.
Mistoqsijiet frekwenti
Jekk n persuni kull waħda taqbad idu ta' kull persuna oħra darba, in-numru ta' handshakes distinti jkun daqs in-numru ta' borduri f'graff komplet mhux dirett: n(n−1)/2.
Kull par mhux ordnat isir żewġ pari ordnati (a→b u b→a), għalhekk l-għadd dirett n(n−1) huwa eżattament darbtejn l-għadd mhux dirett n(n−1)/2.
Żero. B'inqas minn żewġ vertiċi m'hemm l-ebda pari biex tgħaqqad, għalhekk graff komplet fuq 0 jew 1 vertiċi m'għandu l-ebda borduri.
Magħruf ukoll bħala
TG we-Calculate Editorial Team. (2026). Kalkolatur tal-Borduri tal-Graff (Graff Komplet) [Online calculator]. TG we-Calculate. https://we-calculate.com/mt/calculator/complete-graph-edges-calculator
TG we-Calculate Editorial Team. "Kalkolatur tal-Borduri tal-Graff (Graff Komplet)." TG we-Calculate. 2026. https://we-calculate.com/mt/calculator/complete-graph-edges-calculator.
TG we-Calculate Editorial Team, "Kalkolatur tal-Borduri tal-Graff (Graff Komplet)," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/mt/calculator/complete-graph-edges-calculator
@misc{wecalculate_complete_graph_edges_calculator, title = {Kalkolatur tal-Borduri tal-Graff (Graff Komplet)}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/mt/calculator/complete-graph-edges-calculator}}, year = {2026}, note = {TG we-Calculate} }
Dan il-kalkulatur għenek?
