Gyorsabb hozzáférés, mint a böngésző!
25 kapcsolatok: Útgráf, Bináris fa, Egész spektrumú gráf, Erősen összefüggő komponens, Erdő (gráfelmélet), Frank Harary, Gráf, Gráfelmélet, Gráfelméleti fogalomtár, Gráftulajdonság, Halmazelmélet, Irányítatlan gráf, Irányított gráf, Irányított körmentes gráf, Kategóriaelmélet, Körgráf, Komplementer gráf, Matematika, Rekurzió, Rendezett pár, Síkgráf, Szimmetrikus gráf, Teljes gráf, Teljes indukció, Természetes szám.
Útgráf
A gráfelmélet területén az útgráf (path graph) vagy lineáris gráf olyan gráf, melyek csúcsai felsorolhatók v1, v2, …, vn sorrendben oly módon, hogy élei pontosan, ahol i.
Új!!: Üres gráf és Útgráf · Többet látni »
Bináris fa
#ÁTIRÁNYÍTÁS Fa (adatszerkezet)#Bináris fa.
Új!!: Üres gráf és Bináris fa · Többet látni »
Egész spektrumú gráf
A matematika, azon belül a gráfelmélet területén egy egész spektrumú gráf (integral graph) olyan gráf, melynek spektrumában csak egész számok szerepelnek.
Új!!: Üres gráf és Egész spektrumú gráf · Többet látni »
Erősen összefüggő komponens
A matematika, azon belül a gráfelmélet területén egy irányított gráf akkor erősen összefüggő (strongly connected vagy diconnected), ha bármely csúcs bármely másik csúcsból elérhető.
Új!!: Üres gráf és Erősen összefüggő komponens · Többet látni »
Erdő (gráfelmélet)
#ÁTIRÁNYÍTÁS Fa (gráfelmélet).
Új!!: Üres gráf és Erdő (gráfelmélet) · Többet látni »
Frank Harary
Frank Harary (New York, 1921. március 11. – Las Cruces, Új-Mexikó, 2005. január 4.) amerikai matematikus, a gráfelmélet egyik megalapozója.
Új!!: Üres gráf és Frank Harary · 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!!: Üres gráf é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!!: Üres gráf és Gráfelmélet · Többet látni »
Gráfelméleti fogalomtár
A gráfelmélet a matematika egyik kutatási területe, a szakszókincse igen gazdag.
Új!!: Üres gráf és Gráfelméleti fogalomtár · Többet látni »
Gráftulajdonság
A matematika, azon belül a gráfelmélet területén egy gráftulajdonság (graph property), gráfparaméter vagy gráfinvariáns (graph invariant) a gráfok olyan jellemzője, amely a gráfok izomorfiájára érzéketlen, csak az adott gráf szerkezetétől függ.
Új!!: Üres gráf és Gráftulajdonság · Többet látni »
Halmazelmélet
A halmazelmélet - a matematikai logikával együtt - a matematika legalapvetőbb tudományága, mely a halmaz fogalmát tanulmányozza.
Új!!: Üres gráf és Halmazelmélet · Többet látni »
Irányítatlan gráf
#ÁTIRÁNYÍTÁS Gráf#Irányítatlan gráf.
Új!!: Üres 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!!: Üres 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!!: Üres gráf és Irányított körmentes gráf · Többet látni »
Kategóriaelmélet
A kategóriaelmélet az univerzális algebrához hasonlóan felfogható matematikai struktúrák általános elméleteként, ahol a struktúrák között szerepelnek csoportok, gyűrűk, modulusok és topologikus terek.
Új!!: Üres gráf és Kategóriaelmélet · Többet látni »
Körgráf
A körgráf egy olyan gráf, amely egy körből áll, és más élt nem tartalmaz.
Új!!: Üres gráf és Körgráf · 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!!: Üres 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!!: Üres gráf és Matematika · Többet látni »
Rekurzió
Rekurzívan egymásba ágyazott ismétlődő kép A rekurzió a matematikában, valamint a számítástudományban egy olyan művelet, amely végrehajtásakor a saját maga által definiált műveletet, vagy műveletsort hajtja végre, ezáltal önmagát ismétli; a rekurzió ezáltal egy adott absztrakt objektum sokszorozása önhasonló módon.
Új!!: Üres gráf és Rekurzió · 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!!: Üres gráf és Rendezett pár · Többet látni »
Síkgráf
#ÁTIRÁNYÍTÁS Síkbarajzolható gráf.
Új!!: Üres gráf és Síkgráf · Többet látni »
Szimmetrikus gráf
A matematika, azon belül a gráfelmélet területén egy G gráf akkor szimmetrikus vagy ívtranzitív (symmetric / arc-transitive) ha G bármely két, u1—v1 és u2—v2 csúcsszomszéd-párjára létezik olyan automorfizmus, melyre Más szavakkal egy gráf akkor szimmetrikus, ha automorfizmus-csoportja tranzitívan hat szomszédos csúcsok rendezett párjaira (tehát olyan éleken, melyeknek irányt tulajdonítunk).
Új!!: Üres gráf és Szimmetrikus gráf · Többet látni »
Teljes gráf
Nincs leírás.
Új!!: Üres gráf és Teljes gráf · Többet látni »
Teljes indukció
A teljes indukció módszere a dominóeffektusra hasonlít. A teljes indukció (ritkábban: matematikai indukció) a matematika egyik legfontosabb és leggyakrabban használt bizonyítási módszere a természetes számok körében.
Új!!: Üres gráf és Teljes indukció · Többet látni »
Természetes szám
#ÁTIRÁNYÍTÁS Természetes számok.
Új!!: Üres gráf és Természetes szám · Többet látni »
