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)
|
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)
|