Fichas
Grafy I. - selftest
Fichas del conjunto (29)
- 1Definuj stupeň uzlu v orientovaném a neorientovaném grafuV neorientovaném -> počet sousedů
V orientovaném -> odchozí (-) a příchozí (+) podle počtu hran - 2Jak lze v definici grafu určit hranyFunkcí incidence nebo množinou dvojic uzlů
- 3Co je to prostý grafGraf bez rovnoběžných hran, tj. množin hran, které mají shodné uzly
- 4Co je to obyčejný grafProstý graf, který neobsahuje smyčky, tj. hrany které vedou do stejného uzlu
- 5Co je to podgrafPodmnožina uzlů a hran
- 6Co je to faktorPodgraf, který nevynechá žádné uzly
- 7Co je to kostra grafuMinimální podgraf, který neobsahuje cykly a propojuje všechny uzly
- 8Co je to stromObyčejný graf, který neobsahuje kružnice
- 9Co říká handshaking lemmaSuma stupňů uzlu je rovna dvojnásobku jeho hran, tedy že každý graf má sudý počet uzlů, který obsahuje lichý počet hran
- 10Co je to sled a kdy je uzavřenýPosloupnost hran a uzlů v neorientovaném grafu. Uzavřený je když počáteční a koncový uzel je stejný
- 11Co je to tahOtevřený sled, kde se neopakují hrany
- 12Co je to cetaOtevřený sled, kde se neopakují hrany ani uzly
- 13Co je to uzavřený tahUzavřený sled, kde se neopakují hrany
- 14Co je to cyklusUzavřený sled, kde se neopakují hrany ani uzly
- 15Co je to spojení a co pro něj platíOrientovaný sled. Zrušení orientace zachová sled v neorientovaném grafu
- 16Jak vznikne průnik a sjednocení grafůPrůnikem / sjednocení množin jeho hran, uzlů a incidencí
- 17Kdy jsou grafy vzájemně disjunktníKdyž jejich průnik dá prázdný graf
- 18Jak vznikne rozdíl grafůOdstraněním uzlů a hran odečítaného grafu. Sjednocení odečteného grafu s odečítaným dá graf původní.
- 19Jak vznikne doplněk grafuOdečtením současného grafu od jeho úplné varianty
- 20Co je to bijekce grafuZobrazení grafu (přejmenování uzlů a hran), které zachová velikost množin uzlů a hran a stupně všech uzlů
- 21Co je to izomorfismus grafuBijektivní zobrazení, které zachovává strukturu - tj. uzly zůstanou vzájemně stejně propojené i po přejmenování
- 22Co je to úplný grafGraf, kde je každý uzel propojen s každým
- 23Co je to prázdný grafGraf, který neobsahuje žádné uzly ani hrany
- 24Co je to diskrétní grafGraf, který obsahuje pouze izolované uzly (nemá hrany)
- 25Co je to bipartitní grafGraf, který lze rozdělit na dvě části, kde žádné uzly v dané části nejsou propojené hranou a každý uzel z jedné části je propojen s každým uzlem z druhé části
- 26Co je to izolovaný uzelUzel, který nemá sousedy
- 27Co je to Eulerův tahUzavřený tah, který projde všechny vrcholy grafu
- 28Kdy je graf souvislý resp. silně souvislýKdyž mezi libovolnými dvěma uzly existuje tah, resp. spojení
- 29Co je to (silná) komponenta grafuKaždý maximálně (silně) souvislý podgraf
Información
- Descripción
- Selftest k materiálu na grafy
- Creado por
- Michal Roch
- Visitas
- 95
- Etiquetas
- Valoración