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.
Шукаєш репетитора з предмету matematika? Знайди потрібного репетитора з предмету matematika онлайн або поблизу себе.
Ми отримуємо доступ до інформації, що зберігається на вашому пристрої, щоб забезпечити належну роботу цього веб-сайту. Це, наприклад, файли cookie або локальний кеш браузера. Ми використовуємо її для зберігання даних, необхідних для функціонування веб-сайту, даних, що використовуються в аналітичних цілях, або даних, що зберігаються третіми сторонами.
Якщо ця інформація необхідна для роботи цього веб-сайту, ми зберігаємо її автоматично. Для всього іншого нам потрібна ваша згода, яку ви можете надати нижче. Ваша згода дійсна протягом 12 місяців. Якщо ви відмовитеся, ми знову попросимо вас дати згоду через 6 місяців, але ви можете змінити свою думку в будь-який час. Для отримання додаткової інформації, будь ласка, ознайомтеся з нашим регламентом GDPR та Умовами Використання.