Skyer
Новичок
|
   
Помогите решить задачу по дискретке Нужно, чтобы конь из любой точки прошел все клетки и вернулся обратно, вот ссылка на рисунок внешняя ссылка удалена С решением нужно доказать, что это не Эйлеровый цикл
|
Всего сообщений: 1 | Присоединился: ноябрь 2008 | Отправлено: 19 нояб. 2008 22:49 | IP
|
|
Roman Osipov 
Долгожитель
|
   
Граф имеет Эйлеров цикл тогда и только тогда, когда все его вершины имеют четную степень.
|
Всего сообщений: 2356 | Присоединился: май 2007 | Отправлено: 20 нояб. 2008 0:00 | IP
|
|
Alisa19
Новичок
|
Помогите доказать задачку,пожалуйста,срочно,очень надо:
Доказать, что у гомеоморфных графов число вершин степени d,где d>2,одно и то же.
|
Всего сообщений: 2 | Присоединился: декабрь 2008 | Отправлено: 4 дек. 2008 17:52 | IP
|
|
Starla
Новичок
|
внешняя ссылка удалена
помогите решить!!! Очень важно!!! Вопрос жизни и смерти!!!
|
Всего сообщений: 12 | Присоединился: декабрь 2008 | Отправлено: 5 дек. 2008 9:15 | IP
|
|
Roman Osipov
Долгожитель
|
Задач крайне много, целые контрольные за Вас никто решать не будет.
Могу решить любые 2 задачки.
|
Всего сообщений: 2356 | Присоединился: май 2007 | Отправлено: 5 дек. 2008 10:54 | IP
|
|
RKI
Долгожитель
|
1) A\(A П B) = (A\A) U (A\B) = o U (A\B) = A\B
o - пустое множество
|
Всего сообщений: 5184 | Присоединился: октябрь 2008 | Отправлено: 5 дек. 2008 16:06 | IP
|
|
gefest
Новичок
|
(Сообщение отредактировал Roman Osipov 7 дек. 2008 23:05)
|
Всего сообщений: 9 | Присоединился: ноябрь 2008 | Отправлено: 7 дек. 2008 21:49 | IP
|
|
Starla
Новичок
|
Roman Osipov, реши пж 3 и 6...)
|
Всего сообщений: 12 | Присоединился: декабрь 2008 | Отправлено: 8 дек. 2008 8:07 | IP
|
|
Roman Osipov
Долгожитель
|
|
Всего сообщений: 2356 | Присоединился: май 2007 | Отправлено: 8 дек. 2008 10:20 | IP
|
|
gefest
Новичок
|
Вопрос решен: z=(rx+sy)/(r+s)
|
Всего сообщений: 9 | Присоединился: ноябрь 2008 | Отправлено: 8 дек. 2008 21:15 | IP
|
|
Форум
Дискретная математика
