А это — курилка, то самое место, где, раздвинув легким движением руки густой сигаретный дым и толпу курящих пионеров, можно найти пожелтевшую книгу жалоб и предложений и высказать свое субъективное мнение о всем том безобразии, которое творится в Клубе. Тут еще слева обгрызаный карандаш висел на веревочке... Тьфу! А надымили-то! Топор можно вешать...
Текущее время: 29 мар 2024, 13:00

Часовой пояс: UTC + 3 часа [ Летнее время ]


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему  [ Сообщений: 34 ] 
Автор Сообщение
 Заголовок сообщения: Задачка по курсу "Дискретные структуры"
Новое сообщениеДобавлено: 25 апр 2006, 16:25 
Не в сети
Администратор
Аватара пользователя

Зарегистрирован: 17 май 2005, 12:04
Сообщения: 1711
Откуда: от верблюда!
Дан связный граф без петель (петля - ребро, начинающееся и заканчивающееся в одной и той же вершине). В графе 11 вершин, причем все имеют степень 6.
а) Обязательно ли в таком графе существует эйлеров контур?
б) Если эйлеров контур существует, какова его длина (сколько ребер графа он содержит)?

_________________
Админ всегда злой. Если админ не злой, значит он умер...


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re:
Новое сообщениеДобавлено: 26 апр 2006, 22:14 
Не в сети
Аватара пользователя

Зарегистрирован: 21 июл 2005, 16:51
Сообщения: 284
Откуда: Москва
Телефон: +7-903-143-57-81
Ты не думай, что мы не хотим. Мы просто не можем ...

_________________
Если комп завис, то выдерни шнур и выдави стекло


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re:
Новое сообщениеДобавлено: 26 апр 2006, 22:23 
Не в сети
Аватара пользователя

Зарегистрирован: 18 май 2005, 02:55
Сообщения: 780
Kommunist
Говори за себя
Лично мне просто влом разбираться. Давно я с графами дел не имел...

_________________
"ЗАВТРА" - магическое слово, которое решает все проблемы.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re:
Новое сообщениеДобавлено: 26 апр 2006, 22:28 
Не в сети

Зарегистрирован: 08 мар 2006, 02:28
Сообщения: 98
Откуда: Москва
RusLAN
Вот ведь... может, но не хочет
Я же не понимаю даже (или не помню) что это. И где, интересно, нормальных людей такой хренью мучают - садюги.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re:
Новое сообщениеДобавлено: 26 апр 2006, 22:32 
Не в сети
Аватара пользователя

Зарегистрирован: 18 май 2005, 02:55
Сообщения: 780
LexXuz пишет:
Цитата:
Вот ведь... может, но не хочет
Такая вредная у меня натура

_________________
"ЗАВТРА" - магическое слово, которое решает все проблемы.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re:
Новое сообщениеДобавлено: 27 апр 2006, 08:20 
Не в сети

Зарегистрирован: 23 май 2005, 10:09
Сообщения: 388
Откуда: Москва
LexXuz пишет:
Цитата:
Я же не понимаю даже (или не помню) что это. И где, интересно, нормальных людей такой хренью мучают - садюги.

Полностью согласен... Саш, что ты мне там про МГУ говорилиа ? Ннее... я в этот дом юного садиста не пойду, чур меня !

_________________
..:: Programming is like a sex - one mistake and the whole life of support ::..


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re:
Новое сообщениеДобавлено: 27 апр 2006, 09:59 
Не в сети
Администратор
Аватара пользователя

Зарегистрирован: 17 май 2005, 12:04
Сообщения: 1711
Откуда: от верблюда!
All
Всем спасибо, эта фигня уже решена мною самостоятельно. Кстати, как оказалось, достаточно было лишь теорию почитать - даже смекалку применять было не нужно.
А "мучают" этим в МГУ...

RusLAN
Тебе - спасибо персональное. Благодаря твоим ответам в этой теме мною выиграно пари.

_________________
Админ всегда злой. Если админ не злой, значит он умер...


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re:
Новое сообщениеДобавлено: 02 май 2006, 04:57 
Не в сети
Аватара пользователя

Зарегистрирован: 18 май 2005, 02:55
Сообщения: 780
Alex
Очень упрощенно...

Степень вершины - количество ребер, выходящих из нее.

а) Теорема (Эйлер).
Для того чтобы данный связный граф (не орграф, но, возможно, мультиграф без петель) был эйлеровым, необходимо и достаточно, чтобы степени всех вершин были четными.Данный связный граф будет полуэйлеровым тогда и только тогда, когда степени двух вершин будут нечетными, а степени остальных вершин – четными.
Или:
Связный граф является эйлеровым тогда и только тогда, когда степени всех его вершин – чётные числа.

Имеем связный граф и все вершины с четной степенью, что является необходимым и достаточным условием существования эйлерова контура.
Ответ на этот вопрос - ДА

б) Еще теорема.
Сумма всех степеней вершин графа равна удвоенному количеству ребер.

Граф (или мультиграф без петель) называется эйлеровым, если существует цикл без повторения ребер (такой цикл называют эйлеровым), обходящий все вершины графа. Граф называется полуэйлеровым, если существует маршрут без повторения ребер (эйлеров путь), обходящий все ребра графа ровно один раз.
(все помнят, что в школах раньше было много загадок типа “можно ли нарисовать данную фигуру не отрывая ручку от бумаги”, что и соответствует эйлерову или полуэйлерову графу)

Отсюда делаю вывод, что в данном графе эйлеров контур имеет 11х6/2=33 ребра.

Спасибо за задачку
Надеюсь, наши ответы сошлись...
Один из источников: http://www.ostu.ru/olymp/Text/13_d_mat_text/graphs.htm

_________________
"ЗАВТРА" - магическое слово, которое решает все проблемы.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re:
Новое сообщениеДобавлено: 02 май 2006, 11:34 
Не в сети
Администратор
Аватара пользователя

Зарегистрирован: 17 май 2005, 12:04
Сообщения: 1711
Откуда: от верблюда!
RusLAN
За эту задачку оценка получена еще в прошлый четверг. :))

_________________
Админ всегда злой. Если админ не злой, значит он умер...


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re:
Новое сообщениеДобавлено: 02 май 2006, 12:14 
Не в сети

Зарегистрирован: 30 май 2005, 10:00
Сообщения: 801
Откуда: Заречный
Нет... не пойду я в технический вуз... умру

_________________
От врачей с их уколами один вред. Мало того, что сидеть после этого невозможно, так еще и достоинство человеческое попирается.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re:
Новое сообщениеДобавлено: 02 май 2006, 14:12 
Не в сети
Аватара пользователя

Зарегистрирован: 16 ноя 2005, 19:02
Сообщения: 1281
Откуда: Королев
BlAdeKiLL
Я уже умер, тема диплома: (читать медленно и с расстановкой) "Анализ компенсаторов паразитной угловой модуляции на основе квадратурних усилителей и баланс-н-н-н-н-ых смесителей" фу-х, вспомнил. Только как это дело работает уже непомню...

_________________
Тяжелым басом гремит фугас,
Ударил фонтан огня,
А Боб Кеннеди пустился в пляс,
Какое мне дело до всех до вас?
А вам до меня?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re:
Новое сообщениеДобавлено: 02 май 2006, 14:23 
Не в сети

Зарегистрирован: 30 май 2005, 10:00
Сообщения: 801
Откуда: Заречный
Scooterman
Все! Иду на трахториста!

_________________
От врачей с их уколами один вред. Мало того, что сидеть после этого невозможно, так еще и достоинство человеческое попирается.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re:
Новое сообщениеДобавлено: 02 май 2006, 14:35 
Не в сети
Аватара пользователя

Зарегистрирован: 18 май 2005, 02:55
Сообщения: 780
Alex
Дело не в оценке, а в принципе (кто-то тут сомневался в моих словах, что в состоянии решить). Решение правильное? Ответы совпали? По времени заняло - около часа.

_________________
"ЗАВТРА" - магическое слово, которое решает все проблемы.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re:
Новое сообщениеДобавлено: 02 май 2006, 14:55 
Не в сети
Аватара пользователя

Зарегистрирован: 16 ноя 2005, 19:02
Сообщения: 1281
Откуда: Королев
BlAdeKiLL
Я тоже трахторист даже права гдето дома валяются!

_________________
Тяжелым басом гремит фугас,
Ударил фонтан огня,
А Боб Кеннеди пустился в пляс,
Какое мне дело до всех до вас?
А вам до меня?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re:
Новое сообщениеДобавлено: 02 май 2006, 16:49 
Не в сети
Аватара пользователя

Зарегистрирован: 18 май 2005, 15:05
Сообщения: 916
Откуда: Moscow
даешь экономическое образование! ЛАФА! ;) Тока законы рынка знай себе ;) " Анализ компенсаторов паразитной угловой модуляции на основе квадратурних усилителей и баланс-н-н-н-н-ых смесителей" так... знаю слово "анализ", "угловой", если от слова УГЛ основано, "усилителей" и подозреваю, что догадываюсь о смесителях. Ну, почти половина! ))))


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re:
Новое сообщениеДобавлено: 02 май 2006, 17:23 
Не в сети

Зарегистрирован: 18 май 2005, 01:33
Сообщения: 323
Откуда: Moscow
Слабо прочитать с первого раза? Дихлордифенилтрихлорметилметан? А я еще и нарисовать могу...

_________________
Злобный Пушистик.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re:
Новое сообщениеДобавлено: 02 май 2006, 17:33 
Не в сети
Аватара пользователя

Зарегистрирован: 16 ноя 2005, 19:02
Сообщения: 1281
Откуда: Королев
Darkcat
Органическая химия! Клёво. А слово "Дихлордифенилтрихлорметилметан" если не ошибаюсь, самое длинное слово в Русском языке.

_________________
Тяжелым басом гремит фугас,
Ударил фонтан огня,
А Боб Кеннеди пустился в пляс,
Какое мне дело до всех до вас?
А вам до меня?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re:
Новое сообщениеДобавлено: 02 май 2006, 18:17 
Не в сети

Зарегистрирован: 30 май 2005, 10:00
Сообщения: 801
Откуда: Заречный
Scooterman
Нет, "Никотинамидадениндинуклеотидфосфат" длиннее!

_________________
От врачей с их уколами один вред. Мало того, что сидеть после этого невозможно, так еще и достоинство человеческое попирается.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re:
Новое сообщениеДобавлено: 02 май 2006, 19:47 
Не в сети

Зарегистрирован: 18 май 2005, 01:33
Сообщения: 323
Откуда: Moscow
Я еще длиннее знаю... Но боюсь ошибиться =)))

_________________
Злобный Пушистик.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Ну тоды и я...
Новое сообщениеДобавлено: 03 май 2006, 22:05 
Не в сети
Аватара пользователя

Зарегистрирован: 21 июл 2005, 16:51
Сообщения: 284
Откуда: Москва
Телефон: +7-903-143-57-81
Хвастать хочется, но нечем... рази что специальностью (полностью написана в дипломе): "Инженер-электромеханик по комплексной автоматизации и механизации химико-технологических процессов в текстильной и легкой промышленности". У кого дыхалки хватит враз произнести?

_________________
Если комп завис, то выдерни шнур и выдави стекло


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re:
Новое сообщениеДобавлено: 03 май 2006, 22:25 
Не в сети
Администратор
Аватара пользователя

Зарегистрирован: 17 май 2005, 12:04
Сообщения: 1711
Откуда: от верблюда!
RusLAN
Цитата:
По времени заняло - около часа.

По времени заняло около недели (смотри даты).

_________________
Админ всегда злой. Если админ не злой, значит он умер...


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re:
Новое сообщениеДобавлено: 03 май 2006, 22:39 
Не в сети
Аватара пользователя

Зарегистрирован: 18 май 2005, 15:05
Сообщения: 916
Откуда: Moscow
односоставное (из одного корня без связующих частей) вроде самое длинное слово, которое я за свою жизнь узнал - достопримечательность - 21 буква /ну, не совсем из одного корня, но по крайней мере вроде не составное/ :) остальные - составные слова уже все же :) Так можно и до бесконечности составить длинное ;)


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re:
Новое сообщениеДобавлено: 03 май 2006, 23:30 
Не в сети
Аватара пользователя

Зарегистрирован: 18 май 2005, 02:55
Сообщения: 780
Alex
Неужели трудно ответить на поставленный вопрос? Ответ совпал? (даже админ, смотрю, не прочь временами пофлудить )

P.S. Я вообще ее решать не собирался, но бессоница мучала... Вот часок времени и выдался. Неделя на две теоремы - это даже для меня многовато Так что нефиг подъ#$%ать.

_________________
"ЗАВТРА" - магическое слово, которое решает все проблемы.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re:
Новое сообщениеДобавлено: 05 май 2006, 22:54 
Не в сети
Аватара пользователя

Зарегистрирован: 17 май 2005, 20:49
Сообщения: 95
Откуда: Москва
Люди, я на вашем фоне вообще дауном себя чуствую....

Ладно, внесу свою лепту.

Кто из вас знает, где примерно находиться город Лабытнанги?
Только ОГРОМНАЯ просьба, инетом не пользоваться и прочими справочниками. Мне просто интересно, кто реально по памяти это знает.
Точность познаний не имеет значение. достаточно сказать чтото типа справо, около Магадана, примерно 500-1000 км от Магадана (это пример). :))))
Про себя скажу, я не знал. Пока в командировку туда не отправили. Теперь не то что знаю где на карте, но даже главу города лично знаю

_________________
Апельсиновый сок тоже вреден, в больших количествах....


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re:
Новое сообщениеДобавлено: 06 май 2006, 10:12 
Не в сети
Аватара пользователя

Зарегистрирован: 18 май 2005, 15:05
Сообщения: 916
Откуда: Moscow
А это вообще в районе МАГАДАНА? Я думал где-то в серверной Европе...


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re:
Новое сообщениеДобавлено: 06 май 2006, 11:31 
Не в сети
Аватара пользователя

Зарегистрирован: 17 май 2005, 20:49
Сообщения: 95
Откуда: Москва
Рома, я же написал... (это образец) :)))) а может и около Магадана.....

_________________
Апельсиновый сок тоже вреден, в больших количествах....


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re:
Новое сообщениеДобавлено: 06 май 2006, 20:58 
Не в сети
Аватара пользователя

Зарегистрирован: 24 май 2005, 22:56
Сообщения: 822
Откуда: Москва
Nikolas2k
Где это - не знаю. Попробую предположить, что где-нить в Монголии.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re:
Новое сообщениеДобавлено: 06 май 2006, 21:45 
Не в сети

Зарегистрирован: 30 май 2005, 10:00
Сообщения: 801
Откуда: Заречный
Nikolas2k
Звучит как-то по-северному. Там же и находится, скорее всего :)

_________________
От врачей с их уколами один вред. Мало того, что сидеть после этого невозможно, так еще и достоинство человеческое попирается.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re:
Новое сообщениеДобавлено: 07 май 2006, 11:58 
Не в сети
Аватара пользователя

Зарегистрирован: 18 май 2005, 15:05
Сообщения: 916
Откуда: Moscow
Nikolas2k, тады придерживаюсь своей точки зрения про серверную Европу. Че-то кажецца где-нить в районе Финлядндии, с краю, ближнего к России :) Хотя может и Латвия. ХЗ :) Когда будет верный ответ? ;) В поисковик лезть влом :)


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re:
Новое сообщениеДобавлено: 07 май 2006, 14:02 
Не в сети
Аватара пользователя

Зарегистрирован: 17 май 2005, 20:49
Сообщения: 95
Откуда: Москва
Лабытнанги это рядом с Салехардом. Ямало-Ненецкий автономный окрег. примерно Хантымансийск и выше. почти побережье.

_________________
Апельсиновый сок тоже вреден, в больших количествах....


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re:
Новое сообщениеДобавлено: 07 май 2006, 14:40 
Не в сети
Аватара пользователя

Зарегистрирован: 24 май 2005, 22:56
Сообщения: 822
Откуда: Москва
Nikolas2k пишет:
Цитата:
Ямало-Ненецкий автономный окрег. примерно Хантымансийск и выше. почти побережье.

Сказал хотя бы, что это в России, а то все сразу зарубеж побежали.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re:
Новое сообщениеДобавлено: 07 май 2006, 16:18 
Не в сети

Зарегистрирован: 18 май 2005, 01:33
Сообщения: 323
Откуда: Moscow
Ладно, раз уж пошла такая пьянка.

Сколько в Москве улиц Восьмого Марта?

_________________
Злобный Пушистик.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re:
Новое сообщениеДобавлено: 08 май 2006, 10:50 
Не в сети
Аватара пользователя

Зарегистрирован: 18 май 2005, 15:05
Сообщения: 916
Откуда: Moscow
скока не знаю, но вот одна в такой заднице, пардон, находицца, что от ее названия курьеров опытных сразу в дрожь бросает :) Не меньше, чем от Коровинского шоссе и самого названия станции Петровско-Разумовская :)


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re:
Новое сообщениеДобавлено: 09 май 2006, 00:33 
Не в сети

Зарегистрирован: 18 май 2005, 01:33
Сообщения: 323
Откуда: Moscow
Там она не одна, и тот идиот, который придумал туда от Петрухи ехать, может там и зимовать остацца... Сусанины, блин

_________________
Злобный Пушистик.


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 34 ] 

Часовой пояс: UTC + 3 часа [ Летнее время ]


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 3


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  
cron
Powered by phpBB
Русская поддержка phpBB

Окурки в ящик
не засовывать!


Связь с администратором через почтовый ящик (слева).
Все права на логотипы и торговые марки принадлежат их владельцам. Нам чужого не надо!
Безответственный дизигнер — Suslikoff. Copyright © 2004-2012 — upclub.ru

It's a bug!