Beginner

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.
Whole number of nodes, n ≥ 0

Graph type

Undirected counts each pair once; directed counts both orderings
Undirected edges
15

Unordered pairs of distinct vertices (handshakes)

Vertices
6
Undirected
15
Directed
30
Your graph
Step by step
  1. 1

    Ordered vertex pairs

    6 × (6 − 1) = 30
  2. 2

    Undirected edges (each pair counted twice)

    30 ÷ 2 = 15
    Dividing by 2 removes the double-counting: {a, b} and {b, a} are the same edge.
Ir-riżultati huma stimi għal informazzjoni ġenerali biss u mhumiex parir professjonali — dejjem ivverifika riżultati importanti b'mod indipendenti qabel ma tiddependi fuqhom. Aqra d-dikjarazzjoni ta' ċaħda sħiħa.
Tweġiba malajr

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
Mhux Dirett: E = n(n−1)/2 | Dirett: E = n(n−1)
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

graff komplet edges
complete graph edges
ghadd ta edges
handshake
vertices ghal edges
kn graph
kombinatorika graff

APA

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

Chicago

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.

IEEE

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

BibTeX

@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?