Property Value
dbo:abstract
  • A matematika, azon velül a gráfelmélet területén egy térképgráf (map graph) az véges sok darab, egyszerűen összefüggő, belső részüket tekintve diszjunkt régiójának metszetgráfja. A térképgráfok közé tartoznak a síkbarajzolható gráfok, de annál általánosabb fogalom. Akárhány régió találkozhat egyetlen közös pontban (mint az USA Négysarok régiója, ahol négy állam találkozik), és ilyenkor a térképgráf a megfelelő csúcsok alkotta klikket fog tartalmazni, a síkgráfoktól eltérően, ahol a legnagyobb klikkek csak négy csúcsból állhatnak. A térképgráfok egy másik példája a királygráf, a sakktábla mezőinek térképgráfja, ami azokat a mezőknek megfelelő csúcsokat köti össze, melyek között a király mozoghat. (hu)
  • A matematika, azon velül a gráfelmélet területén egy térképgráf (map graph) az véges sok darab, egyszerűen összefüggő, belső részüket tekintve diszjunkt régiójának metszetgráfja. A térképgráfok közé tartoznak a síkbarajzolható gráfok, de annál általánosabb fogalom. Akárhány régió találkozhat egyetlen közös pontban (mint az USA Négysarok régiója, ahol négy állam találkozik), és ilyenkor a térképgráf a megfelelő csúcsok alkotta klikket fog tartalmazni, a síkgráfoktól eltérően, ahol a legnagyobb klikkek csak négy csúcsból állhatnak. A térképgráfok egy másik példája a királygráf, a sakktábla mezőinek térképgráfja, ami azokat a mezőknek megfelelő csúcsokat köti össze, melyek között a király mozoghat. (hu)
dbo:wikiPageID
  • 1531181 (xsd:integer)
dbo:wikiPageLength
  • 6718 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 19562783 (xsd:integer)
prop-hu:kép
  • King's graph.svg (hu)
  • Fourcorners-us.jpg (hu)
  • King's graph.svg (hu)
  • Fourcorners-us.jpg (hu)
prop-hu:szélesség
  • 130 (xsd:integer)
  • 200 (xsd:integer)
prop-hu:szöveg
  • A sakktábla mezőinek térképgráfja, a királygráf. A sakkban a király a gráf szomszédos csúcsainak megfelelő mezők között tud mozogni. (hu)
  • Az USA Négysarok régiója. Bár a négy állam egyetlen pontban találkozik, tehát nincs nullánál nagyobb hosszúságú közös határuk, mégis szomszédos csúcsokat alkotnak a hozzájuk tartozó térképgráfban. (hu)
  • A sakktábla mezőinek térképgráfja, a királygráf. A sakkban a király a gráf szomszédos csúcsainak megfelelő mezők között tud mozogni. (hu)
  • Az USA Négysarok régiója. Bár a négy állam egyetlen pontban találkozik, tehát nincs nullánál nagyobb hosszúságú közös határuk, mégis szomszédos csúcsokat alkotnak a hozzájuk tartozó térképgráfban. (hu)
prop-hu:wikiPageUsesTemplate
dct:subject
rdfs:label
  • Térképgráf (hu)
  • Térképgráf (hu)
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is foaf:primaryTopic of