Property Value
dbo:abstract
  • A gráfelmélet kezdeti fejlődését jellemzően topológiai és mértani témák motiválták, gondoljunk a königsbergi hidak problémájára, az Euler-féle poliédertételre vagy a síkba rajzolhatóság Kuratowski-tételére. Csak a 20. század második felében terjedt el a gráfok mértani objektumok helyett absztrakt, binér relációként való kezelése. Bár ez az absztrakció sok területen gyümölcsözőnek bizonyult, a geometriai alkalmazásokra nem minden esetben tudott megfelelő válaszokkal szolgálni. A tágabb értelemben vett geometriai gráfelmélet (geometric graph theory) a gráfelmélet nagy kiterjedésű és amorf részterülete, ami mértani eszközökkel definiált gráfokkal foglalkozik. A szűkebb értelemben vett geometriai gráfelmélet geometriai gráfok és topológiai gráfok kombinatorikai és geometriai tulajdonságaival foglalkozik; a geometriai gráfok az euklideszi síkra (vagy más felületre) egyenes, de esetleg egymást metsző szakaszokkal (vagy általánosabban egyszerű görbeívvel) lerajzolt gráfok, míg a esetében az élek lerajzolása tetszőleges folytonos görbékkel történik. Így a geometriai gráfelmélet szűkebb értelemben „a geometriai és topologikus gráfok elmélete”. (hu)
  • A gráfelmélet kezdeti fejlődését jellemzően topológiai és mértani témák motiválták, gondoljunk a königsbergi hidak problémájára, az Euler-féle poliédertételre vagy a síkba rajzolhatóság Kuratowski-tételére. Csak a 20. század második felében terjedt el a gráfok mértani objektumok helyett absztrakt, binér relációként való kezelése. Bár ez az absztrakció sok területen gyümölcsözőnek bizonyult, a geometriai alkalmazásokra nem minden esetben tudott megfelelő válaszokkal szolgálni. A tágabb értelemben vett geometriai gráfelmélet (geometric graph theory) a gráfelmélet nagy kiterjedésű és amorf részterülete, ami mértani eszközökkel definiált gráfokkal foglalkozik. A szűkebb értelemben vett geometriai gráfelmélet geometriai gráfok és topológiai gráfok kombinatorikai és geometriai tulajdonságaival foglalkozik; a geometriai gráfok az euklideszi síkra (vagy más felületre) egyenes, de esetleg egymást metsző szakaszokkal (vagy általánosabban egyszerű görbeívvel) lerajzolt gráfok, míg a esetében az élek lerajzolása tetszőleges folytonos görbékkel történik. Így a geometriai gráfelmélet szűkebb értelemben „a geometriai és topologikus gráfok elmélete”. (hu)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 1574153 (xsd:integer)
dbo:wikiPageLength
  • 7877 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 21299754 (xsd:integer)
prop-hu:chapter
  • Metric graph theory and geometry: a survey (hu)
  • Metric graph theory and geometry: a survey (hu)
prop-hu:chapterFormat
  • PDF (hu)
  • PDF (hu)
prop-hu:chapterUrl
prop-hu:editorFirst
  • János (hu)
  • János (hu)
prop-hu:editorLast
  • Pach (hu)
  • Pach (hu)
prop-hu:editorLink
  • Pach János (hu)
  • Pach János (hu)
prop-hu:first
  • Victor (hu)
  • Hans-Jürgen (hu)
  • Victor (hu)
  • Hans-Jürgen (hu)
prop-hu:last
  • Bandelt (hu)
  • Chepoi (hu)
  • Bandelt (hu)
  • Chepoi (hu)
prop-hu:pages
  • 49 (xsd:integer)
prop-hu:publisher
  • American Mathematical Society (hu)
  • American Mathematical Society (hu)
prop-hu:series
  • Contemporary Mathematics (hu)
  • Contemporary Mathematics (hu)
prop-hu:title
  • Surveys on Discrete and Computational Geometry - Twenty Years Later (hu)
  • Towards a Theory of Geometric Graphs (hu)
  • Surveys on Discrete and Computational Geometry - Twenty Years Later (hu)
  • Towards a Theory of Geometric Graphs (hu)
prop-hu:volume
  • 342 (xsd:integer)
  • 453 (xsd:integer)
prop-hu:wikiPageUsesTemplate
prop-hu:year
  • 2004 (xsd:integer)
  • 2008 (xsd:integer)
dct:subject
rdfs:label
  • Geometriai gráfelmélet (hu)
  • Geometriai gráfelmélet (hu)
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is foaf:primaryTopic of