Kazalo
21 odnosi: Dijkstrov algoritem, Drevo (razločitev), Dvodelni graf, Dvojiško drevo, Gozd (razločitev), Klad, Kolobarniki, Lambertova funkcija W, Mengerjeva spužva, Minimalno vpeto drevo, Most (teorija grafov), Prazni graf, Primov algoritem, Samopodobnost, Seznam matematičnih vsebin, Slovar izrazov teorije grafov, Teorija grafov, Teserakt, Voronojev diagram, Vpeto drevo, Zvezda (teorija grafov).
Dijkstrov algoritem
Dijkstrov algoritem ali drevo najkrajših poti se uporablja za iskanje drevesa najkrajših poti.
Poglej Drevo (teorija grafov) in Dijkstrov algoritem
Drevo (razločitev)
Drevo je pogosta rastlina.
Poglej Drevo (teorija grafov) in Drevo (razločitev)
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 Drevo (teorija grafov) in Dvodelni graf
Dvojiško drevo
Dvojiško drevo velikosti 9 in globine 3 in korenskim vozliščem z vrednostjo 2 Dvojíško ali binárno drevó je v računalništvu drevesna podatkovna struktura, kjer ima vsako vozlišče največ dva otroka.
Poglej Drevo (teorija grafov) in Dvojiško drevo
Gozd (razločitev)
Gozd je lahko.
Poglej Drevo (teorija grafov) in Gozd (razločitev)
Klad
Klád (starogrško: klados - veja) je taksonomska skupina (npr. skupina organizmov), ki obsega skupnega prednika in vse njegove potomce.
Poglej Drevo (teorija grafov) in Klad
Kolobarniki
Deževnika Kolobarniki so skupina bilateralnih živali iz debla Annelida (latinsko annellus (majhen kolobar)) so živa bitja, katerih podaljšano telo je sestavljeno iz kolobarjev.
Poglej Drevo (teorija grafov) in Kolobarniki
Lambertova funkcija W
Graf funkcije \operatornameW_0(x), \ (-1/e \le x \le 4) kompleksni ravnini Lambertova fúnkcija W (tudi fúnkcija ω) je v matematiki obratna funkcija: kjer je ew naravna eksponentna funkcija in w kompleksno število.
Poglej Drevo (teorija grafov) in Lambertova funkcija W
Mengerjeva spužva
Méngerjeva spúžva je v matematiki vrsta fraktalne krivulje.
Poglej Drevo (teorija grafov) in Mengerjeva spužva
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.
Poglej Drevo (teorija grafov) in Minimalno vpeto drevo
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.
Poglej Drevo (teorija grafov) in Most (teorija grafov)
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.
Poglej Drevo (teorija grafov) in Prazni graf
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.
Poglej Drevo (teorija grafov) in Primov algoritem
Samopodobnost
Kochova krivulja ima, če jo povečujemo, neskončnokrat ponavljajočo samopodobnost trikotnika Sierpinskega Sámopodóbnost v matematiki ponazarja objekte, ki so strogo ali približno podobni delu samega sebe, kar pomeni, da ima celota enako obliko kot en ali več njenih delov.
Poglej Drevo (teorija grafov) in Samopodobnost
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 Drevo (teorija grafov) in Seznam matematičnih vsebin
Slovar izrazov teorije grafov
Tu so zbrane opredelitve izrazov iz teorije grafov.
Poglej Drevo (teorija grafov) in Slovar izrazov teorije grafov
Teorija grafov
povezavami in z zaporedjem povezav ''d''.
Poglej Drevo (teorija grafov) in Teorija grafov
Teserakt
Teserákt (tudi 8-célica, oktahóron ali 4-kocka) je v geometriji pravilni štirirazsežni analogon trirazsežne kocke.
Poglej Drevo (teorija grafov) in Teserakt
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.
Poglej Drevo (teorija grafov) in Voronojev diagram
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.
Poglej Drevo (teorija grafov) in Vpeto drevo
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.
Poglej Drevo (teorija grafov) in Zvezda (teorija grafov)
Prav tako znan kot Gozd (teorija grafov).