Gyorsabb hozzáférés, mint a böngésző!
28 kapcsolatok: Átmérő (gráfelmélet), Degeneráltság (gráfelmélet), Fa (gráfelmélet), Fleischner-tétel, Girthparaméter, Gráf, Gráfelmélet, Gráfok színezése, Gráfszorzás, Hamilton-kör, Hatványozás, Hiperkockagráf, Irányítatlan gráf, K-szorosan összefüggő gráf, Klikkszélesség, Kromatikus szám, Levélhatvány, Matematika, Mátrix (matematika), Páros gráf, Páros gráf fele, Ritka gráf, Síkbarajzolható gráf, Szélességi keresés, Szomszédsági mátrix, Távolság (gráfelmélet), Térképgráf, Teljes gráf.
Átmérő (gráfelmélet)
Egy gráf d vagy diam átmérőjén a csúcsok maximális excentricitását értjük; tehát d a csúcspárok között fellépő legnagyobb távolság, avagy d.
Új!!: Gráfhatvány és Átmérő (gráfelmélet) · Többet látni »
Degeneráltság (gráfelmélet)
A matematika, azon belül a gráfelmélet területén egy k-degenerált gráf olyan irányítatlan gráf, melynek bármely részgráfjában található legfeljebb k fokszámú csúcs: tehát a részgráf valamely csúcsa a részgráfnak k vagy kevesebb élével érintkezik.
Új!!: Gráfhatvány és Degeneráltság (gráfelmélet) · Többet látni »
Fa (gráfelmélet)
A gráfelméletben fának vagy fagráfnak nevezzük azokat a gráfokat, amelynek bármely két csúcsát pontosan egy út köti össze, azaz a fák körmentes összefüggő gráfok.
Új!!: Gráfhatvány és Fa (gráfelmélet) · Többet látni »
Fleischner-tétel
A matematika, azon belül a gráfelmélet területén a Fleischner-tétel megadja annak egy elégséges feltételét, hogy egy gráf tartalmazzon Hamilton-kört.
Új!!: Gráfhatvány és Fleischner-tétel · Többet látni »
Girthparaméter
#ÁTIRÁNYÍTÁS Girth.
Új!!: Gráfhatvány és Girthparaméter · Többet látni »
Gráf
Címkézett gráf 6 csúccsal és 7 éllel Irányított gráf A gráf a matematikai gráfelmélet és a számítógéptudomány egyik alapvető fogalma.
Új!!: Gráfhatvány és Gráf · Többet látni »
Gráfelmélet
Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.
Új!!: Gráfhatvány és Gráfelmélet · Többet látni »
Gráfok színezése
A matematika, azon belül a gráfelmélet területén a gráfok színezése a gráfcímkézés speciális esete: bizonyos megszorítások mentén „színeket” (vagy számokat) rendelünk hozzá egy gráf valamilyen alkotóelemeihez.
Új!!: Gráfhatvány és Gráfok színezése · Többet látni »
Gráfszorzás
A matematika, azon belül a gráfelmélet területén a gráfszorzás olyan kétváltozós gráfművelet, amely gráfok rendezett párjaihoz egy új gráfot rendel.
Új!!: Gráfhatvány és Gráfszorzás · Többet látni »
Hamilton-kör
Hamilton-körnek nevezünk egy kört egy gráfban, ha a gráf összes csúcsán pontosan egyszer halad át.
Új!!: Gráfhatvány és Hamilton-kör · Többet látni »
Hatványozás
#ÁTIRÁNYÍTÁS Hatvány.
Új!!: Gráfhatvány és Hatványozás · Többet látni »
Hiperkockagráf
A hiperkockagráfok hiperkockák csúcsai és élei alkotta gráfok.
Új!!: Gráfhatvány és Hiperkockagráf · Többet látni »
Irányítatlan gráf
#ÁTIRÁNYÍTÁS Gráf#Irányítatlan gráf.
Új!!: Gráfhatvány és Irányítatlan gráf · Többet látni »
K-szorosan összefüggő gráf
A matematika, azon belül a gráfelmélet területén G összefüggő gráfot akkor nevezünk k-szorosan összefüggő, k-összefüggő (vagy k-szorosan csúcsösszefüggő) gráfnak, ha több mint k csúcsa van, és kevesebb mint k csúcs eltávolítása után minden esetben összefüggő marad (minimális elvágó csúcshalmazának mérete k).
Új!!: Gráfhatvány és K-szorosan összefüggő gráf · Többet látni »
Klikkszélesség
A matematika, azon belül a gráfelmélet területén egy gráf klikkszélessége (clique-width) a gráf szerkezetének bonyolultságát leíró paraméter; közeli rokona a faszélességnek, de attól eltérő módon, sűrű gráfokon is korlátos lehet az értéke.
Új!!: Gráfhatvány és Klikkszélesség · Többet látni »
Kromatikus szám
#ÁTIRÁNYÍTÁS Gráfok színezése#Csúcsszínezés.
Új!!: Gráfhatvány és Kromatikus szám · Többet látni »
Levélhatvány
A matematika, azon belül a gráfelmélet területén egy T fa -adik levélhatványa az a G gráf, melynek csúcsai a T levelei, élei pedig azokat a levélpárokat kötik össze, melyek T-beli távolsága legfeljebb k. Más megfogalmazásban G a T^k gráfhatvány egy feszített részgráfja, melyet T levelei feszítenek ki.
Új!!: Gráfhatvány és Levélhatvány · 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!!: Gráfhatvány és Matematika · Többet látni »
Mátrix (matematika)
A mátrix a matematikában mennyiségek téglalap alakú elrendezése (táblázata) (számoké, függvényeké, kifejezéseké, vagy egyéb elemeké, esetleg más mátrixoké; általánosan valamilyen gyűrű vagy vektortér elemeié).
Új!!: Gráfhatvány és Mátrix (matematika) · 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!!: Gráfhatvány és Páros gráf · Többet látni »
Páros gráf fele
A matematika, azon belül a gráfelmélet területén egy G.
Új!!: Gráfhatvány és Páros gráf fele · Többet látni »
Ritka gráf
#ÁTIRÁNYÍTÁS Sűrű gráf.
Új!!: Gráfhatvány és Ritka gráf · 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!!: Gráfhatvány és Síkbarajzolható gráf · Többet látni »
Szélességi keresés
#ÁTIRÁNYÍTÁS Szélességi bejárás.
Új!!: Gráfhatvány és Szélességi keresés · Többet látni »
Szomszédsági mátrix
A matematikában és a számítástechnikában egy véges irányított vagy irányítatlan n csúcsú G gráf szomszédsági mátrixa (ritkábban: adjacenciamátrixa) az az n × n-es mátrix, amelynek a nem a főátlóban szereplő a_ eleme az i csúcsból a j csúcsba vezető élek száma, míg a főátlóban található a_, vagy az i csúcsnál lévő hurkok számának kétszerese vagy csak a hurkok száma (az, hogy melyiket használjuk a matematikai felhasználástól függ. Ez a cikk az első sablont követi irányítatlan gráfok esetén, míg az irányított gráfoknál az utóbbit alkalmazzuk).
Új!!: Gráfhatvány és Szomszédsági mátrix · Többet látni »
Távolság (gráfelmélet)
A matematika, azon belül a gráfelmélet területén két csúcs távolsága alatt rendszerint az őket összekötő legrövidebb útban (geodézikus vonalon) található élek száma értendő.
Új!!: Gráfhatvány és Távolság (gráfelmélet) · Többet látni »
Térképgráf
A matematika, azon velül a gráfelmélet területén egy térképgráf (map graph) az euklideszi sík véges sok darab, egyszerűen összefüggő, belső részüket tekintve diszjunkt régiójának metszetgráfja.
Új!!: Gráfhatvány és Térképgráf · Többet látni »
Teljes gráf
Nincs leírás.
Új!!: Gráfhatvány és Teljes gráf · Többet látni »
