17 kapcsolatok: Félnégyzet, Feszített részgráf, Fokszám (gráfelmélet), Gráfelmélet, Gráfhatvány, Király (sakk), Királygráf, Klikk (gráfelmélet), Kromatikus szám, Matematika, Maximális elemszámú független csúcshalmaz, Metszetgráf, Négysarok régió, Páros gráf, Sakk, Síkbarajzolható gráf, 1-síkgráf.
Félnégyzet
#ÁTIRÁNYÍTÁS Páros gráf fele.
Új!!: Térképgráf és Félnégyzet · Többet látni »
Feszített részgráf
A matematika, azon belül a gráfelmélet területén egy gráf feszített részgráfja (induced subgraph) egy olyan gráf, melynek csúcsai az eredeti gráf csúcsainak egy részhalmaza, élei pedig a részhalmazban szereplő csúcsokat összekötő élek.
Új!!: Térképgráf és Feszített részgráf · Többet látni »
Fokszám (gráfelmélet)
A gráfelméletben egy gráfban egy csúcs fokszáma azoknak az éleknek a száma, amik illeszkednek a csúcsra.
Új!!: Térképgráf és Fokszám (gráfelmélet) · Többet látni »
Gráfelmélet
Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.
Új!!: Térképgráf és Gráfelmélet · Többet látni »
Gráfhatvány
A matematika, azon belül a gráfelmélet területén egy irányítatlan G gráf k-adik hatványa, Gk egy olyan gráf, melynek csúcskészlete megegyezik az eredeti gráféval, és két csúcsa akkor van éllel összekötve, ha G-beli távolságuk legfeljebb k.
Új!!: Térképgráf és Gráfhatvány · Többet látni »
Király (sakk)
A '''király''' a Staunton sakk-készletben A király (♔, ♚) egyike a sakkban használt hat figurának.
Új!!: Térképgráf és Király (sakk) · Többet látni »
Királygráf
A matematika, azon belül a gráfelmélet területén egy királygráf (king's graph) olyan gráf, ami a sakkjátékban szereplő király nevű figura 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.
Új!!: Térképgráf és Királygráf · Többet látni »
Klikk (gráfelmélet)
A matematika, azon belül a gráfelmélet területén a klikk (clique) egy irányítatlan gráf csúcsainak olyan halmaza, melyek feszített részgráfja teljes; tehát a klikk bármely két csúcsa között van él, bármely két csúcsa szomszédos.
Új!!: Térképgráf és Klikk (gráfelmélet) · Többet látni »
Kromatikus szám
#ÁTIRÁNYÍTÁS Gráfok színezése#Csúcsszínezés.
Új!!: Térképgráf és Kromatikus szám · Többet látni »
Matematika
Pszeudoszféra Marosvásárhelyen, a Bolyai téren Euklidész: ''Elemek'' c. híres geometria-tankönyvéhez (Franciaország, XIV. szd. első évtizedei) A matematika tárgyát és módszereit tekintve, sajátos tudomány, mely részben a többi tudomány által vizsgált, részben pedig a matematika „belső” fejlődéséből adódóan létrejött (felfedezett, ill. feltalált) rendszereket, struktúrákat, azok absztrakt, közösen meglévő tulajdonságait vizsgálja.
Új!!: Térképgráf és Matematika · Többet látni »
Maximális elemszámú független csúcshalmaz
#ÁTIRÁNYÍTÁS Független csúcshalmaz#Maximális elemszámú független halmazok keresése.
Új!!: Térképgráf és Maximális elemszámú független csúcshalmaz · Többet látni »
Metszetgráf
A matematika, azon belül a gráfelmélet területén egy metszetgráf (angolul: intersection graph) olyan gráf, ami halmazok metszeteinek feleltethető meg.
Új!!: Térképgráf és Metszetgráf · Többet látni »
Négysarok régió
A ''Four Corners'' térképe Négyes sarok (Four Corners) annak a földrajzi pontnak az elnevezése, ahol az Amerikai Egyesült Államok Arizona, Colorado, Új-Mexikó és Utah államainak észak–déli és kelet–nyugati irányban futó határai találkoznak.
Új!!: Térképgráf és Négysarok régió · Többet látni »
Páros gráf
Példa egy páros gráfra Páros gráfnak, kétrészes gráfnak vagy páros körüljárású gráfnak nevezünk egy G gráfot, ha G csúcsainak halmazát fel tudjuk úgy osztani egy A és B halmazra, hogy az összes G-beli élre teljesül, hogy az egyik végpontja A-ban van, a másik pedig B-ben.
Új!!: Térképgráf és Páros gráf · Többet látni »
Sakk
A sakk ősi, perzsa eredetű táblajáték két személy részére, és egyben sportág is.
Új!!: Térképgráf és Sakk · Többet látni »
Síkbarajzolható gráf
A matematika, azon belül a gráfelmélet területén egy síkbarajzolható gráf olyan gráf, melynek létezik a síkba való beágyazása, tehát lerajzolható úgy a síkon, hogy élei kizárólag a csúcspontokban találkoznak (metszési száma 0), vagy más megfogalmazásban, lerajzolható a síkban anélkül, hogy élei metszenék egymást.
Új!!: Térképgráf és Síkbarajzolható gráf · Többet látni »
1-síkgráf
#ÁTIRÁNYÍTÁS 1-síkbarajzolható gráf.