 |
|
 |
 |
 | Карта сайта |
 | Недавние изменения |
 | Поиск |
 | Вы посетили |
 | История страницы |
 | Вход |
Различия
Здесь показаны различия между двумя версиями данной страницы.
|
marathon:problem_116 [2019/05/30 21:15] letsko |
marathon:problem_116 [2019/05/30 21:15] (текущий) letsko |
||
|---|---|---|---|
| Строка 39: | Строка 39: | ||
| б) Докажем, что множество требуемых графов бесконечно. | б) Докажем, что множество требуемых графов бесконечно. | ||
| Для этого укажем алгоритм построения бесконечной серии подходящих графов. | Для этого укажем алгоритм построения бесконечной серии подходящих графов. | ||
| - | Легко убедиться, что дерево, у которого 7 мз 10 вершин являются висячими, а три остальных имеют степени 3, 4, 4, | + | Легко убедиться, что дерево, у которого 7 из 10 вершин являются висячими, а три остальных имеют степени 3, 4, 4, |
| удовлетворяет всем условиям пункта б). | удовлетворяет всем условиям пункта б). | ||
| Это дерево (на самом деле таких деревьев 3, но для нас это не важно) будет открывать нашу серию. | Это дерево (на самом деле таких деревьев 3, но для нас это не важно) будет открывать нашу серию. | ||