Logo
Unijapedija
Komunikacija
na voljo v Google Play
Novo! Naložite Unijapedija na vašem Android ™!
Namesti
Hitreje kot brskalnik!
 

Graf (matematika)

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

89 odnosi: Abstraktni politop, Arhimedski graf, Avtomorfizem, Avtomorfizem grafa, Biggs-Smithov graf, Brodnikov problem, Celoštevilski graf, Ciklični graf, Collatzeva domneva, Coxeter-Dinkinov diagram, Dejterov graf, Dijkstrov algoritem, Diskretna matematika, Dodekaedrski graf, Dragan Marušič, Drevo (teorija grafov), Drevo igre, Dvodelni graf, Erdős-Gyárfásova domneva, Feynmanov graf, Folkmanov graf, Geografski informacijski sistem, Graf, Graf (matematika), Graf prisekanega tetraedra, Grafikon kvantilov, Hamiltonova pot, Heawoodov graf, Hedetniemijeva domneva, Hipergraf, Hipohamiltonov graf, Hoffman-Singletonov graf, Ikozaedrski graf, Incidenčna matrika, Izolirana točka, Izomorfizem grafov, James Joseph Sylvester, Jure Leskovec, Karakteristična funkcija, Karakteristični polinom (linearna algebra), Kletka (teorija grafov), Kneserjev graf, Kockin graf, Kromatično število, Kubični graf, Kubooktaedrski graf, Kvartični graf, Laplaceova matrika, Larry Page, Ljubljanski graf, ..., Matrika razdalj, Matrika sosednosti, Matrika stopenj, Mengerjeva spužva, Minimalno vpeto drevo, Most (teorija grafov), Multigraf, Obseg (teorija grafov), Odločitveno drevo, Oktaedrski graf, Paleyjev graf, Petersenov graf, Platonski graf, Polni graf, Povezava, Prazni graf, Primov algoritem, Prostor ciklov, Ravninski graf, Razdalja (teorija grafov), Regularni graf, Rombiikozidodekaedrski graf, Ronald Cedric Read, Seznam matematičnih vsebin, Seznam vrst matrik, Simetrični graf, Slovar izrazov teorije grafov, Spektralna teorija grafov, Teorija grafov, Tetraedrski graf, Točka, Točka (teorija grafov), Topološka teorija grafov, Turnir (teorija grafov), Tuttejeva matrika, Voronojev diagram, Vpeto drevo, Zvezda (teorija grafov), 168 (število). Razširi indeks (39 več) »

Abstraktni politop

Kot abstraktni politopi so vsi prikazani štirikotniki enaki. Abstraktni politop je v matematiki struktura – algebrska delno urejena množica, ki se obravnava kot kombinatorična oblika običajnega politopa, če se zanemari mnogo njegovih geometrijskih značilnosti kot so koti, dolžine robov itd.

Novo!!: Graf (matematika) in Abstraktni politop · Poglej več »

Arhimedski graf

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

Novo!!: Graf (matematika) in Arhimedski graf · Poglej več »

Avtomorfizem

Avtomorfizem (iz grške besede: autos - sam in: morfe - oblika) je izomorfizem iz matematičnega objekta v samega sebe.

Novo!!: Graf (matematika) in Avtomorfizem · 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.

Novo!!: Graf (matematika) in Avtomorfizem grafa · Poglej več »

Biggs-Smithov graf

Biggs-Smithov graf je v teoriji grafov neusmerjeni regularni graf stopnje 3 s 102 točkama in 153 povezavami.

Novo!!: Graf (matematika) in Biggs-Smithov graf · Poglej več »

Brodnikov problem

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

Novo!!: Graf (matematika) in Brodnikov problem · 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.

Novo!!: Graf (matematika) in Celoštevilski graf · 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.

Novo!!: Graf (matematika) in Ciklični graf · Poglej več »

Collatzeva domneva

Collatzeva domneva je v matematiki nerešena domneva.

Novo!!: Graf (matematika) in Collatzeva domneva · Poglej več »

Coxeter-Dinkinov diagram

Coxeter-Dinkinovi diagrami za osnovne končne Coxeterjeve grupe. Coxeter-Dinkinovi diagrami za osnovne afine Coxeterjeve grupe. Coxeter-Dinkinov diagram (tudi Coxeterjev diagram ali Coxeterjev graf) je graf, ki ima s številkami označene stranice (imenujejo se veje) s katerimi se prikaže prostorske odnose med zbirko zrcal oziroma odbojnih hiperravnin.

Novo!!: Graf (matematika) in Coxeter-Dinkinov diagram · Poglej več »

Dejterov graf

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

Novo!!: Graf (matematika) in Dejterov graf · Poglej več »

Dijkstrov algoritem

Dijkstrov algoritem ali drevo najkrajših poti se uporablja za iskanje drevesa najkrajših poti.

Novo!!: Graf (matematika) in Dijkstrov algoritem · Poglej več »

Diskretna matematika

Diskretna matematika je področje matematike, ki proučuje diskretne strukture.

Novo!!: Graf (matematika) in Diskretna matematika · Poglej več »

Dodekaedrski graf

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

Novo!!: Graf (matematika) in Dodekaedrski graf · Poglej več »

Dragan Marušič

Dragan Marušič, slovenski matematik, * 1. maj 1953.

Novo!!: Graf (matematika) in Dragan Marušič · 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.

Novo!!: Graf (matematika) in Drevo (teorija grafov) · Poglej več »

Drevo igre

Drevo igre je v matematiki pojem, ki se nanaša na usmerjene grafe, kjer točke predstavljajo postavitve v igri, povezave pa poteze.

Novo!!: Graf (matematika) in Drevo igre · 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 \).

Novo!!: Graf (matematika) in Dvodelni graf · 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.

Novo!!: Graf (matematika) in Erdős-Gyárfásova domneva · Poglej več »

Feynmanov graf

Feynmanov graf je v teoriji grafov graf primeren za Feynmanov diagram v posebnih primerih pri uporabi v kvantni teoriji polja.

Novo!!: Graf (matematika) in Feynmanov graf · 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.

Novo!!: Graf (matematika) in Folkmanov graf · Poglej več »

Geografski informacijski sistem

Geografski informacijski sistem (kratica GIS, angl. Geographic(al) information system) je računalniško podprt podatkovno procesni sistem za učinkovito zajemanje, shranjevanje, vzdrževanje, obdelavo, analize, porazdeljevanje in prikazovanje prostorskih (geografskih) podatkov.

Novo!!: Graf (matematika) in Geografski informacijski sistem · Poglej več »

Graf

Graf ima več pomenov.

Novo!!: Graf (matematika) in Graf · 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.

Novo!!: Graf (matematika) in Graf (matematika) · Poglej več »

Graf prisekanega tetraedra

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

Novo!!: Graf (matematika) in Graf prisekanega tetraedra · Poglej več »

Grafikon kvantilov

Michelson-Morleyjevega poskusa Grafikon kvantilov ali škatla z brki je vrsta grafa, ki se v opisni statistiki uporablja kot prikladen način grafične ponazoritve skupin številčnih podatkov z njihovimi povzetki s petimi števili: najmanjša vrednost (minimum vzorca), prvi kvartil (Q1), mediana (Q2), tretji kvartil (Q3) in največja vrednost (maksimum vzorca).

Novo!!: Graf (matematika) in Grafikon kvantilov · 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.

Novo!!: Graf (matematika) in Hamiltonova pot · Poglej več »

Heawoodov graf

Heawoodov graf je v teoriji grafov neusmerjeni graf s 14 točkami in 21 povezavami.

Novo!!: Graf (matematika) in Heawoodov graf · 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.

Novo!!: Graf (matematika) in Hedetniemijeva domneva · Poglej več »

Hipergraf

Zgled hipergrafa, kjer je X.

Novo!!: Graf (matematika) in Hipergraf · 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.

Novo!!: Graf (matematika) in Hipohamiltonov graf · 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.

Novo!!: Graf (matematika) in Hoffman-Singletonov graf · Poglej več »

Ikozaedrski graf

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

Novo!!: Graf (matematika) in Ikozaedrski graf · Poglej več »

Incidenčna matrika

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

Novo!!: Graf (matematika) in Incidenčna matrika · 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.

Novo!!: Graf (matematika) in Izolirana točka · 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.

Novo!!: Graf (matematika) in Izomorfizem grafov · Poglej več »

James Joseph Sylvester

James Joseph Sylvester, FRS, angleški matematik, * 3. september 1814, London, Anglija, † 15. marec 1897, London.

Novo!!: Graf (matematika) in James Joseph Sylvester · Poglej več »

Jure Leskovec

Jure (Jurij) Leskovec, slovenski računalnikar in podjetnik, * 1980.

Novo!!: Graf (matematika) in Jure Leskovec · Poglej več »

Karakteristična funkcija

Karakterístična fúnkcija (redkeje tudi značílna fúnkcija) se lahko v matematiki nanaša na več različnih konceptov.

Novo!!: Graf (matematika) in Karakteristična funkcija · Poglej več »

Karakteristični polinom (linearna algebra)

Karakteristični polinom je polinom (mnogočlenik), ki ga lahko povezujemo s kvadratnimi matrikami.

Novo!!: Graf (matematika) in Karakteristični polinom (linearna algebra) · Poglej več »

Kletka (teorija grafov)

Tuttejeva (3,8)-kletka. Klétka je v teoriji grafov regularni graf, ki ima za svoj dani notranji obseg najmanjše možno število točk.

Novo!!: Graf (matematika) in Kletka (teorija grafov) · Poglej več »

Kneserjev graf

Brez opisa.

Novo!!: Graf (matematika) in Kneserjev graf · Poglej več »

Kockin graf

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

Novo!!: Graf (matematika) in Kockin graf · 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.

Novo!!: Graf (matematika) in Kromatično število · 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.

Novo!!: Graf (matematika) in Kubični graf · Poglej več »

Kubooktaedrski graf

Kubooktaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov kubooktaedra.

Novo!!: Graf (matematika) in Kubooktaedrski graf · 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.

Novo!!: Graf (matematika) in Kvartični graf · Poglej več »

Laplaceova matrika

Laplaceova matrika (tudi Kirchoffova matrika) je matrika s katero se predstavi graf.

Novo!!: Graf (matematika) in Laplaceova matrika · Poglej več »

Larry Page

Lawrence Edward »Larry« Page, ameriški programer in poslovnež, * 26. marec 1973, East Lansing, Michigan, Združene države Amerike.

Novo!!: Graf (matematika) in Larry Page · Poglej več »

Ljubljanski graf

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

Novo!!: Graf (matematika) in Ljubljanski graf · Poglej več »

Matrika razdalj

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

Novo!!: Graf (matematika) in Matrika razdalj · Poglej več »

Matrika sosednosti

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

Novo!!: Graf (matematika) in Matrika sosednosti · Poglej več »

Matrika stopenj

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

Novo!!: Graf (matematika) in Matrika stopenj · Poglej več »

Mengerjeva spužva

Méngerjeva spúžva je v matematiki vrsta fraktalne krivulje.

Novo!!: Graf (matematika) in Mengerjeva spužva · Poglej več »

Minimalno vpeto drevo

Zgled minimalnega vpetega drevesa. Številke pomenijo ceno povezave med točkama. Povezane so vse točke. Minimalno vpeto drevo je strategija, kjer je problem prikazan s povezanim neusmerjenim grafom z množico povezav E in množico točk (vozlišč) V. Točke v grafu predstavljajo mesta, ki jih želimo povezati, povezave pa so označene s cenami povezave med dvema mestoma.

Novo!!: Graf (matematika) in Minimalno vpeto drevo · 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.

Novo!!: Graf (matematika) in Most (teorija 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.

Novo!!: Graf (matematika) in Multigraf · Poglej več »

Obseg (teorija grafov)

Obseg v teoriji grafov pomeni dva pojma.

Novo!!: Graf (matematika) in Obseg (teorija grafov) · Poglej več »

Odločitveno drevo

Odločitveno drevo je grafičen pripomoček za odločanje, ki po obliki spominja na biološko drevo.

Novo!!: Graf (matematika) in Odločitveno drevo · Poglej več »

Oktaedrski graf

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

Novo!!: Graf (matematika) in Oktaedrski graf · Poglej več »

Paleyjev graf

Paleyjevi grafi so v teoriji grafov gosti neusmerjeni grafi skonstruirani iz članov primernega končnega obsega s povezovanjem parov elementov, ki se razlikujejo v kvadratnem ostanku.

Novo!!: Graf (matematika) in Paleyjev graf · 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.

Novo!!: Graf (matematika) in Petersenov graf · Poglej več »

Platonski graf

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

Novo!!: Graf (matematika) in Platonski graf · Poglej več »

Polni graf

Brez opisa.

Novo!!: Graf (matematika) in Polni graf · Poglej več »

Povezava

Povezava ali povezave se lahko nanašajo na.

Novo!!: Graf (matematika) in Povezava · Poglej več »

Prazni graf

Prazni graf je v teoriji grafov graf, ki med seboj ne povezuje nobeni dve točki, oziroma nima povezav in ima samo izolirane točke.

Novo!!: Graf (matematika) in Prazni graf · Poglej več »

Primov algoritem

Primov algoritem je algoritem, ki v grafu oziroma v matriki povezav poišče povezavo, ki je najcenejša, a je različna od 0.

Novo!!: Graf (matematika) in Primov algoritem · Poglej več »

Prostor ciklov

kubooktaedtra ima 13 različnih ciklov Prostor ciklov je v teoriji grafov vektorski prostor definiran iz neusmerjenega grafa.

Novo!!: Graf (matematika) in Prostor ciklov · 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.

Novo!!: Graf (matematika) in Ravninski graf · 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.

Novo!!: Graf (matematika) in Razdalja (teorija 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.

Novo!!: Graf (matematika) in Regularni graf · Poglej več »

Rombiikozidodekaedrski graf

Rombiikozidodekaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov rombiikozidodekaedra.

Novo!!: Graf (matematika) in Rombiikozidodekaedrski graf · Poglej več »

Ronald Cedric Read

Ronald Cedric Read, angleško-kanadski matematik, glasbenik in skladatelj, * 19. december 1924, Croydon, Anglija, † 7. januar 2019, Oakville, Ontario, Kanada.

Novo!!: Graf (matematika) in Ronald Cedric Read · Poglej več »

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.

Novo!!: Graf (matematika) in Seznam matematičnih vsebin · Poglej več »

Seznam vrst matrik

Zgradba matrik. Včasih indeksa (i \, in j \) ločimo z vejico. Seznam vrst matrik.

Novo!!: Graf (matematika) in Seznam vrst matrik · 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:.

Novo!!: Graf (matematika) in Simetrični graf · Poglej več »

Slovar izrazov teorije grafov

Tu so zbrane opredelitve izrazov iz teorije grafov.

Novo!!: Graf (matematika) in Slovar izrazov teorije grafov · Poglej več »

Spektralna teorija grafov

Spektralna teorija grafov je veja teorije grafov.

Novo!!: Graf (matematika) in Spektralna teorija grafov · Poglej več »

Teorija grafov

povezavami in z zaporedjem povezav ''d''.

Novo!!: Graf (matematika) in Teorija grafov · Poglej več »

Tetraedrski graf

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

Novo!!: Graf (matematika) in Tetraedrski graf · Poglej več »

Točka

Tóčka ima več pomenov.

Novo!!: Graf (matematika) in Točka · Poglej več »

Točka (teorija grafov)

Tóčka (vozlíšče ali vôzel) je v teoriji grafov osnovna enota, iz katere so sestavljeni grafi.

Novo!!: Graf (matematika) in Točka (teorija grafov) · Poglej več »

Topološka teorija grafov

Topološka teorija grafov je veja teorije grafov.

Novo!!: Graf (matematika) in Topološka teorija grafov · Poglej več »

Turnir (teorija grafov)

Turnír je v teoriji grafov usmerjeni graf (digraf) tvorjen z določitvijo smeri vsake povezave v neusmerjenem polnem grafu.

Novo!!: Graf (matematika) in Turnir (teorija grafov) · Poglej več »

Tuttejeva matrika

Tuttejeva matrika v teoriji grafov za graf G.

Novo!!: Graf (matematika) in Tuttejeva matrika · Poglej več »

Voronojev diagram

spodaj) Thiessnovi mnogokotniki Fotografija nevronov (levo) in ustrezni Voronojev mozaik, zgrajen na podlagi njihovih centroidov (geometrijskih središč) Voronojev diagrám je v matematiki razdeljevanje ravnine na področja, ki so blizu vsakemu od dane množice objektov.

Novo!!: Graf (matematika) in Voronojev diagram · Poglej več »

Vpeto drevo

grafa rešetke na 16-tih točkah Vpeto drevo T povezanega neusmerjenega grafa G je v teoriji grafov drevo, ki ga sestavljajo vse točke in nekatere (ali morda vse) povezave G. Vpeto drevo je izbira povezav G, ki tvorijo drevo prek vseh točk.

Novo!!: Graf (matematika) in Vpeto drevo · Poglej več »

Zvezda (teorija grafov)

Zvezda (oznaka Sn) je v teoriji grafov polni dvodelni graf K1,n, drevo z enim notranjim stičiščem (centrom) in n listi.

Novo!!: Graf (matematika) in Zvezda (teorija grafov) · Poglej več »

168 (število)

168 (stó oseminšéstdeset) je naravno število, za katero velja 168.

Novo!!: Graf (matematika) in 168 (število) · Poglej več »

Preusmerja sem:

Graf (teorija grafov), Povezava (teorija grafov).

OdhodniDohodne
Zdravo! Smo na Facebooku zdaj! »