Wikipedija

Polni graf: Razlika med redakcijama

Pregledujte zgodovino interaktivno
← Starejše urejanjeNovejše urejanje →
Izbrisana vsebina Dodana vsebina
VizualnoVikibesedilo
m dp+/+ predloga
m dp/popravek
Vrstica 14:
}}
 
'''Pólni gráf''' (redko tudi '''popólni gráf''') je v [[teorija grafov|teoriji grafov]] [[graf (matematika)|graf]], v katerem vsaka [[povezava (teorija grafov)|povezava]] povezuje par njegovih [[točka (teorija grafov)||točk]] (vozlišč), oziroma kjer so vse točke povezane vsaka z vsako. Poln graf na ''n'' točkah se označuje s <math>K_{n}</math>. Število povezav je kot posledica [[lema o rokovanju|leme o rokovanju]] enako:
 
: <math> {n \choose 2} = \frac{n(n-1)}{2} \!\, . </math>
Pridobljeno iz »https://sl.wikipedia.org/wiki/Polni_graf«