| 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 topologikus gráfelmélet a matematika, azon belül a gráfelmélet területén gráfok és térbeli beágyazásait, valamint a gráfokat mint topologikus tereket tanulmányozza. Ezen kÃvül gráfok is foglalkozik. Egy gráf felületbe ágyazása más néven egy gráf felületre (például gömbfelszÃnre) rajzolását jelenti oly módon, hogy a gráf élei ne messék egymást. Közismert fejtörÅ‘ a témában a három ház–három kút-probléma. Az alkalmazások közé tartozik az elektronikus áramkörök nyomtatása, ahol a cél egy áramkör (a gráf) áramköri lapra való nyomtatása (beágyazása) anélkül, hogy a huzalok érintkezése miatt rövidzár jöjjön létre. (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 topologikus gráfelmélet a matematika, azon belül a gráfelmélet területén gráfok és térbeli beágyazásait, valamint a gráfokat mint topologikus tereket tanulmányozza. Ezen kÃvül gráfok is foglalkozik. Egy gráf felületbe ágyazása más néven egy gráf felületre (például gömbfelszÃnre) rajzolását jelenti oly módon, hogy a gráf élei ne messék egymást. Közismert fejtörÅ‘ a témában a három ház–három kút-probléma. Az alkalmazások közé tartozik az elektronikus áramkörök nyomtatása, ahol a cél egy áramkör (a gráf) áramköri lapra való nyomtatása (beágyazása) anélkül, hogy a huzalok érintkezése miatt rövidzár jöjjön létre. (hu)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 5281 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| prop-hu:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- 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. (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. (hu)
|
| rdfs:label
|
- Topologikus gráfelmélet (hu)
- Topologikus gráfelmélet (hu)
|
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is foaf:primaryTopic
of | |
