A matematika, azon belül a gráfelmélet területén egy bástyagráf (rook's graph) olyan gráf, ami a sakkjátékban szerepl? bástya nev? lehetséges lépéseit jeleníti meg egy sakktáblán: a csúcsok a sakktábla egy-egy mez?jét jelképezik, az élek pedig a legális lépéseket köztük. A bástyagráfok er?sen szimmetrikus, perfekt gráfok; jellemz? rájuk, hogy éleik hány tartoznak, valamint a nem szomszédos csúcspárokat összeköt? 4-körök létezése. A bástyagráf a sakkfigurák gráfjai között (futógráf, huszárgráf, királygráf, vezérgráf) egyedülálló szimmetriákat és regularitást mutat.

Property Value
dbo:abstract
  • A matematika, azon belül a gráfelmélet területén egy bástyagráf (rook's graph) olyan gráf, ami a sakkjátékban szereplÅ‘ bástya nevű lehetséges lépéseit jeleníti meg egy sakktáblán: a csúcsok a sakktábla egy-egy mezÅ‘jét jelképezik, az élek pedig a legális lépéseket köztük. A bástyagráfok erÅ‘sen szimmetrikus, perfekt gráfok; jellemzÅ‘ rájuk, hogy éleik hány tartoznak, valamint a nem szomszédos csúcspárokat összekötÅ‘ 4-körök létezése. A bástyagráf a sakkfigurák gráfjai között (futógráf, huszárgráf, királygráf, vezérgráf) egyedülálló szimmetriákat és regularitást mutat. (hu)
  • A matematika, azon belül a gráfelmélet területén egy bástyagráf (rook's graph) olyan gráf, ami a sakkjátékban szereplÅ‘ bástya nevű lehetséges lépéseit jeleníti meg egy sakktáblán: a csúcsok a sakktábla egy-egy mezÅ‘jét jelképezik, az élek pedig a legális lépéseket köztük. A bástyagráfok erÅ‘sen szimmetrikus, perfekt gráfok; jellemzÅ‘ rájuk, hogy éleik hány tartoznak, valamint a nem szomszédos csúcspárokat összekötÅ‘ 4-körök létezése. A bástyagráf a sakkfigurák gráfjai között (futógráf, huszárgráf, királygráf, vezérgráf) egyedülálló szimmetriákat és regularitást mutat. (hu)
dbo:wikiPageID
  • 1462332 (xsd:integer)
dbo:wikiPageLength
  • 13940 (xsd:nonNegativeInteger)
  • 13971 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 21401938 (xsd:integer)
  • 25467828 (xsd:integer)
prop-hu:egyéb
prop-hu:kép
  • Rook's graph.svg (hu)
  • Rook's graph.svg (hu)
prop-hu:képaláírás
  • 8 (xsd:integer)
prop-hu:név
  • Bástyagráf (hu)
  • Bástyagráf (hu)
prop-hu:title
  • Lattice Graph (hu)
  • Lattice Graph (hu)
prop-hu:urlname
  • LatticeGraph (hu)
  • LatticeGraph (hu)
prop-hu:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • A matematika, azon belül a gráfelmélet területén egy bástyagráf (rook's graph) olyan gráf, ami a sakkjátékban szereplÅ‘ bástya nevű lehetséges lépéseit jeleníti meg egy sakktáblán: a csúcsok a sakktábla egy-egy mezÅ‘jét jelképezik, az élek pedig a legális lépéseket köztük. A bástyagráfok erÅ‘sen szimmetrikus, perfekt gráfok; jellemzÅ‘ rájuk, hogy éleik hány tartoznak, valamint a nem szomszédos csúcspárokat összekötÅ‘ 4-körök létezése. A bástyagráf a sakkfigurák gráfjai között (futógráf, huszárgráf, királygráf, vezérgráf) egyedülálló szimmetriákat és regularitást mutat. (hu)
  • A matematika, azon belül a gráfelmélet területén egy bástyagráf (rook's graph) olyan gráf, ami a sakkjátékban szereplÅ‘ bástya nevű lehetséges lépéseit jeleníti meg egy sakktáblán: a csúcsok a sakktábla egy-egy mezÅ‘jét jelképezik, az élek pedig a legális lépéseket köztük. A bástyagráfok erÅ‘sen szimmetrikus, perfekt gráfok; jellemzÅ‘ rájuk, hogy éleik hány tartoznak, valamint a nem szomszédos csúcspárokat összekötÅ‘ 4-körök létezése. A bástyagráf a sakkfigurák gráfjai között (futógráf, huszárgráf, királygráf, vezérgráf) egyedülálló szimmetriákat és regularitást mutat. (hu)
rdfs:label
  • Bástyagráf (hu)
  • Bástyagráf (hu)
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is foaf:primaryTopic of