Grafeteorio Eksteraj ligiloj | Navigada menuoredaktiGrafeteorio en la Vikimedia KomunejoKategorio Grafeteorio en la Vikimedia Komunejo
GrafeteorioDiskreta matematikoKombinatoriko
grafeoarbosubgrafeocikloklikogrado de verticogrado de grafeoplena grafeoplena dukolora grafeokohera grafeoarbografeo dudivideblaFenda grafeoregula grafeografeo de Eulergrafeo de Hamiltongrafeo senrelifaA*Bellman-FordDijkstryFleuryFloyd-WarshallJohnsonKruskalPrimtraserĉado de grafeoen larĝecoen profundoplej proksima najbaroproblemo de vojaĝistoproblemo de ĉina leteristoproblemo de marŝrutigadoproblemo de kunigado de geedzojkodo de Graydiagramo de Hassekodo de PrüferReprezentado de grafeoGlosaro de grafeteoriomatematikografeojaroverticojpunktojeĝojlinierojmetroosep pontoj de Königsberg
(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"u003EKaŝiu003C/au003E]u003C/divu003Eu003Cdiv class="mw-dismissable-notice-body"u003Eu003Cdiv id="localNotice" lang="eo" dir="ltr"u003Eu003Ctable style="width: 100%;"u003Enu003Ctbodyu003Eu003Ctru003Enu003Ctd style="width: 0%" valign="right"u003Enu003Cdiv class="center"u003Eu003Cdiv class="floatnone"u003Eu003Ca href="/wiki/Projekto:VikiPrintempo_COE_2019" title="Projekto:VikiPrintempo COE 2019"u003Eu003Cimg alt="Logo banner-600-t.png" src="//upload.wikimedia.org/wikipedia/commons/thumb/e/e0/Logo_banner-600-t.png/150px-Logo_banner-600-t.png" decoding="async" width="150" height="40" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/e/e0/Logo_banner-600-t.png/225px-Logo_banner-600-t.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/e/e0/Logo_banner-600-t.png/300px-Logo_banner-600-t.png 2x" data-file-width="600" data-file-height="160" /u003Eu003C/au003Eu003C/divu003Eu003C/divu003Enu003C/tdu003Enu003Ctd style="width: 100%" valign="left"u003Enu003Cdiv style="text-align: center;"u003Eu003Cbigu003EKonkurso VikiPrintempo en u003Cbu003Eu003Ca href="/wiki/Projekto:VikiPrintempo_COE_2019" title="Projekto:VikiPrintempo COE 2019"u003EVikipediou003C/au003E kaj u003Ca href="https://incubator.wikimedia.org/wiki/Wy/eo/Projekto:VikiPrintempo_COE_2019" class="extiw" title="incubator:Wy/eo/Projekto:VikiPrintempo COE 2019"u003EVikivojaĝou003C/au003Eu003C/bu003E!u003C/bigu003Eu003Cbr /u003EVerku artikolojn pri Centra kaj Orienta Eŭropo kaj gajnu valorajn premiojn!u003Cbr /u003Eu003Cspan style="font-size: 90%"u003E(1a de Aprilo - 31a de Majo)u003C/spanu003Eu003Chr /u003EnSekvu ĉe Facebook u003Cspan class="plainlinks"u003Eu003Ca href="https://www.facebook.com/Vikivoja%C4%9Do-Esperanto-Wikivoyage-5626897572228=10/" rel="nofollow"u003Eu003Cimg alt="F icon.svg" src="//upload.wikimedia.org/wikipedia/commons/thumb/c/c2/F_icon.svg/13px-F_icon.svg.png" decoding="async" width="13" height="13" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/c/c2/F_icon.svg/20px-F_icon.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/c/c2/F_icon.svg/26px-F_icon.svg.png 2x" data-file-width="267" data-file-height="267" /u003Eu003C/au003E u003Ca rel="nofollow" class="external text" href="https://www.facebook.com/Vikivoja%C4%9Do-Esperanto-Wikivoyage-562689757222810/"u003EVikivojaĝonu003C/au003E kaj u003Ca href="https://www.facebook.com/Vikipedio/" rel="nofollow"u003Eu003Cimg alt="F icon.svg" src="//upload.wikimedia.org/wikipedia/commons/thumb/c/c2/F_icon.svg/13px-F_icon.svg.png" decoding="async" width="13" height="13" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/c/c2/F_icon.svg/20px-F_icon.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/c/c2/F_icon.svg/26px-F_icon.svg.png 2x" data-file-width="267" data-file-height="267" /u003Eu003C/au003E u003Ca rel="nofollow" class="external text" href="https://www.facebook.com/Vikipedio/"u003EVikipedionu003C/au003Eu003C/spanu003Eu003C/divu003Enu003C/tdu003Eu003C/tru003Eu003C/tbodyu003Eu003C/tableu003Eu003C/divu003Eu003C/divu003Eu003C/divu003E";());
Grafeteorio
Jump to navigation
Jump to search
La artikolo estas parto de serio pri grafeteorio. |
Plej gravaj terminoj Elektitaj klasoj de grafeoj pli... Grafeaj algoritmoj Problemoj prezentataj kiel grafeaj Aliaj Reprezentado de grafeo |
Grafeteorio estas branĉo de matematiko, kiu okupiĝas pri grafeoj. La ĉefnocio de la teorio, grafeo, difineblas kiel aro de verticoj (punktoj) kaj aro de eĝoj (linieroj), kiuj ligas kelkajn parojn de verticoj. Ekzemplo de grafeo estas reto de metroo, kie la aro de la stacioj respondas al la verticoj kaj la aro de la linieroj (inter po du stacioj) al la eĝoj de grafeo.
La problemo pri la sep pontoj de Königsberg estas klasika problemo de grafeteorio; la solvo estas facila el grafeteoria vidpunkto.
Sinonimoj de grafeteorio estas grafeiko kaj teorio de grafeoj. Anstataŭ la termino "grafeo", en literaturo oni povas vidi ankaŭ la terminojn grafo kaj grafio.
Eksteraj ligiloj |
- http://www.math.uni-hamburg.de/home/diestel/books/graph.theory
- http://www.utm.edu/departments/math/graph
- http://www.cs.wpi.edu/~dobrush/cs507/presentation/2001/Project10/ppframe.htm
- http://students.ceid.upatras.gr/~papagel/project/contents.htm
- http://graphtheorysoftware.com/
Kategorioj:
- Grafeteorio
- Diskreta matematiko
- Kombinatoriko
(window.RLQ=window.RLQ||[]).push(function()mw.config.set("wgPageParseReport":"limitreport":"cputime":"0.064","walltime":"0.083","ppvisitednodes":"value":170,"limit":1000000,"ppgeneratednodes":"value":0,"limit":1500000,"postexpandincludesize":"value":5184,"limit":2097152,"templateargumentsize":"value":55,"limit":2097152,"expansiondepth":"value":5,"limit":40,"expensivefunctioncount":"value":0,"limit":500,"unstrip-depth":"value":0,"limit":20,"unstrip-size":"value":1993,"limit":5000000,"entityaccesscount":"value":1,"limit":400,"timingprofile":["100.00% 43.541 1 -total"," 45.02% 19.603 1 Ŝablono:Projektoj"," 29.19% 12.710 1 Ŝablono:Grafteorio"," 13.47% 5.864 1 Ŝablono:Tnavbar"],"cachereport":"origin":"mw1246","timestamp":"20190410155609","ttl":2592000,"transientcontent":false););"@context":"https://schema.org","@type":"Article","name":"Grafeteorio","url":"https://eo.wikipedia.org/wiki/Grafeteorio","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":"2002-05-01T10:32:23Z","dateModified":"2017-03-02T07:46:20Z","image":"https://upload.wikimedia.org/wikipedia/commons/4/4b/Gr%C3%B6tzsch_graph.svg"(window.RLQ=window.RLQ||[]).push(function()mw.config.set("wgBackendResponseTime":114,"wgHostname":"mw1272"););
