 |
|
 |
 |
 | Карта сайта |
 | Недавние изменения |
 | Поиск |
 | Вы посетили |
 | История страницы |
 | Вход |
Различия
Здесь показаны различия между двумя версиями данной страницы.
|
marathon:problem_50 [2016/05/31 11:38] letsko |
marathon:problem_50 [2016/05/31 11:47] (текущий) letsko |
||
|---|---|---|---|
| Строка 94: | Строка 94: | ||
| 4) 3u > 2v и a = [u/(v-u)] - четно. В этом случае гамильтоновым будет граф G(u,v,(a+1)u+(a+3)v);\\ | 4) 3u > 2v и a = [u/(v-u)] - четно. В этом случае гамильтоновым будет граф G(u,v,(a+1)u+(a+3)v);\\ | ||
| Во всех случаях количество вершин указанных графов взаимно просто с u+v и имеется возможность "склеивать" циклы. | Во всех случаях количество вершин указанных графов взаимно просто с u+v и имеется возможность "склеивать" циклы. | ||
| + | |||
| + | Подробнее, с этими идеями можно познакомиться {{:marathon:mm50.pdf|здесь}}. | ||
| **Награды** | **Награды** | ||