Grafu teorija Atsauces | Ārējās saites | Navigācijas izvēlneMatemātikas enciklopēdijas šķirklispapildinot tolWorldCatsh850564714113782-600562641
Nepabeigti raksti par matemātikuGrafu teorija
diskrētās matemātikasgrafutopoloģiskāsLeonards EilersKēnigsbergas tiltiem
(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ēptu003C/au003E]u003C/divu003Eu003Cdiv class="mw-dismissable-notice-body"u003Eu003Cdiv id="localNotice" lang="lv" dir="ltr"u003Eu003Cdiv class="plainlinks" style="border: 1px solid #ddd; margin: 0 0 3px;"u003Enu003Cdiv class="nomobile" style="float:right"u003Eu003Ca href="/wiki/Vikip%C4%93dija:CEE_Spring_2019" title="Vikipēdija:CEE Spring 2019"u003Eu003Cimg alt="Logo original-t.png" src="//upload.wikimedia.org/wikipedia/commons/thumb/d/d3/Logo_original-t.png/171px-Logo_original-t.png" decoding="async" width="171" height="95" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/d/d3/Logo_original-t.png/258px-Logo_original-t.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/d/d3/Logo_original-t.png/342px-Logo_original-t.png 2x" data-file-width="1800" data-file-height="1000" /u003Eu003C/au003Eu003C/divu003Enu003Cdiv style="color: grey; max-width:1280px; margin: 12px auto; font-family: Tahoma, u0026#39;DejaVu Sans Condensedu0026#39;, sans-serif; text-align: center; font-size: 16pt; position: relative;"u003ENo 21. marta līdz 31. maijam piedalies u003Ca href="/wiki/Vikip%C4%93dija:CEE_Spring_2019" title="Vikipēdija:CEE Spring 2019"u003Estarptautiskā rakstu konkursā «CEE Spring 2019»u003C/au003Eu003Cbr /u003Epar Centrālās un Austrumeiropas valstīm un saņem balvas!u003C/divu003Enu003Cdiv style="clear: both;"u003Eu003C/divu003Enu003C/divu003Eu003C/divu003Eu003C/divu003Eu003C/divu003E";());
Grafu teorija
Jump to navigation
Jump to search
Neorientēts grafs ar sešām virsotnēm un septiņām šķautnēm
Grafu teorija ir diskrētās matemātikas nozare, kas pēta grafu kombinatoriskās un topoloģiskās īpašības. Ar grafu teorijas elementiem var tikt risinātas zinātniskas un tehniskas problēmas. Nozares attīstībā lielu devumu ieguldīja lietojums elektrotehnikā un ģeogrāfisko karšu izstrādāšanā.
Leonards Eilers 1736. gadā formulēja matemātiski pirmo grafu teorijas uzdevumu (par Kēnigsbergas tiltiem). Latvijā ar grafu teoriju sāka nodarboties 20. gadsimta 60. gados.[1]
Atsauces |
↑ Latvijas enciklopēdija. 2. sējums. Rīga : Valērija Belokoņa izdevniecība. 2003. 626. lpp. ISBN 9984-9482-2-6.
Ārējās saites |
Matemātikas enciklopēdijas šķirklis[novecojusi saite]
 | Šis ar matemātiku saistītais raksts ir nepilnīgs. Jūs varat dot savu ieguldījumu Vikipēdijā, papildinot to. |
|
Kategorijas:
- Nepabeigti raksti par matemātiku
- Grafu teorija
(window.RLQ=window.RLQ||[]).push(function()mw.config.set("wgPageParseReport":"limitreport":"cputime":"0.112","walltime":"0.181","ppvisitednodes":"value":157,"limit":1000000,"ppgeneratednodes":"value":0,"limit":1500000,"postexpandincludesize":"value":6182,"limit":2097152,"templateargumentsize":"value":7,"limit":2097152,"expansiondepth":"value":6,"limit":40,"expensivefunctioncount":"value":0,"limit":500,"unstrip-depth":"value":0,"limit":20,"unstrip-size":"value":536,"limit":5000000,"entityaccesscount":"value":1,"limit":400,"timingprofile":["100.00% 151.508 1 -total"," 34.05% 51.593 1 Veidne:Autoritatīvā_vadība"," 30.90% 46.818 1 Veidne:Atsauces"," 27.23% 41.252 1 Veidne:LAT_e"," 25.21% 38.189 1 Veidne:Grāmatas_atsauce"," 19.46% 29.488 1 Veidne:Novecojusi_saite"," 17.52% 26.537 1 Veidne:Category_handler"," 15.33% 23.226 1 Veidne:Matemātika-aizmetnis"," 13.55% 20.522 1 Veidne:Asbox"],"scribunto":"limitreport-timeusage":"value":"0.057","limit":"10.000","limitreport-memusage":"value":1814233,"limit":52428800,"cachereport":"origin":"mw1271","timestamp":"20190409190756","ttl":2592000,"transientcontent":false);mw.config.set("wgBackendResponseTime":120,"wgHostname":"mw1266"););
