Seznam matematičnih vsebin in Slovar izrazov teorije grafov

Bližnjice: Razlike, Podobnosti, Jaccard Podobnost koeficient, Reference.

Razlika med Seznam matematičnih vsebin in Slovar izrazov teorije grafov

Seznam matematičnih vsebin vs. Slovar izrazov teorije grafov

Seznam matematičnih vsebin poskuša podati vse članke, ki se v Wikipediji nanašajo na matematiko in prvenstveno služi za nadzorovanje sprememb. Tu so zbrane opredelitve izrazov iz teorije grafov.

Arhimedski graf

Arhimedski graf je v teoriji grafov poliedrski graf in tvori skelet arhimedskega telesa.

Arhimedski graf in Seznam matematičnih vsebin · Arhimedski graf in Slovar izrazov teorije grafov · Poglej več »

Avtomorfizem grafa

Avtomorfízem gráfa je v teoriji grafov oblika simetrije pri kateri se graf preslika vase in pri čemer se med njegovimi točkami ohranjajo enake povezave.

Avtomorfizem grafa in Seznam matematičnih vsebin · Avtomorfizem grafa in Slovar izrazov teorije grafov · Poglej več »

Brodnikov problem

Brodníkov problém je znan problem iz teorije grafov in uganka.

Brodnikov problem in Seznam matematičnih vsebin · Brodnikov problem in Slovar izrazov teorije grafov · Poglej več »

Celoštevilski graf

Celoštevilski graf (tudi integralni graf) je v teoriji grafov graf katerega spekter je v celoti sestavljen iz celih števil.

Celoštevilski graf in Seznam matematičnih vsebin · Celoštevilski graf in Slovar izrazov teorije grafov · Poglej več »

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.

Ciklični graf in Seznam matematičnih vsebin · Ciklični graf in Slovar izrazov teorije grafov · Poglej več »

Dejterov graf

Dejterov graf je v teoriji grafov neusmerjeni 6-regularni graf s 112 točkami in 336 povezavami.

Dejterov graf in Seznam matematičnih vsebin · Dejterov graf in Slovar izrazov teorije grafov · Poglej več »

Dodekaedrski graf

Dodekaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov dodekaedra.

Dodekaedrski graf in Seznam matematičnih vsebin · Dodekaedrski graf in Slovar izrazov teorije grafov · Poglej več »

Drevo (teorija grafov)

Bethejeva mreža je vrsta drevesa Drevo je v matematiki (teoriji grafov) graf v katerem sta poljubni dve točki povezani s točno eno enostavno potjo.

Drevo (teorija grafov) in Seznam matematičnih vsebin · Drevo (teorija grafov) in Slovar izrazov teorije grafov · Poglej več »

Društvo matematikov, fizikov in astronomov Slovenije

Drúštvo matemátikov, fízikov in astronómov Slovénije (DMFA) je osrednje slovensko društvo na področju matematike in naravoslovnih znanosti fizike in astronomije.

Društvo matematikov, fizikov in astronomov Slovenije in Seznam matematičnih vsebin · Društvo matematikov, fizikov in astronomov Slovenije in Slovar izrazov teorije grafov · Poglej več »

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 \).

Dvodelni graf in Seznam matematičnih vsebin · Dvodelni graf in Slovar izrazov teorije grafov · Poglej več »

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.

Erdős-Gyárfásova domneva in Seznam matematičnih vsebin · Erdős-Gyárfásova domneva in Slovar izrazov teorije grafov · Poglej več »

Folkmanov graf

Folkmanov graf je v teoriji grafov neusmerjeni dvodelni regularni graf stopnje 4 z 20-imi točkami in 40-imi povezavami.

Folkmanov graf in Seznam matematičnih vsebin · Folkmanov graf in Slovar izrazov teorije grafov · Poglej več »

Graf (matematika)

Graf na šestih točkah s sedmimi povezavami. Gráf je v matematiki struktura in predstavlja abstraktno upodobitev množice objektov, v kateri so nekateri pari objektov povezani z vezmi.

Graf (matematika) in Seznam matematičnih vsebin · Graf (matematika) in Slovar izrazov teorije grafov · Poglej več »

Graf prisekanega tetraedra

Graf prisekanega tetraedra je v teoriji grafov poliedrski graf – graf oglišč in robov prisekanega tetraedra.

Graf prisekanega tetraedra in Seznam matematičnih vsebin · Graf prisekanega tetraedra in Slovar izrazov teorije grafov · Poglej več »

Hamiltonova pot

Petersenov graf vsebuje Hamiltonovo pot, nima pa Hamiltonovega cikla Ljubljanski graf je Hamiltonov graf Hamiltonova pot je v teoriji grafov pot v neusmerjenem grafu, ki gre skozi vsako točko na grafu točno enkrat.

Hamiltonova pot in Seznam matematičnih vsebin · Hamiltonova pot in Slovar izrazov teorije grafov · Poglej več »

Hedetniemijeva domneva

točkah potrebuje 3 barve. Hedetniemijeva domneva je v teoriji grafov domneva, ki jo je formuliral Stephen Travis Hedetniemi leta 1966.

Hedetniemijeva domneva in Seznam matematičnih vsebin · Hedetniemijeva domneva in Slovar izrazov teorije grafov · Poglej več »

Hipergraf

Zgled hipergrafa, kjer je X.

Hipergraf in Seznam matematičnih vsebin · Hipergraf in Slovar izrazov teorije grafov · Poglej več »

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.

Hipohamiltonov graf in Seznam matematičnih vsebin · Hipohamiltonov graf in Slovar izrazov teorije grafov · Poglej več »

Hoffman-Singletonov graf

Hoffman-Singletonov graf. Podgraf z modrimi povezavami je vsota desetih petkotnikov. Hoffman-Singletonov graf je v teoriji grafov 7-regularni neusmerjeni graf s 50 točkami in 175 povezavami.

Hoffman-Singletonov graf in Seznam matematičnih vsebin · Hoffman-Singletonov graf in Slovar izrazov teorije grafov · Poglej več »

Ikozaedrski graf

Ikozaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov ikozaedra.

Ikozaedrski graf in Seznam matematičnih vsebin · Ikozaedrski graf in Slovar izrazov teorije grafov · Poglej več »

Ikozidodekaeder

Ikozidodekaeder je v geometriji konveksni polieder.

Ikozidodekaeder in Seznam matematičnih vsebin · Ikozidodekaeder in Slovar izrazov teorije grafov · Poglej več »

Incidenčna matrika

Incidenčna matrika je v matematiki matrika, ki kaže odnos med dvema razredoma objektov.

Incidenčna matrika in Seznam matematičnih vsebin · Incidenčna matrika in Slovar izrazov teorije grafov · Poglej več »

Izolirana točka

Izolirana točka je v izhodišču koordinatnega sistema. Izolirana točka (tudi hermitska točka) je točka, ki ne leži na krivulji, zadošča pa enačbi krivulje.

Izolirana točka in Seznam matematičnih vsebin · Izolirana točka in Slovar izrazov teorije grafov · Poglej več »

Izomorfizem grafov

Izomorfízem gráfov G in H je v teoriji grafov takšna bijektivna preslikava med množico točk G in H: da sta poljubni dve točki u in v grafa G sosednji v G, če in samo če sta ƒ(u) in ƒ(v) sosednji v H. Ta vrsta bijektivne preslikave se običajno opiše kot »bijektivna preslikava, ki ohranja točke« v soglasju s splošno predstavo o izomorfizmu kot bijektivni preslikavi, ki ohranja strukturo.

Izomorfizem grafov in Seznam matematičnih vsebin · Izomorfizem grafov in Slovar izrazov teorije grafov · Poglej več »

Izrek štirih barv

Zemljevid slovenskih občin (2011) pobarvan s štirimi barvami Tri barve ne zadoščajo! Izrèk štírih bárv izjavlja, da se lahko vsako ravnino razdeljeno na področja, kot je na primer politični zemljevid držav, grofij, ali karkoli že, pobarva z največ štirimi barvami tako da nobeno izmed sosednjih področij ni pobarvano z isto barvo.

Izrek štirih barv in Seznam matematičnih vsebin · Izrek štirih barv in Slovar izrazov teorije grafov · Poglej več »

Kneserjev graf

Brez opisa.

Kneserjev graf in Seznam matematičnih vsebin · Kneserjev graf in Slovar izrazov teorije grafov · Poglej več »

Kockin graf

Kockin graf (ali heksaedrski graf) je v teoriji grafov poliedrski graf – graf oglišč in robov kocke (heksaedra).

Kockin graf in Seznam matematičnih vsebin · Kockin graf in Slovar izrazov teorije grafov · Poglej več »

Kromatično število

točkah. Za njegovo barvanje so potrebne tri različne barve, njegovo kromatično število pa je enako 3. Kromatično število (ali barvnost) grafa G je v teoriji grafov najmanjše število k, za katerega je G ''k''-pobarvljiv, oziroma je najmanjše število barv, s katerimi je mogoče pobarvati graf G po točkah tako, da imajo pari točk poljubne povezave različne barve.

Kromatično število in Seznam matematičnih vsebin · Kromatično število in Slovar izrazov teorije grafov · Poglej več »

Kubični graf

Petersenov graf je kubični graf graf napeljav) je zgled bikubičnega grafa Kúbični gráf je v teoriji grafov graf v katerem imajo vse točke stopnjo enako 3 in je tako 3-regularni graf.

Kubični graf in Seznam matematičnih vsebin · Kubični graf in Slovar izrazov teorije grafov · Poglej več »

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.

Kvartični graf in Seznam matematičnih vsebin · Kvartični graf in Slovar izrazov teorije grafov · Poglej več »

Ljubljanski graf

Ljubljanski graf je v teoriji grafov neusmerjeni dvodelni graf s 112 točkami in 168 povezavami.

Ljubljanski graf in Seznam matematičnih vsebin · Ljubljanski graf in Slovar izrazov teorije grafov · Poglej več »

Matrika razdalj

Matrika razdalj je matrika, ki vsebuje razdalje med posameznimi elementi množice.

Matrika razdalj in Seznam matematičnih vsebin · Matrika razdalj in Slovar izrazov teorije grafov · Poglej več »

Matrika sosednosti

Matrika sosednosti je eden izmed načinov prikaza grafa v obliki matrike.

Matrika sosednosti in Seznam matematičnih vsebin · Matrika sosednosti in Slovar izrazov teorije grafov · Poglej več »

Matrika stopenj

Matrika stopenj je diagonalna matrika, ki vsebuje stopnje za vsako točko.

Matrika stopenj in Seznam matematičnih vsebin · Matrika stopenj in Slovar izrazov teorije grafov · Poglej več »

Most (teorija grafov)

Graf s 6 mostovi (označenimi z rdečo) Neusmerjeni graf brez mostov Móst (tudi prerézna povezáva) je v teoriji grafov povezava, ki, če jo odstranimo iz grafa, poveča število njegovih povezanih komponent.

Most (teorija grafov) in Seznam matematičnih vsebin · Most (teorija grafov) in Slovar izrazov teorije grafov · Poglej več »

Multigraf

Vsi ne dopuščajo zank v multigrafih. Multigraf je v matematiki graf, ki lahko ima večkratne povezave (ali vzporedne povezave), ki potekajo med posameznimi točkami.

Multigraf in Seznam matematičnih vsebin · Multigraf in Slovar izrazov teorije grafov · Poglej več »

Obseg (teorija grafov)

Obseg v teoriji grafov pomeni dva pojma.

Obseg (teorija grafov) in Seznam matematičnih vsebin · Obseg (teorija grafov) in Slovar izrazov teorije grafov · Poglej več »

Oktaedrski graf

Oktaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov oktaedra.

Oktaedrski graf in Seznam matematičnih vsebin · Oktaedrski graf in Slovar izrazov teorije grafov · Poglej več »

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). točkovnoprehoden. Petersenov gráf je v teoriji grafov pomemben graf z 10 točkami in 15 povezavami.

Petersenov graf in Seznam matematičnih vsebin · Petersenov graf in Slovar izrazov teorije grafov · Poglej več »

Platonski graf

Platonski graf je v teoriji grafov poliedrski graf in tvori skelet platonskega telesa.

Platonski graf in Seznam matematičnih vsebin · Platonski graf in Slovar izrazov teorije grafov · Poglej več »

Polni graf

Brez opisa.

Polni graf in Seznam matematičnih vsebin · Polni graf in Slovar izrazov teorije grafov · Poglej več »

Prirezana kocka

Prirézana kócka (tudi prirézani heksaéder ali prirézani kúboktaéder) je v geometriji konveksni polieder.

Prirezana kocka in Seznam matematičnih vsebin · Prirezana kocka in Slovar izrazov teorije grafov · Poglej več »

Prirezani dodekaeder

Prirezani dodekaeder (ali prirezani ikozidodekaeder) je v geometriji konveksni polieder.

Prirezani dodekaeder in Seznam matematičnih vsebin · Prirezani dodekaeder in Slovar izrazov teorije grafov · Poglej več »

Prisekana kocka

Prisekana kocka (tudi prisekani heksaeder) je v geometriji konveksni polieder.

Prisekana kocka in Seznam matematičnih vsebin · Prisekana kocka in Slovar izrazov teorije grafov · Poglej več »

Prisekani dodekaeder

Prisekani dodekaeder je v geometriji konveksni polieder.

Prisekani dodekaeder in Seznam matematičnih vsebin · Prisekani dodekaeder in Slovar izrazov teorije grafov · Poglej več »

Prisekani ikozaeder

Prisekani ikozaeder je v geometriji konveksni polieder.

Prisekani ikozaeder in Seznam matematičnih vsebin · Prisekani ikozaeder in Slovar izrazov teorije grafov · Poglej več »

Prisekani ikozidodekaeder

Prisekani ikozidodekaeder je v geometriji konveksni polieder.

Prisekani ikozidodekaeder in Seznam matematičnih vsebin · Prisekani ikozidodekaeder in Slovar izrazov teorije grafov · Poglej več »

Prisekani kubooktaeder

Prisekani kubooktaeder je v geometriji konveksni polieder. Je arhimedsko telo, eno od trinajstih konveksnih izogonalnih neprizmatičnih teles skonstruirano z dvema ali več vrstami pravilnih mnogokotniških stranskih ploskev. Ima šestindvajset pravilnih stranskih ploskev, od tega dvanajst kvadratnih, osem šestkotniških in šest osemkotniških, ter 72 robov in 48 oglišč. Ker ima vsaka stranska ploskev točkovno simetrijo, kar je enakovredno vrtilni simetriji, je to telo tudi zonoeder.

Prisekani kubooktaeder in Seznam matematičnih vsebin · Prisekani kubooktaeder in Slovar izrazov teorije grafov · Poglej več »

Prisekani oktaeder

Prisekani oktaeder je v geometriji konveksni polieder.

Prisekani oktaeder in Seznam matematičnih vsebin · Prisekani oktaeder in Slovar izrazov teorije grafov · Poglej več »

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.

Ravninski graf in Seznam matematičnih vsebin · Ravninski graf in Slovar izrazov teorije grafov · Poglej več »

Razdalja (teorija grafov)

Razdálja med dvema točkama v grafu je v teoriji grafov število povezav v najkrajši poti, ki ju povezuje.

Razdalja (teorija grafov) in Seznam matematičnih vsebin · Razdalja (teorija grafov) in Slovar izrazov teorije grafov · Poglej več »

Regularni graf

Regularni graf je v teoriji grafov graf brez zank in večkratnih povezav v katerem ima vsaka točka enako število sosednjih točk, oziroma vsaka točka ima enako stopnjo ali valenco.

Regularni graf in Seznam matematičnih vsebin · Regularni graf in Slovar izrazov teorije grafov · Poglej več »

Rombikubooktaeder

Rombikubooktaeder je v geometriji konveksni polieder.

Rombikubooktaeder in Seznam matematičnih vsebin · Rombikubooktaeder in Slovar izrazov teorije grafov · Poglej več »

Simetrični graf

avtomorfizmom, ker se lahko vsak obroč s petimi točkami preslika v drugega. Simetrični graf (ali ločnoprehodni graf) G je v teoriji grafov graf pri katerem za dana dva para sosednjih točk u1—v1 in u2—v2 obstaja takšen avtomorfizem: da velja:.

Seznam matematičnih vsebin in Simetrični graf · Simetrični graf in Slovar izrazov teorije grafov · Poglej več »

Spektralna teorija grafov

Spektralna teorija grafov je veja teorije grafov.

Seznam matematičnih vsebin in Spektralna teorija grafov · Slovar izrazov teorije grafov in Spektralna teorija grafov · Poglej več »

Stopnja grafa

točkah. Prikazan je tudi graf s stopnjo 0. Stopnja (tudi valenca grafa) (oznaka \deg (v)\) točke je v teoriji grafov število povezav, ki so vezane na točko.

Seznam matematičnih vsebin in Stopnja grafa · Slovar izrazov teorije grafov in Stopnja grafa · Poglej več »

Teorija grafov

povezavami in z zaporedjem povezav ''d''.

Seznam matematičnih vsebin in Teorija grafov · Slovar izrazov teorije grafov in Teorija grafov · Poglej več »

Tetraedrski graf

Tetraedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov tetraedra.

Seznam matematičnih vsebin in Tetraedrski graf · Slovar izrazov teorije grafov in Tetraedrski graf · Poglej več »

Topološka teorija grafov

Topološka teorija grafov je veja teorije grafov.

Seznam matematičnih vsebin in Topološka teorija grafov · Slovar izrazov teorije grafov in Topološka teorija grafov · Poglej več »

Transponirani graf

Transponirani graf (tudi konvertirani graf) danega usmerjenega grafa je drugi usmerjeni graf, ki ima ista vozlišča kot dani graf, povezave pa imajo nasprotno smer od danega grafa.

Seznam matematičnih vsebin in Transponirani graf · Slovar izrazov teorije grafov in Transponirani graf · Poglej več »

Usmerjeni graf

Usmerjeni graf ali digraf (di izhaja iz angleške besede directed, kar pomeni usmerjeno) je par G.

Seznam matematičnih vsebin in Usmerjeni graf · Slovar izrazov teorije grafov in Usmerjeni graf · Poglej več »