Polni graf: Razlika med redakcijama
Izbrisana vsebina Dodana vsebina
m dp+ |
m dp+ |
||
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 [[trikotniško število|trikotniškim številom]] {{OEIS|id=A000217}}:
: <math> {n \choose 2} = \frac{n(n-1)}{2} \!\, . </math>
| |||