This HTML5 document contains 16 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
wikipedia-huhttp://hu.wikipedia.org/wiki/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n8http://www.graphclasses.org/classes/
dbpedia-huhttp://hu.dbpedia.org/resource/
prop-huhttp://hu.dbpedia.org/property/
rdfshttp://www.w3.org/2000/01/rdf-schema#
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n4http://hu.dbpedia.org/resource/Sablon:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n12http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Halin-gráf
rdfs:label
Halin-gráf
dct:subject
n12:Síkgráfok n12:Gráfcsaládok
dbo:wikiPageID
1604513
dbo:wikiPageRevisionID
22755455
dbo:wikiPageExternalLink
n8:gc_198.html
prop-hu:wikiPageUsesTemplate
n4:Harvtxt n4:Mvar n4:Fordítás n4:Math n4:Reflist
dbo:abstract
A matematika, azon belül a gráfelmélet területén a Halin-gráfok olyan síkbarajzolható gráfok, melyek egy fa leveleinek körré történő összehúzásával állíthatók elő.A fának legalább négy csúcsból kell állnia, a csúcsok egyikének sem lehet pontosan két szomszédja; le kell rajzolni az euklideszi síkba úgy, hogy élei ne messék egymást (ezt nevezik síkba ágyazásnak), a kör pedig ennek a beágyazásnak a leveleit köti össze az óramutató járása szerint. Így a kör alkotja a Halin-gráf külső tartományát, benne egy fával. A Halin-gráfok német matematikusról kapták nevüket, aki 1971-ben tanulmányozta őket, bár a 3-reguláris Halin-gráfokat – melyekben minden csúcs fokszáma pontosan három – már egy évszázaddal korábban vizsgálta. Ezek poliédergráfok, tehát minden Halin-gráf előáll egy konvex poliéder csúcsaiból és éleiből; ezeket a poliédereket „tető nélküli poliédereknek” (roofless polyhedra) vagy „kupoláknak” (domes) nevezik. Minden Halin-gráfban található az összes csúcson átmenő, ún. Hamilton-kör, ahogy a csúcsok számáig bezárólag szinte az összes lehetséges hosszúságú kör is. A Halin-gráfok felismerhetők. Mivel faszélességük alacsony, az általános gráfokon nehéznek számító feladatok közül többet – például a Hamilton-körök keresését – gyorsan meg lehet oldani rajtuk.
prov:wasDerivedFrom
wikipedia-hu:Halin-gráf?oldid=22755455&ns=0
dbo:wikiPageLength
17292
foaf:isPrimaryTopicOf
wikipedia-hu:Halin-gráf
Subject Item
wikipedia-hu:Halin-gráf
foaf:primaryTopic
dbpedia-hu:Halin-gráf