Logo
Úniapédia
Komunikácia
Teraz na Google Play
Nový! Na stiahnutie Úniapédia na Android ™!
Stiahnuť ▼
Rýchlejšie ako prehliadači!
 

Matroid

Index Matroid

Matroid je matematická štruktúra, ktorá zovšeobecňuje pojem lineárnej nezávislosti v lineárnych priestoroch, a ktorá zohráva dôležitú úlohu v lineárnej algebre a teórii grafov.

7 vzťahy: Lineárna algebra, Matematika, Množina, Podmnožina, Teória grafov, Usporiadaná dvojica, Vektorový priestor.

Lineárna algebra

Lineárna algebra je oblasť matematiky zaoberajúca sa predovšetkým štúdiom vektorov, tried vektorov nazývaných vektorové priestory (alebo lineárne priestory), ako aj tzv.

Nový!!: Matroid a Lineárna algebra · Pozrieť viac »

Matematika

Matematika (z gr. μαθηματικός (mathematikós).

Nový!!: Matroid a Matematika · Pozrieť viac »

Množina

Množina je súhrn dobre rozlíšiteľných entít, ktorý chápeme ako celok.

Nový!!: Matroid a Množina · Pozrieť viac »

Podmnožina

B je podmnožina A, A je nadmnožina B Podmnožina množiny A je taká množina B, že všetky prvky množiny B sú zároveň prvkami množiny A. To, že B je podmnožinou A sa symbolicky zapisuje Podmnožina A množiny B je vlastná podmnožina, ak existuje aspoň jedno x v množine B také, že x\notin A. To, že A je vlastná podmnožina množiny B, sa zapisuje Ak sa pracuje s podmnožinami nejakej pevne zvolenej základnej množiny U, je vzťah "byť podmnožinou" binárna relácia na systéme všetkých podmnožín U. Táto relácia sa nazýva relácia inklúzie alebo jednoducho inklúzia.

Nový!!: Matroid a Podmnožina · Pozrieť viac »

Teória grafov

hranami ohodnoteného grafu Petersenovho grafu Teória grafov je časť diskrétnej matematiky, ktorá skúma vlastnosti grafov.

Nový!!: Matroid a Teória grafov · Pozrieť viac »

Usporiadaná dvojica

Usporiadaná dvojica je, voľne povedané, matematický objekt obsahujúci dva jednoduchšie objekty a informáciu o tom, ktorý z týchto objektov je prvý, a ktorý je druhý.

Nový!!: Matroid a Usporiadaná dvojica · Pozrieť viac »

Vektorový priestor

Vektorový priestor (niekedy sa používa aj pomenovanie lineárny priestor) je abstraktný pojem, ktorý má mnohé použitia v matematike.

Nový!!: Matroid a Vektorový priestor · Pozrieť viac »

VychádzajúcePrichádzajúce
Hej! Sme na Facebooku teraz! »