Elmagyaráznátok nekem ezt a két feladatot?
1,oldja meg a következő egyenlőtlenséget
x^4+1>=2x^8 (x a negyediken +1 nagyobb,egyenlő mint 2x a nyolcadikon)
2,Egy arborétumban öt úttal kötötték össze az üvegházakat.Ez a lehető legkevesebb út úgy hogy bármely háztól bármelyikhez el lehessen jutni,akár más üvegházak érintésével.
a, hàny üvegház van az arborétumban
b, rajzoljon egy lehetséges térképet az utakhoz,hány lényegében különböző (nem izomorf) úthálozat lehetséges?
válasza:elsőnél y = x^4 helyettesítéssel másodfokúra visszavezethető a feladat
másodiknál: egy körmentes gráf (fa) a megoldás
6 üvegház van, mert a 6 csúcspontú fának van 5 éle
6-nál több üvegház nem lehet,
6-nál kevesebb azért nem, mert akkor lesz egy kör a gráfban, így valamelyik él elhagyható, hogy a gráf összefüggő maradjon.
6.b -re nem álltam neki rajzolgatni, majd te megteszed.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!