Arhimedski graf

Iz Wikipedije, proste enciklopedije
Jump to navigation Jump to search

Arhimedski graf je v teoriji grafov poliedrski graf in tvori skelet arhimedskega telesa. Obstaja 13 arhimedskih grafov in vsi so regularni poliedrski grafi in zaradi tega tudi 3-točkovnopovezani, točkovnoprehodni in ravninski grafi. So tudi Hamiltonovi grafi.[1] Eurlerjevi grafi so vsi štirje kvartični grafi: kubooktaedrski, rombikubooktaedrski, ikozidodekaedrski in rombiikozidodekaedrski graf. Povezavnoprehodna sta le kubooktaedrski in ikozidodekaedrski graf.

Poleg 13-ih grafov se med arhimedske grafe lahko šteje tudi neskončna množica prizemskih in antiprizemskih grafov.[2]

elementi grafa
ime graf G
(Schleglov
diagram
)
stopnja

d
povezave

E
točke

V
red

| Aut (G) |
graf prisekanega tetraedra Tuncated tetrahedral graph.png 3 18 12 24
kubooktaedrski graf Cuboctahedral graph.png 4 24 12 48
graf prisekane kocke Truncated cubic graph.png 3 36 24 48
graf prisekanega oktaedra Truncated octahedral graph.png 3 36 24 48
rombikubooktaedrski graf Rhombicuboctahedral graph.png 4 48 24 48
graf prisekanega kubooktaedra Truncated cuboctahedral graph.png 3 72 48 48
graf prirezane kocke Snub cubic graph.png 5 60 24 24
ikozidodekaedrski graf Icosidodecahedral graph.png 4 60 30 120
graf prisekanega dodekaedra Truncated dodecahedral graph.png 3 90 60 120
graf prisekanega ikozaedra Truncated icosahedral graph.png 3 90 60 120
rombiikozidodekaedrski graf Rhombicosidodecahedral graph.png 4 120 60 120
graf prisekanega ikozidodekaedra Truncated icosidodecahedral graph.png 3 180 120 120
graf prirezanega dodekaedra Snub dodecahedral graph.png 5 150 60 60

Glej tudi[uredi | uredi kodo]

Sklici[uredi | uredi kodo]

Viri[uredi | uredi kodo]

Zunanje povezave[uredi | uredi kodo]