Kazalo
19 odnosi: Arhimedski graf, Ciklični graf, Dodekaedrski graf, Dvodelni graf, Erdős-Gyárfásova domneva, Graf prisekanega tetraedra, Hipohamiltonov graf, Ikozaedrski graf, Kazimierz Kuratowski, Kockin graf, Kubooktaedrski graf, Kvartični graf, Oktaedrski graf, Petersenov graf, Platonski graf, Rombiikozidodekaedrski graf, Seznam matematičnih vsebin, Slovar izrazov teorije grafov, Tetraedrski graf.
Arhimedski graf
Arhimedski graf je v teoriji grafov poliedrski graf in tvori skelet arhimedskega telesa.
Poglej Ravninski graf in Arhimedski graf
Ciklični graf
Ciklični graf (oznaka C_n \, za graf z n \, točkami) je v teoriji grafov graf, ki ga sestavlja samo en cikel.
Poglej Ravninski graf in Ciklični graf
Dodekaedrski graf
Dodekaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov dodekaedra.
Poglej Ravninski graf in Dodekaedrski graf
Dvodelni graf
Zgled dvodelnega grafa. Dvodelni graf (tudi bipartitni graf ali bigraf) je v teoriji grafov graf, ki se mu lahko točke razdeli v dve disjunktni množici U \, in V \, tako, da vsaka povezava povezuje točko iz množice U \, s točko v množici V \, (tudi obratno velja: vsaka povezava povezuje tudi točko iz V \, s točko v U \).
Poglej Ravninski graf in Dvodelni graf
Erdős-Gyárfásova domneva
Markströmov kubični ravninski graf na 24-ih točkah brez ciklov dolžine 4 ali 8, najden z računalniških iskanjem za protiprimer Erdős-Gyárfásove domneve. Ima pa vseeno cikel s 16-imi (24) točkami. Erdős-Gyárfásova domneva je v teoriji grafov nedokazana domneva, ki sta jo leta 1995 podala Paul Erdős in njegov sodelavec András Gyárfás.
Poglej Ravninski graf in Erdős-Gyárfásova domneva
Graf prisekanega tetraedra
Graf prisekanega tetraedra je v teoriji grafov poliedrski graf – graf oglišč in robov prisekanega tetraedra.
Poglej Ravninski graf in Graf prisekanega tetraedra
Hipohamiltonov graf
1967. Hipohamiltonov graf G je v teoriji grafov graf brez Hamiltonovega cikla, pri čemer postane vsak nov graf, ki nastane z odvzemanjem ene točke iz G, Hamiltonov.
Poglej Ravninski graf in Hipohamiltonov graf
Ikozaedrski graf
Ikozaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov ikozaedra.
Poglej Ravninski graf in Ikozaedrski graf
Kazimierz Kuratowski
Kazimierz Kuratowski, poljski matematik, * 2. februar 1896, Varšava, Poljska, † 18. junij 1980, Varšava.
Poglej Ravninski graf in Kazimierz Kuratowski
Kockin graf
Kockin graf (ali heksaedrski graf) je v teoriji grafov poliedrski graf – graf oglišč in robov kocke (heksaedra).
Poglej Ravninski graf in Kockin graf
Kubooktaedrski graf
Kubooktaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov kubooktaedra.
Poglej Ravninski graf in Kubooktaedrski graf
Kvartični graf
Kvártični gráf je v teoriji grafov graf v katerem imajo vse točke stopnjo enako 4 in je tako 4-regularni graf.
Poglej Ravninski graf in Kvartični graf
Oktaedrski graf
Oktaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov oktaedra.
Poglej Ravninski graf in Oktaedrski graf
Petersenov graf
Petersenov graf. Najbolj znana predstavitev s petimi križajočimi povezavami. Predstavitev Petersenovega grafa je neskončno mnogo. Petersenov graf z le dvema križajočima povezavama. izomorfen prvemu in vsem ostalim. Izgleda precej drugače, vendar je z očmi teorije grafov enak drugim. 1 (graf z enotsko razdaljo).
Poglej Ravninski graf in Petersenov graf
Platonski graf
Platonski graf je v teoriji grafov poliedrski graf in tvori skelet platonskega telesa.
Poglej Ravninski graf in Platonski graf
Rombiikozidodekaedrski graf
Rombiikozidodekaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov rombiikozidodekaedra.
Poglej Ravninski graf in Rombiikozidodekaedrski graf
Seznam matematičnih vsebin
Seznam matematičnih vsebin poskuša podati vse članke, ki se v Wikipediji nanašajo na matematiko in prvenstveno služi za nadzorovanje sprememb.
Poglej Ravninski graf in Seznam matematičnih vsebin
Slovar izrazov teorije grafov
Tu so zbrane opredelitve izrazov iz teorije grafov.
Poglej Ravninski graf in Slovar izrazov teorije grafov
Tetraedrski graf
Tetraedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov tetraedra.
Poglej Ravninski graf in Tetraedrski graf
Prav tako znan kot Planaren graf, Planarnost, Ravninskost.