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.
Hľadáš doučovanie predmetu matematika? Nájdi si správneho doučovateľa predmetu matematika pre doučovanie online alebo osobne v tvojom okolí.
Pre správne fungovanie stránky pristupujeme k informáciám uloženým v tvojom zariadení. Ide napríklad o cookies alebo lokálnu pamäť prehliadača. Ukladáme tam dáta potrebné pre fungovanie stránky, údaje využívané na analytické účely alebo údaje ukladané tretími stranami.
Ak sú tieto informácie nevyhnutné pre chod stránky, ukladáme ich hneď automaticky. Na všetky ostatné potrebujeme súhlas, ktorý môžeš udeliť nižšie. Tvoj súhlas si uchováme 12 mesiacov, pri odmietnutí sa ťa na súhlas opäť opýtame po 6 mesiacoch, svoje rozhodnutie však môžeš zmeniť kedykoľvek. Bližšie informácie nájdeš na stránke ochrany osobných údajov a vo všeobecných podmienkach používania.