Nejste přihlášen/a.
Zdravíme všechny rádce. Máme úkol, který zatím nedokážeme sami vyřešit. Jedná se namalování obrázku jedním tahem. Tématicky vychází z domečku, který všichni známe, ale jsou zde čtyři "stříšky". Sedíme nad tím od rána a zatím jsme na nic nepřišli. Děkujeme za radu, Marek a Alča.
Nelze.
Jde o ulohu z teorie grafu, tzv Euleruv tah.
Existuji dva typy.
Prvni, tzv. neorientovany, nebo tez euleruv kruh, kdy tah zacina a konci ve stejnem vrcholu.
Druhy, tzv. orientovany, nebo tez eulerova cesta, kdy tah zacina a konci v ruznych vrcholech.
V prvnim pripade musi do kazdeho vrcholu smerovat sudy pocet hran. Coz zde neni splneno.
V druhem pripade musi byt prave a pouze dva vrcholy s lichym poctem hran a zbyle musi byt se sudym. Coz zde neni splneno.
V uvedenem pripade je graf slozen ze ctyrech vrcholu s lichym poctem hran. Tudoz okamzite je patrna nerealnost.
-
Pro vysvetleni.
Kdyz do vrcholu vstoupis jednou hranou, druhou hranou vystoupis. Tedy hrany funguji v kazdem vrcholu v parech. Kdyz do onoho vrcholu chces vstoupit znovu, musis mit dalsi par hran k nemu vedoucich. Atd. Tedy vzdy sudy pocet pro kazdy vrchol.
To plati pro neorientovany graf.
Pokud chces zacit a skoncit v ruznych vrcholech (orientovany graf), nepotrebujes u startovaciho vrcholu vstupni hranu a u koncoveho vrcholy nepotrebujes vystupni hranu. Tedy prave dva vrcholy muzou obsahovat lichy pocet hran. Ne vic, ne mene. Pokud tech lichych bude vic, vzdy se v nejakem zaseknes.
Neneseme odpovědnost za správnost informací a za škodu vzniklou jejich využitím. Jednotlivé odpovědi vyjadřují názory jejich autorů a nemusí se shodovat s názorem provozovatele poradny Poradte.cz.
Používáním poradny vyjadřujete souhlas s personifikovanou reklamou, která pomáhá financovat tento server, děkujeme.