Polni graf: Razlika med redakcijama
Izbrisana vsebina Dodana vsebina
m m/dp/pnp |
|||
Vrstica 1:
{{infopolje graf
| name = Polni graf
| image = [[
| image_caption = ''K''<sub>7</sub>, polni graf na 7 točkah
| vertices = ''n''
| diameter = 1
| girth = 3 pri ''n'' ≥ 3
| edges = ''n''(''n'' − 1) / 2
| notation = <math>K_{n}\!\, </math>
| automorphisms = ''n''! ([[grupa simetrije|''S'']]<sub>''n''</sub>)
Vrstica 12:
| chromatic_index = ''n'' pri lihem ''n''<br />''n-1'' pri sodem ''n''
| spectrum = <math>\left\{\begin{array}{ll}\{0^1\} & n = 1\\ \{(n - 1)^1, -1^{n - 1}\} & \text{drugače}\end{array}\right.</math>
| properties = [[regularni graf|(''n''-1)-regularen]] <br /> [[simetrični graf|simetričen]] <br /> [[po točkah prehodni graf|
}}
'''Pólni gráf''' (redko tudi '''popólni gráf''' ali komplétni 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]]
: <math> {n \choose 2} = \frac{n(n-1)}{2} \!\, . </math>
Vrstica 25:
[[Ravninski graf]] ne more vsebovati [[subdivizija|subdivizije]] <math>K_{5}</math> (ali [[polni dvodelni graf|polnega dvodelnega grafa]] <math>K_{3,3}</math>) kot [[podgraf]]a ([[izrek Kuratowskega]]). ''K''<sub>4</sub> je torej največji polni graf, ki je še ravninski.
Polne grafe se običajno
<gallery>
</gallery>
| |||