Gyorsabb hozzáférés, mint a böngésző!
44 kapcsolatok: Út (gráfelmélet), Az utazó ügynök problémája, Élgráf, Duális gráf, Erdő (gráfelmélet), Euler-kör, Fa (gráfelmélet), Grafikus matroid, Gráfelmélet, Gráfok Descartes-szorzata, Gráfok színezése, Gráfok tenzorszorzata, Halmaz (matematika), Hamilton-út, Hipergráf, Holtpont, Irányítatlan gráf, Irányított gráf, Irányított körmentes gráf, Königsbergi hidak problémája, Kör (gráfelmélet), Komplementer gráf, Matematika, Matroid, Minimális feszítőfa, Mycielski-konstrukció, Négyszín-tétel, Páros gráf, Perfekt gráf, Petersen-gráf, Projektmenedzsment, Reflexív, Reguláris gráf, Reláció, Rendezett pár, Sík (geometria), Síkgráf, Számítástechnika, Számítástudomány, Szimplex, Szociológia, Teljes gráf, Teljes páros gráf, Topologikus sorrend.
Út (gráfelmélet)
#ÁTIRÁNYÍTÁS Gráfelmélet#Út.
Új!!: Gráf és Út (gráfelmélet) · Többet látni »
Az utazó ügynök problémája
43589145600 lehetséges útvonalból ez a legrövidebb Az utazó ügynök problémája egy kombinatorikus optimalizálási probléma.
Új!!: Gráf és Az utazó ügynök problémája · Többet látni »
Élgráf
A gráfelmélet területén egy irányítatlan G gráfhoz tartozó élgráf egy olyan L(G) gráf, amely a G gráf élei közötti szomszédsági viszonyokat reprezentálja.
Új!!: Gráf és Élgráf · Többet látni »
Duális gráf
A piros gráf a kék gráf duálisa, és viszont. A matematika, azon belül a gráfelmélet területén a síkgráf duális gráfja az a gráf (multigráf), mely a következő módon állítható elő.
Új!!: Gráf és Duális gráf · Többet látni »
Erdő (gráfelmélet)
#ÁTIRÁNYÍTÁS Fa (gráfelmélet).
Új!!: Gráf és Erdő (gráfelmélet) · Többet látni »
Euler-kör
Lehet-e olyan sétát tenni a 18.
Új!!: Gráf és Euler-kör · 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áf és Fa (gráfelmélet) · Többet látni »
Grafikus matroid
A matematika által vizsgált egyik struktúratípus a matroid.
Új!!: Gráf és Grafikus matroid · 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áf és Gráfelmélet · Többet látni »
Gráfok Descartes-szorzata
A matematika, azon belül a gráfelmélet területén a G és H gráfok Descartes-szorzata egy gráfszorzás, olyan kétváltozós gráfművelet, amely gráfok rendezett párjaihoz egy új gráfot rendel.
Új!!: Gráf és Gráfok Descartes-szorzata · 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áf és Gráfok színezése · Többet látni »
Gráfok tenzorszorzata
A matematika, azon belül a gráfelmélet területén a G és H gráfok tenzorszorzata egy gráfszorzás, olyan kétváltozós gráfművelet, amely gráfok rendezett párjaihoz egy új gráfot rendel.
Új!!: Gráf és Gráfok tenzorszorzata · Többet látni »
Halmaz (matematika)
A halmaz a matematika egyik legalapvetőbb fogalma, melyet leginkább az „összesség”, „sokaság” szavakkal tudunk körülírni (egy Georg Cantor által adott körülírását ld. lentebb); de mivel igazából alapfogalom, így nem tartjuk definiálandónak.
Új!!: Gráf és Halmaz (matematika) · Többet látni »
Hamilton-út
A Hamilton-út a gráfelmélet egy fogalma, nevét William Rowan Hamilton ír matematikus, fizikus és csillagászról kapta.
Új!!: Gráf és Hamilton-út · Többet látni »
Hipergráf
Példa hipergráfra: a csúcshalmaz V.
Új!!: Gráf és Hipergráf · Többet látni »
Holtpont
A holtpont kialakulása: a ''P1'' folyamat az ''R1'' erőforrást használja, amelyre a ''P2'' folyamat vár. Ugyanakkor ''P2'' használja az ''R2'' erőforrást, amire ''P1''-nek is szüksége lenne. Külső beavatkozás nélkül ilyenkor a rendszer általában nem tud elmozdulni a holtpont állapotából. A holtpont egy rendszernek egy olyan állapota, ahonnan külső beavatkozás nélkül nem tud elmozdulni.
Új!!: Gráf és Holtpont · Többet látni »
Irányítatlan gráf
#ÁTIRÁNYÍTÁS Gráf#Irányítatlan gráf.
Új!!: Gráf és Irányítatlan gráf · Többet látni »
Irányított gráf
#ÁTIRÁNYÍTÁS Gráfelméleti fogalomtár#Irányított gráfok.
Új!!: Gráf és Irányított gráf · Többet látni »
Irányított körmentes gráf
Egyszerű irányított körmentes gráf A számítógéptudományban és a matematikában az angol neve (directed acyclic graph) után DAG-nak is nevezett irányított körmentes gráf egyetlen irányított kört sem tartalmazó irányított gráf; ami azt jelenti, hogy egyetlen v csúcsához sincs abból induló és ugyanott végződő irányított út.
Új!!: Gráf és Irányított körmentes gráf · Többet látni »
Königsbergi hidak problémája
#ÁTIRÁNYÍTÁS A königsbergi hidak problémája.
Új!!: Gráf és Königsbergi hidak problémája · Többet látni »
Kör (gráfelmélet)
A gráfelméletben a kör élek olyan egymáshoz csatlakozó sorozata, amelyben az élek és pontok egynél többször nem szerepelhetnek, és a kiindulási pont megegyezik a végponttal.
Új!!: Gráf és Kör (gráfelmélet) · Többet látni »
Komplementer gráf
A matematika, azon belül a gráfelmélet területén egy gráf komplementere (complement) alatt azt a gráfot értjük, melynek csúcsai megegyeznek csúcsaival, és két csúcs pontosan akkor szomszédos -ban, ha azok nem szomszédosak -ben.
Új!!: Gráf és Komplementer gráf · 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áf és Matematika · Többet látni »
Matroid
A matroid a modern matematika egy igen újnak számító fogalma, melyet 1935-ben vezetett be Hassler Whitney amerikai matematikus; maga a szó latin-görög szóösszetétel, melynek jelentése: „mátrix-szerű”.
Új!!: Gráf és Matroid · Többet látni »
Minimális feszítőfa
Egy minimális feszítőfa A minimális költségű feszítőfa vagy minimális feszítőfa (angolul minimum spanning tree) egy összefüggő, irányítatlan gráfban található legkisebb élsúlyú feszítőfa.
Új!!: Gráf és Minimális feszítőfa · Többet látni »
Mycielski-konstrukció
A matematika, azon belül a gráfelmélet területén a Mycielski-konstrukció, avagy egy irányítatlan gráfhoz tartozó Mycielski-gráf az eredeti gráfból megadott módon képezett nagyobb gráf.
Új!!: Gráf és Mycielski-konstrukció · Többet látni »
Négyszín-tétel
Példa egy négy színnel színezett térképre A matematikában a négyszín-tétel azt állítja, hogy egy tetszőleges régiókra osztott síkot, akár egy politikai térképet egy ország megyéiről, ki lehet úgy színezni legfeljebb négy szín felhasználásával, hogy ne legyen két azonos színű szomszédos régió.
Új!!: Gráf és Négyszín-tétel · 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áf és Páros gráf · Többet látni »
Perfekt gráf
A gráfelméletben perfekt gráfnak nevezünk valamely gráfot, ha minden H feszített részgráfjának kromatikus száma és klikkszáma (a legnagyobb teljes részgráf csúcsainak száma) megegyezik: \chi(H).
Új!!: Gráf és Perfekt gráf · Többet látni »
Petersen-gráf
A Petersen-gráf egy nevezetes speciális gráf.
Új!!: Gráf és Petersen-gráf · Többet látni »
Projektmenedzsment
A projektmenedzsment az erőforrások szervezésével és azok irányításával foglalkozó szakterület, melynek célja, hogy az erőforrások által végzett munka eredményeként egy adott idő- és költségkereten belül sikeresen teljesüljenek a projekt céljai.
Új!!: Gráf és Projektmenedzsment · Többet látni »
Reflexív
Térdreflex. (Izom nyújtási reflex) A reflexív, vagy más néven reflexkör a reflexműködés anatómiai alapja.
Új!!: Gráf és Reflexív · Többet látni »
Reguláris gráf
Egy gráf reguláris, ha minden csúcsának ugyanannyi szomszédja van, más szóval minden csúcs fokszáma azonos.
Új!!: Gráf és Reguláris gráf · Többet látni »
Reláció
A reláció dolgok viszonyát jelenti; és hasonló jelentéssel bír a matematikában is.
Új!!: Gráf és Reláció · Többet látni »
Rendezett pár
A rendezett pár matematikai fogalom, két dolog együttesét (párosát) akkor nevezzük rendezett párnak, ha a két dolog sorrendje is lényeges, szemben a rendezetlen párral, amely esetén csak az elemek egy párba tartozása számít; de az nem, hogy melyik az első és melyik a második elem.
Új!!: Gráf és Rendezett pár · Többet látni »
Sík (geometria)
A 3 koordinátasík A sík a geometriában, azon belül tipikusan a kétdimenziós síkgeometriában és a háromdimenziós térgeometriában fontos fogalom.
Új!!: Gráf és Sík (geometria) · Többet látni »
Síkgráf
#ÁTIRÁNYÍTÁS Síkbarajzolható gráf.
Új!!: Gráf és Síkgráf · Többet látni »
Számítástechnika
A számítástechnika az automatizált adatfeldolgozás eszközeivel és azok különböző területeken való használatával (például a számítógép építése és azok programozása) foglalkozó elméleti és alkalmazott műszaki tudomány.
Új!!: Gráf és Számítástechnika · Többet látni »
Számítástudomány
A számítástudomány (computing science) és a számítógép-tudomány (computer science) egymáshoz nagyon közeli, egymást majdnem teljesen átfedő és szorosan összefüggő területeket ölel fel, ezért tárgyalásuk csak együttesen értelmezhető.
Új!!: Gráf és Számítástudomány · Többet látni »
Szimplex
A 2 dimenziós szimplex egy szabályos háromszög A szimplex a matematikában a háromszög illetve a tetraéder általánosítása végesdimenziós vektortérre.
Új!!: Gráf és Szimplex · Többet látni »
Szociológia
Sorban állás: egy elterjedt társas cselekvés A szociológia (a latin socius, azaz „társ”, „társaság”; valamint a görög λόγος, logosz, azaz „-tudás”, „-tudomány” szavakból) a társadalmi élet összetevői, az egyének, csoportok, szervezetek, intézmények (család, iskola, egyház, állam stb.) életének, működésének törvényszerűségeit, szabályait és folyamatait vizsgáló elméleti és gyakorlati tudomány.
Új!!: Gráf és Szociológia · Többet látni »
Teljes gráf
Nincs leírás.
Új!!: Gráf és Teljes gráf · Többet látni »
Teljes páros gráf
Nincs leírás.
Új!!: Gráf és Teljes páros gráf · Többet látni »
Topologikus sorrend
A számítástudományban egy irányított gráf topológiai rendezése a csúcsainak lineáris sorrendje, úgy, hogy minden irányított uv élnél, az u csúcstól a v csúcsig, u előtt v van a sorrendben.
Új!!: Gráf és Topologikus sorrend · Többet látni »
