Skip to main content

Grafų teorija Turinys Istorija | Specialūs grafų atvejai | Uždaviniai bei problemos | Literatūra internete | Naršymo meniuK. Matuliauskas - Grafų teorijar

Grafų teorija


matematikosgrafusseptynis Karaliaučiaus tiltusK. Matuliauskas - Grafų teorija










(function()var node=document.getElementById("mw-dismissablenotice-anonplace");if(node)node.outerHTML="u003Cdiv class="mw-dismissable-notice"u003Eu003Cdiv class="mw-dismissable-notice-close"u003E[u003Ca tabindex="0" role="button"u003Epaslėptiu003C/au003E]u003C/divu003Eu003Cdiv class="mw-dismissable-notice-body"u003Eu003Cdiv id="localNotice" lang="lt" dir="ltr"u003Eu003Cdiv class="floatleft"u003Eu003Ca href="/wiki/Vaizdas:Logo_CEE-t.png" class="image"u003Eu003Cimg alt="Logo CEE-t.png" src="//upload.wikimedia.org/wikipedia/commons/thumb/9/9e/Logo_CEE-t.png/70px-Logo_CEE-t.png" decoding="async" width="70" height="45" data-file-width="548" data-file-height="356" /u003Eu003C/au003Eu003C/divu003Enu003Cpu003EŠios u003Ca href="/wiki/Vikipedija:Savait%C4%97s_iniciatyva" title="Vikipedija:Savaitės iniciatyva"u003Esavaitės iniciatyvau003C/au003E: u003Cbu003Egatvės maistasu003C/bu003E. Kviečiame prisidėti!u003Cbr /u003Eu003Cbr /u003EnKviečiame dalyvauti konkurse u003Cbu003Eu003Ca href="/wiki/Vikiprojektas:VRE_2019" title="Vikiprojektas:VRE 2019"u003EVidurio ir Rytų Europos „pavasaris“ 2019u003C/au003Eu003C/bu003E.nu003C/pu003Eu003C/divu003Eu003C/divu003Eu003C/divu003E";());




Grafų teorija




Straipsnis iš Vikipedijos, laisvosios enciklopedijos.






Jump to navigation
Jump to search


Grafų teorija – matematikos sritis, nagrinėjanti grafus. Grafas yra sudarytas iš lankais (briaunomis) sujungtų viršūnių.




Bekryptis grafas


Jei grafo briaunos turi kryptį, tai orientuotas grafas. Jei grafas turi tik vieną viršūnę ir nei vienos briaunos, tai trivialus grafas. Grafas be briaunų – tuščias grafas, o be viršūnių ir be briaunų – nulinis grafas.




Turinys





  • 1 Istorija


  • 2 Specialūs grafų atvejai


  • 3 Uždaviniai bei problemos


  • 4 Literatūra internete




Istorija |


L. Oilerio straipsnis apie septynis Karaliaučiaus tiltus laikomas pirmuoju grafų teorijos straipsniu.



Specialūs grafų atvejai |


Yra kelios rūšys specifinių grafų, pasižyminčių savitomis savybėmis:



  • Pilnasis grafas – grafas, kurio kiekviena viršūnė sujungta su kiekviena kita.


  • Medis – grafas, tarp kurio bet kurių dviejų viršūnių egzistuoja lygiai vienas kelias.


  • Plokščiasis grafas – grafą, kurį plokštumoje galima pavaizduoti taip, kad briaunos nesikirstų.


Uždaviniai bei problemos |


Populiariausi uždaviniai bei problemos, sprendžiamos grafų teorijos:


  • Grafo nuspalvinimo uždavinys

  • Kelio paieška:
    • Septyni Karaliaučiaus tiltai

    • Keliaujančio pirklio uždavinys

    • Mažiausias aprėpiantis medis

    • Steinerio medis

    • Trumpiausio kelio problema


  • Grafų panašumo uždaviniai


Literatūra internete |


K. Matuliauskas - Grafų teorija


















ž • a • r
Informatikos sritys
Matematinė bazė

Būlio (logikos) algebra • Diskrečioji matematika • Grafų teorija • Informacijos teorija • Tikimybių teorija • Statistika
Teorinė informatika

Algoritminė informacijos teorija • Tiuringo mašina • Kriptografija • Algoritmų bei jų sudėtingumo tyrimai • Matematinė logika • Formalios kalbos • Tipų teorija • Rikiavimo algoritmų sudėtingumas
Taikomoji informatika

Bioinformatika • Geoinformatika • Ekonominė informatika • Neuroinformatika
Programinė įranga

Lygiagretusis programavimas • Programų specifikavimas • Programų patikrinimas • Programavimo technika • Programavimo kalbos • Operacinės sistemos • Kompiliatoriai (leksinė analizė)
Programų inžinerija

Optimizavimas • Programų metrikos • Konfigūracijų valdymas • Funkcinis programavimas • Struktūrinis programavimas • Objektinis programų kūrimas • Komponentinis programavimas • Šablonai • Atviras kodas
Duomenų ir informacijos sistemos

Duomenų struktūros • Duomenų vaizdavimas • Duomenų suspaudimas • Bylos • Bylų formatai • Informacinės sistemos • Duomenų bazės • Informacijos saugojimas
Skaičiavimo metodologijos

Dirbtinis intelektas • Kompiuterinė grafika • Vaizdų apdorojimas • Balso atpažinimas • Modeliavimas • Dokumentų ir teksto apdorojimas • Skaitmeninių signalų apdorojimas

Vikiteka









Rodomas puslapis "https://lt.wikipedia.org/w/index.php?title=Grafų_teorija&oldid=4724293"










Naršymo meniu


























(window.RLQ=window.RLQ||[]).push(function()mw.config.set("wgPageParseReport":"limitreport":"cputime":"0.060","walltime":"0.077","ppvisitednodes":"value":542,"limit":1000000,"ppgeneratednodes":"value":0,"limit":1500000,"postexpandincludesize":"value":19145,"limit":2097152,"templateargumentsize":"value":5201,"limit":2097152,"expansiondepth":"value":13,"limit":40,"expensivefunctioncount":"value":0,"limit":500,"unstrip-depth":"value":0,"limit":20,"unstrip-size":"value":0,"limit":5000000,"entityaccesscount":"value":0,"limit":400,"timingprofile":["100.00% 35.371 1 -total"," 91.61% 32.405 1 Šablonas:Informatika"," 83.24% 29.443 1 Šablonas:Navbox"," 25.78% 9.120 1 Šablonas:Navbar"," 11.70% 4.137 3 Šablonas:Transclude"," 8.10% 2.865 1 Šablonas:Commons"],"cachereport":"origin":"mw1248","timestamp":"20190413175452","ttl":2592000,"transientcontent":false););"@context":"https://schema.org","@type":"Article","name":"Grafu0173 teorija","url":"https://lt.wikipedia.org/wiki/Graf%C5%B3_teorija","sameAs":"http://www.wikidata.org/entity/Q131476","mainEntity":"http://www.wikidata.org/entity/Q131476","author":"@type":"Organization","name":"Contributors to Wikimedia projects","publisher":"@type":"Organization","name":"Wikimedia Foundation, Inc.","logo":"@type":"ImageObject","url":"https://www.wikimedia.org/static/images/wmf-hor-googpub.png","datePublished":"2004-11-05T10:25:34Z","dateModified":"2015-03-07T20:07:49Z","image":"https://upload.wikimedia.org/wikipedia/commons/b/b8/BekryptisGrafas.png"(window.RLQ=window.RLQ||[]).push(function()mw.config.set("wgBackendResponseTime":126,"wgHostname":"mw1270"););
-

Popular posts from this blog

Valle di Casies Indice Geografia fisica | Origini del nome | Storia | Società | Amministrazione | Sport | Note | Bibliografia | Voci correlate | Altri progetti | Collegamenti esterni | Menu di navigazione46°46′N 12°11′E / 46.766667°N 12.183333°E46.766667; 12.183333 (Valle di Casies)46°46′N 12°11′E / 46.766667°N 12.183333°E46.766667; 12.183333 (Valle di Casies)Sito istituzionaleAstat Censimento della popolazione 2011 - Determinazione della consistenza dei tre gruppi linguistici della Provincia Autonoma di Bolzano-Alto Adige - giugno 2012Numeri e fattiValle di CasiesDato IstatTabella dei gradi/giorno dei Comuni italiani raggruppati per Regione e Provincia26 agosto 1993, n. 412Heraldry of the World: GsiesStatistiche I.StatValCasies.comWikimedia CommonsWikimedia CommonsValle di CasiesSito ufficialeValle di CasiesMM14870458910042978-6

Image
Valle di Casies tedescocomune italianoprovincia autonoma di BolzanoTrentino-Alto AdigeValVal Pusteriario CasiesMonguelfoAustriatoponimo117811891299tedescoXII secolo1929municipio1985ted.cappuccinoJoachim HaspingerAndreas HoferbavaresifrancesinapoleonicibronzoOthmar Winklerbunkersbarramento Planca di SopraVallo Alpino in Alto Adigesci di fondoGran fondo della Val Casiesskiliftpiste da slittino naturale Valle di Casies Da Wikipedia, l'enciclopedia libera. Jump to navigation Jump to search Valle di Casies comune ( IT ) Valle di Casies ( DE ) Gsies Una veduta della vallata Localizzazione Stato   Italia Regione Trentino-Alto Adige Provincia Bolzano Amministrazione Sindaco Kurti Taschler (SVP) dal 10-5-2015 (1º mandato) Lingue ufficiali Tedesco, Italiano Territorio Coordinate 46°46′N 12°11′E  /  46.766667°N 12.183333°E 46.766667; 12.183333  ( Valle di Casies ) Coordinate: 46°46...
Read more

Luksemburg Sisukord Nimi | Asend | Loodus | Riigikord | Haldusjaotus | Rahvastik | Riigikaitse | Majandus | Taristu | Ajalugu | Eesti ja Luksemburgi suhted | Haridus | Kultuur | Vaata ka | Viited | Välislingid | Navigeerimismenüü50° N, 6° EÜlevaade Luksemburgi kaitsealadest.Luksemburgi rahvaarv. Statistikaamet.World Bank'i andmebaasÜlevaade Luksemburgi loodusest.Ülevaade Luksemburgi metsadest.Guy Colling. "Red List of the Vascular Plants of Luxembourg." Travaux scientifiques du Musée national d’histoire naturelle Luxembourg. 2005.Luxembourg’s biodiversity at risk.Maailma kahepaiksete andmebaas.Denis Lepage. "Luxembourg." Avibase.Ülevaade temperatuuridest. Luksemburgi meteoroloogiateenistus.Ülevaade Luksemburgist. Euroopa Liidu esinduse koduleht.Système politique. TerritoireÜlevaade Luksemburgi rahvastikust. Luksemburgi statistikaamet.Luksemburgi rahvastik. Luksemburgi statistikaamet.The World FactbookMonique Borsenberger, Paul Dickes. "Religions au Luxembourg. Quelle évolution entre 1999-2008". Luksemburgi statistikaamet. 2011.Luksemburgi peapiiskopkond. Catholic-Hierarchy.Luksemburgi armee koduleht.Luksemburgi armee relvastus.Eesti Välisministeerium.Luksemburgi rahvastik. Luksemburgi statistikaamet.Luksemburgi Eesti Seltsi koduleht.Helen Eelrand. "Raadio, mis muutis maailma." Eesti Päevaleht. 13. märts 2004.Ülevaade Luksemburgi haridussüsteemist.Ülevaade Luksemburgi keskkoolidest.Luksemburgr

Image
RiigidEuroopa maadLuksemburg merepiiritariikEuroopasMadalmaadeHollandiBelgiagaBeneluxiPrantsusmaaSaksamaaLuxembourgikindlusestSaksa keeles963SiegfriedileläänestpõhjastidastRheinland-PfalziSaarimaalõunastLorraineMoselleMeurthe-et-Moselle'i departemangudArdennideMoseli jõejõedmetsagaharilik pöökharilik tammhall nelkharilik kortslehtmageveekalukahepaikseidpäriskonnalisiroomajaidimetajaidsaarmasNatura 20001964EuroopasÜlevaade Luksemburgi kaitsealadest.parasvöötme kliimasuvejaanuarveebruarjuuliaugustkonstitutsiooniline monarhiaTäidesaatvat võimuSeadusandlik võim2013põhiseadus18421868NATOEuroopa Liidu1. jaanuari20171985letseburgi keelprantsuse keelkodakondsusePortugaliPrantsusmaaItaaliakatoliiklust187019882013ilmikpreestritajateenistusBosnia ja Hertsegoviinaskindral2000politseijõudLiechtensteiniKataritöötusSaksamaaBelgiaPrantsusmaaHollandmineraalidHiinaeurotsooniga1999euro2002sadamKeldi2. sajandil e...
Read more

Johann Wolfgang von Goethe Sisukord Elukäik | Looming | Tunnustus | Teosed | Teosed eesti keeles | Kirjandus | Välislingid | Viited | NavigeerimismenüüJohann Wolfgang von GoetheGoethe sajanda surmapäeva puhulGoethe — filosoof ja loodusuurija"Rahuldamatus: "Faustist" ja Eestist""Romaaniülikool: J. W. Goethe "Noore Wertheri kannatused""SurimaskVappJohann Wolfgang von Goether"Türklannast „Luther“ reformib islamit"Arhiiviversioon

Image
Saksa kirjanikudNäitekirjanikudKeiserliku Peterburi Teaduste Akadeemia liikmedSündinud 1749Surnud 1832 28. august1749Frankfurt Maini ääres22. märts1832Weimarsaksapolühistorõigusteaduse17651768Leipzigi ülikoolis17701771Strasbourgi ülikoolisõigusteadustStrasbourgisJohann Gottfried Herderigatormi ja tungi1775Saksi-Weimari hertsogKarl AugustWeimari1782aadliseisusseItaalias1794Friedrich Schilleriga1806Christiane VulpiusegaJohann Peter Eckermann18361846SaksamaalGötz von Berlichingen1774Noore Wertheri kannatusedCharlotte BuffFaustloomingusaforismidmaailmakirjanduseida filosoofiaGinkgo BilobahõlmikpuulehedSE & JSMarie Under (function()var node=document.getElementById("mw-dismissablenotice-anonplace");if(node)node.outerHTML="u003Cdiv class="mw-dismissable-notice"u003Eu003Cdiv class="mw-dismissable-notice-close"u003E[u003Ca tabindex="0" role="button"u003Epeidau003C/au003E]u003C/divu003Eu003Cdiv class="mw-dismissab...
Read more