Polni graf: Razlika med redakcijama
Izbrisana vsebina Dodana vsebina
m vrnitev sprememb uporabnika 93.103.187.101 (pogovor) na zadnje urejanje uporabnika XJaM |
m m/dp/pnp |
||
Vrstica 21:
Polni graf je [[regularni graf|regularen stopnje ''n''-1]]. Vsi polni grafi so maksimalno [[povezanost (treorija grafov)|povezani]], saj je [[točkovni prerez]] grafa, s katerim grafi postanejo [[povezani graf|nepovezani]], kar celotna [[množica]] njegovih točk.
Polni graf z ''n'' točkami predstavlja robove n-[[simpleks]]a. Geometrijsko je ''K''<sub>3</sub> soroden [[trikotnik]]u, ''K''<sub>4</sub> [[tetraeder|tetraedru]], ''K''<sub>5</sub> [[
[[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.
| |||