- 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álaf - Termín podgraf se v teorii grafů používá jako jistá obdoba pojmu podmnožina.
Problém čtyř barev - jde o problém, který zní: "Stačí čtyři barvy na obarvení libovolné politické mapy tak, aby žádné dva sousedící státy nebyly obarveny stejnou barvou?"
Regulární graf - je takový graf, jehož všechny vrcholy mají stejný stupeň. Regulární graf s vrcholy, které mají stupeň k se nazývá k-regulární.
Rovinný graf - je graf, pro který existuje takové rovinné nakreslení, že se žádné dvě hrany nekříží.
Silně regulární graf - je takový graf, v němž má každá dvojice sousedních vrcholů stejný počet k společných sousedů a každá dvojice nesousedních vrcholů stejný počet n společných sousedů.
Silně souvislá komponenta - je to takový maximální podgraf orientovaného grafu, v němž pro všechny dvojice vrcholů u, v existuje cesta z u do v a zároveň z v do u
Silně souvislý graf - je takový graf, pokud pro každé dva vrcholy x, y existuje cesta z x do y i z y do x.
Skóre grafu - je to libovolně uspořádaná posloupnost stupňů jeho vrcholů. Dvě skóre považujeme za stejná, pokud jedno dostaneme permutací čísel druhého.
Slabě souvislý graf - je takový graf, jehož symetrizace je souvislý graf.
Sled - Je to posloupnost vrcholů a hran, kde se mohou opakovat jak vrcholy, tak hrany.
Smyčka - hrana vedoucího z vrcholu do něj samotného.
Souvislý graf - je takový (neorientovaný) graf, v němž platí, že pro každé dva vrcholy x, y existuje alespoň jedna cesta z x do y.
Strom - jedná se o neorientovaný, souvislý graf, neobsahující kružnici.
Stupeň vrcholu - je počet hran, které do daného vrcholu zasahují. Značí se deg(u).
Tah - Je to posloupnost vrcholů a hran, kde se mohou opakovat vrcholy, ale ne hrany.
Úplný graf - je to neorientovaný graf, v němž jsou každé dva vrcholy spojené hranou.
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