This HTML5 document contains 25 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/
n8http://www.math.u-szeged.hu/~hajnal/courses/MSc_Diszkret/specgr99/
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#
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n7http://hu.dbpedia.org/resource/Sablon:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n10http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Palacsintagráf
rdfs:label
Palacsintagráf
dct:subject
n10:Gráfelmélet n10:Parametrikus_gráfcsaládok
dbo:wikiPageID
1484504
dbo:wikiPageRevisionID
22232511
dbo:wikiPageExternalLink
n8:palacsin.htm
prop-hu:wikiPageUsesTemplate
n7:Gráf_infobox n7:Math n7:Jegyzetek
prop-hu:kép
Pancake graph g4.svg
prop-hu:képaláírás
A P4 palacsintagráf rekurzívan előállítható a P3 4 kópiájából úgy, hogy az {1, 2, 3, 4} halmaz más-más elemét fűzzük hozzá az egyes kópiákhoz.
prop-hu:név
Palacsintagráf
prop-hu:egyéb
reguláris, hamiltoni, Cayley-gráf, csúcstranzitív, nem éltranzitív, nem távolságtranzitív, maximálisan összefüggő, szuperösszefüggő, hiperösszefüggő
prop-hu:átmérő
lásd a cikkben
prop-hu:csúcsok
n!
prop-hu:kromatikusSzám
lásd a cikkben
prop-hu:élek
1
prop-hu:derékbőség
6
prop-hu:génusz
lásd a cikkben
prop-hu:élkromatikusSzám
n − 1
dbo:abstract
A matematika, azon belül a gráfelmélet területén egy Pn palacsintagráf, avagy n-palacsintagráf olyan egyszerű, irányítatlan, hurokmentes gráf, melynek csúcshalmaza az 1,2,...,n számok permutációinak (sorbaállításainak) halmaza. Két permutáció között akkor húzódik él, ha az egyik tranzitív módon átvihető a másikba egy kezdőszeletének megfordításával (prefix reversal). A palacsintarendezés (pancake sorting) az a matematikai probléma, melynek során különböző méretű palacsintákból álló oszlopot nagyság szerinti sorba rendeznek oly módon, hogy az oszlopba bárhol beszúrható egy fordítólapát, és az összes fölötte lévő palacsinta megfordítható vele. A palacsintarendezési probléma és a palacsintagráf átmérőjének meghatározása egymással ekvivalens. A Pn palacsintagráf reguláris, csúcsainak száma n!, fokszáma n − 1. Az n méretű palacsintagráf, Pn rekurzívan előállítható a Pn−1 palacsintagráf n kópiájából oly módon, hogy az {1, 2, …, n} halmaz más-más elemét fűzzük hozzá az egyes kópiákhoz.
prov:wasDerivedFrom
wikipedia-hu:Palacsintagráf?oldid=22232511&ns=0
dbo:wikiPageLength
16941
foaf:isPrimaryTopicOf
wikipedia-hu:Palacsintagráf
Subject Item
wikipedia-hu:Palacsintagráf
foaf:primaryTopic
dbpedia-hu:Palacsintagráf