Gráffal kapcsolatban tudnátok segíteni?
Figyelt kérdés
Adott egy feladat. Magyar zászló színei, hányféleképpen szerepelhetnének a zászlón, ha minden szín csak egyszer szerepelhet? A megoldás megvan, 3!=6, viszont a feladat második felében kéri, hogy ezt ábrázoljam gráffal. Hogyan nézne ki?szept. 28. 21:32
1/3 anonim válasza:
Gráffal sehogy. Valószínűleg az ágrajzra gondolnak, ami úgy néz ki, hogy az első mezőt lefixálod valamilyen színnel, majd húzol belőle annyi vonalat, amennyi lehetőség van a következő sávra, és így tovább.
Ha az első sáv piros, akkor így néz ki az ágrajz:
P
|\
F Z
| |
Z F
Ebből kiolvasható az összes olyan lehetőség, amikor az első sáv piros. Ugyanezt fel lehet rajzolni úgy, hogy az első sáv fehér, illetve ha az első zöld.
2/3 A kérdező kommentje:
Wow, szuper vagy, köszönöm!
Nem értettem, hogy jön ide a gráf. 🙂
szept. 28. 23:44
3/3 Tom Benko válasza:
Úgy jön ide, hogy ez az ágrajz egy fagráf.
Kapcsolódó kérdések:
Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!