Dobrý deň, vedel by mi niekto pomôcť s niektorými z týchto úloh:
1. Ukážte, že eulerovský graf neobsahuje mosty.
2. Charakterizujte grafy, ktoré možno nakresliť dvoma otvorenými ťahmi.
3. Dokážte: ak súvislý graf má 2𝑡 vrcholov nepárneho stupňa, tak ho možno nakresliť práve 𝑡 rôznymi ťahmi, ale nie menej otvorenými ťahmi.
4. Akým najmenším počtom ťahov možno nakresliť šachovnicu 8 × 8.
5. Pre ktoré prirodzené číslo 𝑛 má úplný graf 𝐾𝑛
a. uzavretý eulerovský ťah
b. otvorený eulerovský ťah?
Ďakujem za každú pomoc.
Are you looking for matematika tutoring? Find the right matematika tutor for online or in-person tutoring near you.
We access the information stored on your device for this website to function properly. This includes, for example, cookies or local browser cache. We use this to store the data necessary for the functioning of the website, data used for analytical purposes, or data stored by third parties.
If this information is essential for the operation of this website, we store it automatically. For everything else, we need your consent, which you can choose to give below. Your consent is valid for 12 months. Should you refuse, we will ask you for consent again in 6 months, but you are free to change your mind at any time. For more information, please see our GDPR and Terms of Use.