- Stahuj zápisky z přednášek a ostatní studijní materiály
- Zapisuj si jen kvalitní vyučující (obsáhlá databáze referencí)
- Nastav si své předměty a buď stále v obraze
- Zapoj se svojí aktivitou do soutěže o ceny
- Založ si svůj profil, aby tě tví spolužáci mohli najít
- Najdi své přátele podle místa kde bydlíš nebo školy kterou studuješ
- Diskutuj ve skupinách o tématech, které tě zajímají
Studijní materiály
Hromadně přidat materiály
Termíny z teorie grafů
A0B01LGR - Logika a grafy
Hodnocení materiálu:
Vyučující: prof.RNDr. Marie Demlová CSc.
Popisek: Seznam a vysvetlení pojmů z teorie grafů
Zjednodušená ukázka:
Stáhnout celý tento materiálTeorie grafů - seznam pojmů
Acyklický graf - je Graf, který jako podgraf neobsahuje kružnici.
Barvení grafu - zabývá se přiřazováním barev různým objektům v grafu - vrcholům, hranám, stěnám atd.
Cesta - Cesta grafu G = (V, E) je posloupnost P = (v0, e1, v1, e2,..., en, vn), pro kterou platí ei = {vi - 1, vi} a navíc vi ≠ vj pro i ≠ j. Je to tedy posloupnost vrcholů, pro kterou platí, že v grafu existuje hrana z daného vrcholu do jeho následníka. Žádné dva vrcholy se přitom neopakují.
Cyklický graf - je Graf, který jako podgraf obsahuje kružnici.
Eulerovský graf - je to takový graf, ve kterém existuje Eulerovský tah.
Eulerovský tah - označuje takový tah, který obsahuje každou hranu právě jednou.
Existenční úloha - zjišťuje se, zda v daném grafu existuje hemiltonovská cesta.
Faktor - faktor grafu G je podgraf grafu G, který má stejnou množinu vrcholů jako G
Graf - Graf je základním objektem teorie grafů. Je to uspořádaná dvojice (V, E), kde V je nějaká neprázdná množina a E množina některých prvků z V.
Hemiltonovská cesta - otevřená cesta se nazývá Hemiltonovská, obsahuje-li všechny vrcholy (přesně jedenkrát).
Hemiltonovský cyklus - cyklus, který obsahuje všechny vrcholy.
Hemiltonovská kružnice - kružnice, která obsahuje všechny vrcholy.
Hrana - Je to uspořádaná nebo neuspořádaná dvojice (obecně k-tice) vrcholů grafu. Graficky se znázorňuje jako přímka nebo oblouk mezi vrcholy, které spojuje.
Komponenta souvislosti - Máme dán graf G. Komponenta souvislosti je maximální množina vrcholů A taková, že indekovaný podgraf určený A je souvislý. Maximální množinu zde rozumíme takovou množinu A, pro kterou platí, ža přidáme-li k množině A libovolný vrchol, podgraf indukovaný touto větší množinou už souvislý nebude. Graf je souvislý má-li jedinou komponentu s
Vloženo: 3.01.2011, vložil: Filip Albert
Velikost: 32,50 kB
Komentáře
Tento materiál neobsahuje žádné komentáře.
Mohlo by tě zajímat:
Skupina předmětu A0B01LGR - Logika a grafy
Reference vyučujících předmětu A0B01LGR - Logika a grafy
Reference vyučujícího prof.RNDr. Marie Demlová CSc.
Podobné materiály
- X02FY1 - Fyzika 1 - Teorie
- X31EO2 - Elektrické obvody 2 - Teorie
- X31EO1 - Elektrické obvody 1 - vypracovane otazky z teorie na skusku
- X31EO3 - Elektrické obvody 3 - vypracovane otazky z teorie na skusku
- X37CAD - CAD ve sdělovací technice - vypracovane otazky z teorie na zapoctovy test
- X34ESS - Elektronické součástky a struktury - vypracovane otazky z teorie na skusku
- X34ESS - Elektronické součástky a struktury - vypracovane otazky z teorie na skusku
- 02F2 - Fyzika 2 - vypracovane otazky z teorie na skusku
- X31EO2 - Elektrické obvody 2 - vypracovane otazky z teorie na skusku
- X02FY1 - Fyzika 1 - Vypracovaná většina teorie
Copyright 2024 unium.cz