This HTML5 document contains 38 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/
dbpedia-huhttp://hu.dbpedia.org/resource/
prop-huhttp://hu.dbpedia.org/property/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n15http://jgaa.info/accepted/2004/BoyerMyrvold2004.8.3/
freebasehttp://rdf.freebase.com/ns/
n23http://www.boost.org/doc/libs/1_40_0/libs/graph/doc/
n19https://web.archive.org/web/20160316171835/http:/www.cc.gatech.edu/~bader/papers/
n10http://jgaa.info/accepted/2004/
n17http://
n16https://code.google.com/p/planarity/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n9http://hu.dbpedia.org/resource/Sablon:
owlhttp://www.w3.org/2002/07/owl#
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n20http://ccl.northwestern.edu/netlogo/models/
n18http://cs.anu.edu.au/~bdm/plantri/
n7http://hu.dbpedia.org/resource/Kategória:
n11http://matwbn.icm.edu.pl/ksiazki/fm/fm15/
n5http://www.cut-the-knot.org/do_you_know/

Statements

Subject Item
dbpedia-hu:Dipólusgráf
prop-hu:egyéb
dbpedia-hu:Síkbarajzolható_gráf
Subject Item
dbpedia-hu:Kerékgráf
prop-hu:egyéb
dbpedia-hu:Síkbarajzolható_gráf
Subject Item
dbpedia-hu:Létragráf
prop-hu:egyéb
dbpedia-hu:Síkbarajzolható_gráf
Subject Item
dbpedia-hu:Pillangógráf
prop-hu:egyéb
dbpedia-hu:Síkbarajzolható_gráf
Subject Item
dbpedia-hu:Síkbarajzolható_gráf
rdfs:label
Síkbarajzolható gráf
owl:sameAs
freebase:m.062b_
dct:subject
n7:Gráfelmélet n7:Metszetgráfok_alapján_meghatározott_gráfosztályok n7:Síkgráfok
dbo:wikiPageID
165938
dbo:wikiPageRevisionID
22472354
dbo:wikiPageExternalLink
n5:3Utilities.shtml n10:BoyerMyrvold2004.8.3.pdf%7Ctitle=On n11:fm15126.pdf%7Ctitle=Sur n15:planarity.zip n16: n17:pigale.sourceforge.net n18:%7Ctitle=A n19:planarity2003.html n20:Planarity n23:planar_graphs.html
prop-hu:wikiPageUsesTemplate
n9:Citation n9:Portál n9:Commons_category n9:Fordítás n9:Fő
dbo:abstract
A matematika, azon belül a gráfelmélet területén egy síkbarajzolható gráf olyan gráf, melynek létezik a síkba való , tehát úgy a síkon, hogy élei kizárólag a csúcspontokban találkoznak (metszési száma 0), vagy más megfogalmazásban, lerajzolható a síkban anélkül, hogy élei metszenék egymást. A gráf ilyen lerajzolása a síkgráf (plane graph), avagy a gráf síkra rajzolása, síkba ágyazása (planar embedding of the graph). Egy síkgráf meghatározható úgy is, hogy egy síkbarajzolható gráf minden csúcsához hozzárendeljük a sík egy pontját, minden éléhez pedig olyan síkgörbét, melynek végpontjai az él két csúcsához rendelt síkbeli pontok, és a síkgráfhoz tartozó görbék a végpontjaiktól eltekintve diszjunktak. Néha síkbarajzolható gráf helyett is a síkgráf kifejezést használják. igazolható, hogy egy gráf akkor és csak akkor síkbarajzolható, ha gömbre rajzolható. A Fáry–Wagner-tétel szerint egy síkba rajzolható egyszerű gráf úgy is síkba rajzolható, hogy élei egyenes szakaszok. A síkgráfok is reprezentálhatóak. A gömbre rajzolások ekvivalenciaosztályát síktérképnek (planar map) nevezik. Bár egy síkgráf rendelkezik külső vagy nem korlátos , a síktérkép egyik tartományának sincs megkülönböztetett státusza. A síkbarajzolható gráfok általánosítása az adott génuszú (nemszámú) felületre rajzolható gráfok. Ezen terminológia szerint a síkba rajzolható gráfok nemszáma 0, mivel a sík (és a gömb) 0 nemszámú felületek. Lásd még: .
prov:wasDerivedFrom
wikipedia-hu:Síkbarajzolható_gráf?oldid=22472354&ns=0
dbo:wikiPageLength
29354
foaf:isPrimaryTopicOf
wikipedia-hu:Síkbarajzolható_gráf
Subject Item
dbpedia-hu:Síkba_rajzolható
dbo:wikiPageRedirects
dbpedia-hu:Síkbarajzolható_gráf
Subject Item
dbpedia-hu:Síkba_rajzolható_gráf
dbo:wikiPageRedirects
dbpedia-hu:Síkbarajzolható_gráf
Subject Item
dbpedia-hu:Síkbarajzolható
dbo:wikiPageRedirects
dbpedia-hu:Síkbarajzolható_gráf
Subject Item
dbpedia-hu:Síkgráf
dbo:wikiPageRedirects
dbpedia-hu:Síkbarajzolható_gráf
Subject Item
dbpedia-hu:Maximális_síkbarajzolható_gráf
dbo:wikiPageRedirects
dbpedia-hu:Síkbarajzolható_gráf
Subject Item
dbpedia-hu:Maximális_síkgráf
dbo:wikiPageRedirects
dbpedia-hu:Síkbarajzolható_gráf
Subject Item
dbpedia-hu:Síkrarajzolható_gráf
dbo:wikiPageRedirects
dbpedia-hu:Síkbarajzolható_gráf
Subject Item
wikipedia-hu:Síkbarajzolható_gráf
foaf:primaryTopic
dbpedia-hu:Síkbarajzolható_gráf