| Property |
Value |
| 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. (hu)
- 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. (hu)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 16941 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| prop-hu:csúcsok
| |
| prop-hu:derékbőség
| |
| 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ő (hu)
- 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ő (hu)
|
| prop-hu:génusz
|
- lásd a cikkben (hu)
- lásd a cikkben (hu)
|
| prop-hu:kromatikusSzám
|
- lásd a cikkben (hu)
- lásd a cikkben (hu)
|
| prop-hu:kép
|
- Pancake graph g4.svg (hu)
- Pancake graph g4.svg (hu)
|
| 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. (hu)
- 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. (hu)
|
| prop-hu:név
|
- Palacsintagráf (hu)
- Palacsintagráf (hu)
|
| prop-hu:wikiPageUsesTemplate
| |
| prop-hu:átmérő
|
- lásd a cikkben (hu)
- lásd a cikkben (hu)
|
| prop-hu:élek
| |
| prop-hu:élkromatikusSzám
|
- n − 1 (hu)
- n − 1 (hu)
|
| dct:subject
| |
| rdfs:label
|
- Palacsintagráf (hu)
- Palacsintagráf (hu)
|
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is foaf:primaryTopic
of | |
