|
Сообщения за день | Добавить альбом | Поиск | Правила форума |
|
Опции темы | Опции просмотра |
12.01.2008, 13:42 | #101 |
Призрак коммунизма
|
Ну пусть будет четное количество, мне-то что
__________________
|
13.01.2008, 00:23 | #102 |
1769
Регистрация: 17.05.2006
Сообщений: 308
|
Согласно теории графов нельзя построить граф с нечетным количеством вершин из которых исходит нечетное количество ребер. Врочем это и без теории станет достаточно очевидно, как только вы попытаетесь построить такой граф.
Ответы: 1. Фигуры (графы) которые можно нарисовать начиная с любой вершины - это 1 и 4. У этих графов из всех вершин исходит четное количество ребер. 2. Граф который можно нарисовать начиная с определенной вершины и заканчивая на определенной вершине - это 3. У этого графа есть две вершины из которых исходит нечетное количество ребер. Начать рисовать надо с одной из этих вершин, а закончить на другой, по другому не получится. 3. Графы которые нельзя построить соблюдая условия задачи находятся под номерами 2 и 5. Эти графы имеют больше, чем одну пару вершин с нечетным количеством исходящих ребер.
__________________
Кто любит хэви - тот мой друг! |
16.01.2008, 02:36 | #103 |
смотри аватор
Регистрация: 20.07.2004
Сообщений: 698
|
а что задачки кончилисЬ?
|
17.01.2008, 00:59 | #104 |
1769
Регистрация: 17.05.2006
Сообщений: 308
|
Нет, просто мне показалось, что к этой теме потеряли интерес. Ну чтож, задачка для самых внимательных.
Задача № 17: Неподалеку от заброшенного поселения инков есть удивительное сооружение - прямо в дельте реки построена хитроумная система мостов. Все мосты очень ветхие и как только вы проходите по одному из них, мост тут же обрушивается в бурный поток реки. Поскольку вы не видите никакого смысла в существовании этих мостов, то решаете полностью уничтожить эту археологическую находку. Каким путем надо пойти, чтобы обрушить все мосты? Нарисуйте этот путь. Хм... вроде не плохо получилось, я так скоро сказочником стану.
__________________
Кто любит хэви - тот мой друг! |
17.01.2008, 01:08 | #105 |
Профи
Регистрация: 02.05.2007
Сообщений: 1,567
|
Вроде нет решения
__________________
© |
17.01.2008, 02:25 | #106 | |
смотри аватор
Регистрация: 20.07.2004
Сообщений: 698
|
Цитата:
|
|
17.01.2008, 23:44 | #107 |
1769
Регистрация: 17.05.2006
Сообщений: 308
|
Верно, эта точно такая же задача, как и предыдущая, только вот условие немного завуалировано. Представьте, что острова - это точки, а мосты - ребра. Вы получите граф, который относится ко второй группе, т.е. тот, который можно нарисовать начиная и заканчивая на определенных вершинах.
Задача № 18: Какая фигура должна быть следующей?
__________________
Кто любит хэви - тот мой друг! |
14.02.2008, 10:28 | #108 |
Banned
Регистрация: 06.08.2007
Сообщений: 200
|
Тоже синяя.
|
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Учимся думать | delog | Нескучный Сад | 51 | 28.06.2013 15:49 |
Игра Фи. Дубль 1 | Kalan | Нескучный Сад | 24 | 31.12.2006 21:16 |
Футболка дубль два | Marder | Общий раздел | 57 | 19.07.2006 11:39 |
HDD косячит | MebiuS | Железо | 4 | 24.04.2006 22:28 |
три косячных полена?? | ZLOBYA | Прикладное программное обеспечение | 7 | 30.07.2005 20:46 |
|