#1 21. 05. 2011 19:52
- hondarebel
- Zelenáč
- Příspěvky: 1
- Reputace: 0
Homomorfismus grafu
Zdravím, mohl by mi někdo pomoci s tímto příkladem?
1. Najděte nějaký homomorfismus f grafu G do grafu H takový, aby byl hranovým epimorfismem (tj., aby se na každou hranu grafu H zobrazila alespoň jedna hrana z G).
2. Kolik je homomorfismů této vlastnosti?
Jsem hloupá blondýna ;)
Offline
#2 21. 05. 2011 21:10
- Kondr
- Veterán
- Místo: Linz, Österreich
- Příspěvky: 4247
- Škola: FI MU 2013
- Pozice: Vývojář, JKU
- Reputace: 38
Re: Homomorfismus grafu
a) Nějaká cesta dély 3 se musí zobrazit na trojúhelník a,d,b. Je určena 4 vrcholy. Zbudou dva vrcholy. Co s nimi?
b) Kolika způsoby můžeme vybrat tu cestu? (Mapujeme ji na vrcholy a,d,b,a v daném pořadí, proto ji bereme orientovanou). A kolika způsoby pak umístíme zbylé dva body?
BRKOS - matematický korespondenční seminář pro střední školy
Offline
#4 21. 05. 2011 23:23
- Kondr
- Veterán
- Místo: Linz, Österreich
- Příspěvky: 4247
- Škola: FI MU 2013
- Pozice: Vývojář, JKU
- Reputace: 38
Re: Homomorfismus grafu
↑ Arminea: Ano, šlo.
Druhá otázka mi vyšla 24, náznak postupu viz výše.
BRKOS - matematický korespondenční seminář pro střední školy
Offline