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
| |
dbo:wikiPageLength
|
- 7877 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
prop-hu:chapter
|
- Metric graph theory and geometry: a survey (hu)
- Metric graph theory and geometry: a survey (hu)
|
prop-hu:chapterFormat
| |
prop-hu:chapterUrl
| |
prop-hu:editorFirst
| |
prop-hu:editorLast
| |
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
| |
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 | |