Skip to main content

Grafeteorio Eksteraj ligiloj | Navigada menuoredaktiGrafeteorio en la Vikimedia KomunejoKategorio Grafeteorio en la Vikimedia Komunejo

Multi tool use
Multi tool use

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




El Vikipedio, la libera enciklopedio






Jump to navigation
Jump to search


La artikolo estas parto de serio pri grafeteorio.






Plej gravaj terminoj
grafeo
arbo
subgrafeo
ciklo
kliko
grado de vertico
grado de grafeo


Elektitaj klasoj de grafeoj
plena grafeo
plena dukolora grafeo
kohera grafeo
arbo
grafeo dudividebla
Fenda grafeo
regula grafeo
grafeo de Euler
grafeo de Hamilton
grafeo senrelifa


pli...

Grafeaj algoritmoj
A*
Bellman-Ford
Dijkstry
Fleury
Floyd-Warshall
Johnson
Kruskal
Prim
traserĉado de grafeo

– en larĝeco

– en profundo
plej proksima najbaro


Problemoj prezentataj kiel grafeaj
problemo de vojaĝisto
problemo de ĉina leteristo
problemo de marŝrutigado
problemo de kunigado de geedzoj


Aliaj
kodo de Gray
diagramo de Hasse
kodo de Prüfer


Reprezentado de grafeo
Glosaro de grafeteorio




vidi • diskuti • redakti

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.



  • 6n-graf.svg





  • Graph.gif





  • Complete graph K5.svg







  • Grafeteorio en la Vikimedia Komunejo (Multrimedaj datumoj)


  • Kategorio Grafeteorio en la Vikimedia Komunejo (Multrimedaj datumoj)





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/




Elŝutita el "https://eo.wikipedia.org/w/index.php?title=Grafeteorio&oldid=6131843"










Navigada menuo


























(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"););KcGiuwX5Bc5D,rn,tunzS99EeEpd lDKqNP N8TTXYIji8iVO DiKV,a9Li 6E NqDJbtYlCj3etK
-
bqcwLYrfMey4JgZVkM6JjbxS7,yW,KWqAYb,AHs azLe3UFfG7wa,e8

Popular posts from this blog

Creating centerline of river in QGIS? The 2019 Stack Overflow Developer Survey Results Are In Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern)Finding centrelines from polygons in QGIS?Splitting line into two lines with GRASS GIS?Centroid of the equator and a pointpostgis: problems creating flow direction polyline; not all needed connections are drawnhow to make decent sense from scattered river depth measurementsQGIS Interpolation on Curved Grid (River DEMs)How to create automatic parking baysShortest path creation between two linesclipping layer using query builder in QGISFinding which side of closest polyline point lies on in QGIS?Create centerline from multi-digitized roadway lines Qgis 2.18Getting bathymetric contours confined only within river banks using QGIS?

Image
Calculating the number of coins in money change How could chocolate be as addictive as heroin? What do you call a plan that's an alternative plan in case your initial plan fails? Python - Fishing Simulator Simulating Exploding Dice Active filter with series inductor and resistor - do these exist? How can I protect witches in combat who wear limited clothing? Am I ethically obligated to go into work on an off day if the reason is sudden? Format single node in tikzcd Didn't get enough time to take a Coding Test - what to do now? Why can't wing-mounted spoilers be used to steepen approaches? How is simplicity better than precision and clarity in prose? Is there a trick to getting spices to fix to nuts? What can I do if neighbor is blocking my solar panels intentionally? Hiding Certain Lines on Table Wolves and sheep Make it rain characters Can the prologue be the backstory of your main character? Difference between はじめる and ...
Read more

What is the result of assigning to std::vector::begin()? The Next CEO of Stack OverflowWhat are the differences between a pointer variable and a reference variable in C++?What does the explicit keyword mean?Concatenating two std::vectorsHow to find out if an item is present in a std::vector?Why is “using namespace std” considered bad practice?What is the “-->” operator in C++?What is the easiest way to initialize a std::vector with hardcoded elements?What is The Rule of Three?What are the basic rules and idioms for operator overloading?Why are std::begin and std::end “not memory safe”?

Image
Is there a way to save my career from absolute disaster? Why didn't Khan get resurrected in the Genesis Explosion? How to make a variable always equal to the result of some calculations? What can we do to stop prior company from asking us questions? How do we know the LHC results are robust? How does the mv command work with external drives? What is ( CFMCC ) on ILS approach chart? Between two walls Should I tutor a student who I know has cheated on their homework? How do scammers retract money, while you can’t? What happens if you roll doubles 3 times then land on "Go to jail?" What is the result of assigning to std::vector<T>::begin()? How to count occurrences of text in a file? What was the first Unix version to run on a microcomputer? Return the Closest Prime Number How did people program for Consoles with multiple CPUs? What does convergence in distribution "in the Gromov–Hausdorff" sense mean? How should I support th...
Read more