Matematické Fórum

jpa · 04. 12. 2012 02:50 — Editoval jpa (04. 12. 2012 03:04)

Hezký den, poradil by mi někdo jak vypočítat tyto příklady ? Děkuji moc ...

1) Osmičlenná rodina se sejde pri oslave narozenin dědečka. Dědeček si při přípitku cinkne se všemi.
Ostatní si však přit'uknou dle schematu - 4,4,4,4,3,2,2, což znamená, že např. druhý až pátý si
prit'uknou každý celkem 4x, šesty celkem 3x atd. Je to možné? Pečlivě zdůvodněte. Pokud to možné
je, znázorněte situaci grafem.

2) Na obrázku je půdorys bytu - dveře jsou vyznačeny modře. Je možné prohlédnout byt tak, abychom prošli každými dveřmi právě jednou? Situaci znázorněte grafem. Svou odpoved' zdůvodněte a
navrhněte postup prohlídky.

Koukal jsem na ten graf a podle mého zběžného pohledu nelze, pokud bychom však mohli projít venkem tak už by to šlo ...

petrkovar · 06. 12. 2012 09:08

↑ jpa:Tak jste sem postupně zkopíroval všechna zadání projektu č. 7. Než poradím více, budete muset navrhnout nějaký první krok sám. Třeba jak každou úlohu převedete do řeči teorie grafů?

jpa · 08. 12. 2012 11:07 — Editoval jpa (08. 12. 2012 11:38)

1)

A = {[a,b],[a,b],[a,c],[a,d],[a,e],[a,f],[a,g],[a,h]}
B = {[b,a],[b,c],[b,e],[b,d]}
C = {[c,a],[c,b],[c,d],[c,e]}
D = {[d,a],[d,b],[d,c],[d,e]}
E = {[e,a],[e,c],[e,b],[e,d]}
F = {[f,a],[f,g],[f,h]}
G = {[g,a],[g,f]}
H = {[h,a],[h,f]}

2)

10 vrcholů , počáteční a koncový jsou stupně jedna jelikož jimi začínáme, ostatní stupně dva jelikož pokračujeme dále v prohlídce , je má úvaha správná ? ...

R = ( 1,2,2,2,2,2,2,2,2,1 ) = 10

petrkovar · 08. 12. 2012 17:43

↑ jpa:ad 1)
To je sice spousta symbolů a umím si vymyslet jakousi jejich interpretaci, ale zcela to ignoruje symboliku zavedenou v našem předmětu. Podle toho, jak je zavedeno značení, tak jste tu uvedl množiny celočíselných intervalů a v obrázku jsou funkce jedné proměnné.
Třeba co je to x?

petrkovar · 08. 12. 2012 17:46

↑ jpa:k přkladu 2)
Co je to R? Stupňová posloupnost nějakého grafu? Jakého? Ptáte se, zda je úvaha správná, ale já musím konstatovat, že úvaha zde uvedena není.
Doporučení: projít si kapitolu 3.1.

Matematické Fórum

#1 04. 12. 2012 02:50 — Editoval jpa (04. 12. 2012 03:04)

DIM - Teorie grafů , projekt

#2 06. 12. 2012 09:08

Re: DIM - Teorie grafů , projekt

#3 08. 12. 2012 11:07 — Editoval jpa (08. 12. 2012 11:38)

Re: DIM - Teorie grafů , projekt

#4 08. 12. 2012 17:43

Re: DIM - Teorie grafů , projekt

#5 08. 12. 2012 17:46

Re: DIM - Teorie grafů , projekt

Zápatí