Logo
Uniópédia
Kommunikáció
Szerezd meg: Google Play
Új! Töltse Uniópédia az Android™ készülék!
Ingyenes
Gyorsabb hozzáférés, mint a böngésző!
 

Matroid

Index 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ű”.

42 kapcsolatok: Absztrakció, Axiómarendszer, Bijektív függvény, Erdő (gráfelmélet), Geometria, Grafikus matroid, Gráf, Gráfelmélet, Halmaz (matematika), Halmazrendszer, Hatványhalmaz, Informatika, Kör (gráfelmélet), Kombinatorika, Latin nyelv, Lineáris algebra, Lineáris összefüggőség, Lineáris függetlenség, Lineáris programozás, Lovász László (matematikus), Matematika, Matematikus, Matroidaxiómák, Mátrix (matematika), Mátrixmatroid, Mohó algoritmus, Operációkutatás, Részhalmaz, Súlyfüggvény, Számítógéptudomány, Test (algebra), Wolf-díj, 1907, 1909, 1932, 1935, 1971, 1981, 1984, 1989, 1999, 2005.

Absztrakció

Az absztrakció szót hétköznapi használatában szokásosan elvonatkoztatásnak fordítják, és a lényeges és lényegtelen tulajdonságok elválasztását, a lényeges tulajdonságok kiemelését és a lényegtelen tulajdonságok figyelmen kívül hagyását értik rajta.

Új!!: Matroid és Absztrakció · Többet látni »

Axiómarendszer

#ÁTIRÁNYÍTÁS axióma.

Új!!: Matroid és Axiómarendszer · Többet látni »

Bijektív függvény

#ÁTIRÁNYÍTÁS Bijekció.

Új!!: Matroid és Bijektív függvény · Többet látni »

Erdő (gráfelmélet)

#ÁTIRÁNYÍTÁS Fa (gráfelmélet).

Új!!: Matroid és Erdő (gráfelmélet) · Többet látni »

Geometria

Geometria tanítása a középkori Franciaországban (1300-as évek eleje) Cyclopaediában.'' A geometria vagy mértan a matematika térbeli törvényszerűségek, összefüggések leírásából kialakult ága, melynek a tér mennyiségi viszonyainak leírása még ma is fontos alkalmazása.

Új!!: Matroid és Geometria · Többet látni »

Grafikus matroid

A matematika által vizsgált egyik struktúratípus a matroid.

Új!!: Matroid és Grafikus matroid · 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!!: Matroid é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!!: Matroid és Gráfelmélet · 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!!: Matroid és Halmaz (matematika) · Többet látni »

Halmazrendszer

Halmazrendszeren a matematikában többféle, de sok tekintetben hasonló dolgot érthetünk.

Új!!: Matroid és Halmazrendszer · Többet látni »

Hatványhalmaz

Az ''x'', ''y'', ''z'' halmaz hatványhalmazának az elemei Hasse-diagrammal ábrázolva A halmazelméletben egy halmaz hatványhalmazának nevezzük az adott halmaz összes részhalmazainak a halmazát.

Új!!: Matroid és Hatványhalmaz · Többet látni »

Informatika

Az informatika önálló tudományág, amely a különböző eszközökkel – de különösen a számítógéppel – megvalósított információkezeléssel, azaz az információ megszerzésével, (gyűjtésével), feldolgozásával, tárolásával, sokszorosításával és továbbításával foglalkozik.

Új!!: Matroid és Informatika · 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!!: Matroid és Kör (gráfelmélet) · Többet látni »

Kombinatorika

A kombinatorika (szó szerinti jelentése „kapcsolástan”) a matematika azon területe, amely egy véges halmaz elemeinek valamilyen szabály alapján történő csoportosításával, kiválasztásával, sorrendbe rakásával foglalkozik.

Új!!: Matroid és Kombinatorika · Többet látni »

Latin nyelv

A latin nyelv az indoeurópai nyelvcsalád itáliai ágán belül a latin-faliszkuszi nyelvek csoportjába tartozó nyelv.

Új!!: Matroid és Latin nyelv · Többet látni »

Lineáris algebra

A lineáris algebra a matematika (konkrétan az algebra) egyik tudományága, mely jelentős geometriai, fizikai és mérnöki alkalmazásokkal rendelkezik, sőt születtek próbálkozások még a társadalomtudományokban való alkalmazására is (pl.: a modern közgazdaság-tudomány elképzelhetetlen lenne lineáris algebra nélkül).

Új!!: Matroid és Lineáris algebra · Többet látni »

Lineáris összefüggőség

#ÁTIRÁNYÍTÁS Lineáris függetlenség.

Új!!: Matroid és Lineáris összefüggőség · Többet látni »

Lineáris függetlenség

A lineáris algebrában vektorok egy halmazát lineárisan függetlennek nevezzük, ha egyikük sem fejezhető ki a többi vektor lineáris kombinációjaként.

Új!!: Matroid és Lineáris függetlenség · Többet látni »

Lineáris programozás

#ÁTIRÁNYÍTÁS Lineáris optimalizálás.

Új!!: Matroid és Lineáris programozás · Többet látni »

Lovász László (matematikus)

Lovász László (Budapest, 1948. március 9. –) Magyar Szent István-renddel, Magyar Corvin-lánccal kitüntetett, Abel- és Wolf-díjas, Széchenyi- és Bolyai-nagydíjas, valamint Bolyai János alkotói díjas magyar matematikus, egyetemi tanár, a Magyar Tudományos Akadémia és az amerikai National Academy of Science rendes tagja.

Új!!: Matroid és Lovász László (matematikus) · 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!!: Matroid és Matematika · Többet látni »

Matematikus

Eukleidész, görög matematikus (jobbra), aki a „geometria atyja” néven is ismert A matematikus olyan személy, akinek kutatási szakterülete a matematika.

Új!!: Matroid és Matematikus · Többet látni »

Matroidaxiómák

A matroid egy axiómákkal definiált matematikai struktúra.

Új!!: Matroid és Matroidaxiómák · 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!!: Matroid és Mátrix (matematika) · Többet látni »

Mátrixmatroid

A matematika által vizsgált egyik struktúratípus a matroid.

Új!!: Matroid és Mátrixmatroid · Többet látni »

Mohó algoritmus

Mohó algoritmussal gyorsan meghatározható a legkevesebb pénzérme, amivel ki lehet az aprót fizetni. A legnagyobb értékű érme, amivel ki lehet fizetni a megmaradt összeget, a helyi optimum. Gyengeség 1.: Haszonkereső feladat: ha a piros úton mindig csak az éppen legnagyobb értéket választja, a mohó algoritmus nem biztos hogy megtalálja tényleg (abszolút) legnagyobb értéket (zöld út). Gyengeség 2.:Analitikai értelmezés: Az "A" pontból indulva a mohó algoritmus az "m" felé fog törekedni. A nagyobb meredekség nem jelenti automatikusan a magasabb csúcsot. A mohó algoritmus vagy greedy algoritmus az a problémamegoldó algoritmus, amely helyi optimumok megvalósításával próbálja megtalálni a globális optimumot.

Új!!: Matroid és Mohó algoritmus · Többet látni »

Operációkutatás

Az operációkutatás az alkalmazott matematikának az az ága, ami bizonyos folyamatok és eljárások optimalizálásával foglalkozik.

Új!!: Matroid és Operációkutatás · Többet látni »

Részhalmaz

''A'' részhalmaza ''B''-nek, azaz ''B'' tartalmazza ''A''-t. A halmazelméletben egy halmaz valamely elemeinek a halmazát, összességét az adott halmaz részhalmazának nevezzük, beleértve azt az esetet is, amikor az adott halmaz összes elemét kiválasztjuk és azt is, amikor a halmazból egyetlen elemet sem választottunk ki.

Új!!: Matroid és Részhalmaz · Többet látni »

Súlyfüggvény

A súlyfüggvény, más néven impulzusválasz, egy jelátviteli rendszernek az impulzusfüggvényre adott válasza, az átmeneti függvény deriváltja.

Új!!: Matroid és Súlyfüggvény · Többet látni »

Számítógéptudomány

#ÁTIRÁNYÍTÁS Számítástudomány.

Új!!: Matroid és Számítógéptudomány · Többet látni »

Test (algebra)

Az algebrában a test egy olyan F.

Új!!: Matroid és Test (algebra) · Többet látni »

Wolf-díj

A Wolf-díj a Wolf Alapítvány által 1978-ban alapított nemzetközi díj, melyben a tudomány és a művészet területén kimagasló személyek részesülhetnek.

Új!!: Matroid és Wolf-díj · Többet látni »

1907

Nincs leírás.

Új!!: Matroid és 1907 · Többet látni »

1909

Nincs leírás.

Új!!: Matroid és 1909 · Többet látni »

1932

Nincs leírás.

Új!!: Matroid és 1932 · Többet látni »

1935

Nincs leírás.

Új!!: Matroid és 1935 · Többet látni »

1971

Nincs leírás.

Új!!: Matroid és 1971 · Többet látni »

1981

Nincs leírás.

Új!!: Matroid és 1981 · Többet látni »

1984

Nincs leírás.

Új!!: Matroid és 1984 · Többet látni »

1989

Nincs leírás.

Új!!: Matroid és 1989 · Többet látni »

1999

Nincs leírás.

Új!!: Matroid és 1999 · Többet látni »

2005

* A fizika világéve.

Új!!: Matroid és 2005 · Többet látni »

KimenőBeérkező
Hé! Mi vagyunk a Facebook-on most! »