Delamo na obnovitvi aplikacije Unionpedia v trgovini Google Play
OdhodniDohodne
🌟Poenostavili smo našo zasnovo za boljšo navigacijo!
Instagram Facebook X LinkedIn

Ravninski graf

Index Ravninski graf

Ravninski graf je v teoriji grafov graf, ki se ga lahko vloži v ravnino – lahko se ga nariše v ravnini tako, da se njegove povezave sekajo le v svojih krajiščih, oziroma v točkah grafa.

Kazalo

  1. 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.