Форум
» Назад на решение задач по физике и термеху
Регистрация | Профиль | Войти | Забытый пароль | Присутствующие | Справка | Поиск

» Добро пожаловать, Гость: Войти | Регистрация
    Форум
    Математика
        Дискретная математика
Отметить все сообщения как прочитанные   [ Помощь ]
» Добро пожаловать на форум "Математика" «

Переход к теме
<< Назад Вперед >>
Несколько страниц [ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 ]
Модераторы: Roman Osipov, RKI, attention, paradise
  

Skyer


Новичок

Помогите решить задачу по дискретке Нужно, чтобы конь из любой точки прошел все клетки и вернулся обратно, вот ссылка на рисунок http://rain.ifmo.ru/cat/data/theory/graph-circuits-cuts/hamiltonian-2005/chess0.jpg С решением нужно доказать, что это не Эйлеровый цикл

Всего сообщений: 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


Новичок

http://tinypic.com/view.php?pic=kcz055&s=4
помогите решить!!! Очень важно!!! Вопрос жизни и смерти!!!

Всего сообщений: 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

Эта тема закрыта, новые ответы не принимаются

Переход к теме
<< Назад Вперед >>
Несколько страниц [ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 ]

Форум работает на скрипте © Ikonboard.com