Ты не думай, что мы не хотим. Мы просто не можем ...
| upclub.ru http://upclub.ru/forum/ |
|
| Задачка по курсу "Дискретные структуры" http://upclub.ru/forum/viewtopic.php?f=15&t=413 |
Страница 1 из 1 |
| Автор: | Alex [ 25 апр 2006, 16:25 ] |
| Заголовок сообщения: | Задачка по курсу "Дискретные структуры" |
Дан связный граф без петель (петля - ребро, начинающееся и заканчивающееся в одной и той же вершине). В графе 11 вершин, причем все имеют степень 6. а) Обязательно ли в таком графе существует эйлеров контур? б) Если эйлеров контур существует, какова его длина (сколько ребер графа он содержит)? |
|
| Автор: | Kommunist [ 26 апр 2006, 22:14 ] |
| Заголовок сообщения: | Re: |
Ты не думай, что мы не хотим. Мы просто не можем ...
|
|
| Автор: | RusLAN [ 26 апр 2006, 22:23 ] |
| Заголовок сообщения: | Re: |
Kommunist Говори за себя  Лично мне просто влом разбираться. Давно я с графами дел не имел... 
|
|
| Автор: | LexXuz [ 26 апр 2006, 22:28 ] |
| Заголовок сообщения: | Re: |
RusLAN Вот ведь... может, но не хочет  Я же не понимаю даже (или не помню) что это. И где, интересно, нормальных людей такой хренью мучают - садюги. |
|
| Автор: | RusLAN [ 26 апр 2006, 22:32 ] |
| Заголовок сообщения: | Re: |
LexXuz пишет: Цитата: Вот ведь... может, но не хочет Такая вредная у меня натура  
|
|
| Автор: | DDK [ 27 апр 2006, 08:20 ] |
| Заголовок сообщения: | Re: |
LexXuz пишет: Цитата: Я же не понимаю даже (или не помню) что это. И где, интересно, нормальных людей такой хренью мучают - садюги. Полностью согласен... Саш, что ты мне там про МГУ говорилиа ?  Ннее... я в этот дом юного садиста не пойду, чур меня ! 
|
|
| Автор: | Alex [ 27 апр 2006, 09:59 ] |
| Заголовок сообщения: | Re: |
All Всем спасибо, эта фигня уже решена мною самостоятельно. Кстати, как оказалось, достаточно было лишь теорию почитать - даже смекалку применять было не нужно. А "мучают" этим в МГУ... RusLAN Тебе - спасибо персональное. Благодаря твоим ответам в этой теме мною выиграно пари. |
|
| Автор: | RusLAN [ 02 май 2006, 04:57 ] |
| Заголовок сообщения: | Re: |
Alex Очень упрощенно... Степень вершины - количество ребер, выходящих из нее. а) Теорема (Эйлер). Для того чтобы данный связный граф (не орграф, но, возможно, мультиграф без петель) был эйлеровым, необходимо и достаточно, чтобы степени всех вершин были четными.Данный связный граф будет полуэйлеровым тогда и только тогда, когда степени двух вершин будут нечетными, а степени остальных вершин – четными. Или: Связный граф является эйлеровым тогда и только тогда, когда степени всех его вершин – чётные числа. Имеем связный граф и все вершины с четной степенью, что является необходимым и достаточным условием существования эйлерова контура. Ответ на этот вопрос - ДА б) Еще теорема. Сумма всех степеней вершин графа равна удвоенному количеству ребер. Граф (или мультиграф без петель) называется эйлеровым, если существует цикл без повторения ребер (такой цикл называют эйлеровым), обходящий все вершины графа. Граф называется полуэйлеровым, если существует маршрут без повторения ребер (эйлеров путь), обходящий все ребра графа ровно один раз. (все помнят, что в школах раньше было много загадок типа “можно ли нарисовать данную фигуру не отрывая ручку от бумаги”, что и соответствует эйлерову или полуэйлерову графу) Отсюда делаю вывод, что в данном графе эйлеров контур имеет 11х6/2=33 ребра. Спасибо за задачку  Надеюсь, наши ответы сошлись... Один из источников: http://www.ostu.ru/olymp/Text/13_d_mat_text/graphs.htm |
|
| Автор: | Alex [ 02 май 2006, 11:34 ] |
| Заголовок сообщения: | Re: |
RusLAN За эту задачку оценка получена еще в прошлый четверг.  )
|
|
| Автор: | BlAdeKiLL [ 02 май 2006, 12:14 ] |
| Заголовок сообщения: | Re: |
Нет... не пойду я в технический вуз... умру 
|
|
| Автор: | Scooterman [ 02 май 2006, 14:12 ] |
| Заголовок сообщения: | Re: |
BlAdeKiLL Я уже умер, тема диплома: (читать медленно и с расстановкой) "Анализ компенсаторов паразитной угловой модуляции на основе квадратурних усилителей и баланс-н-н-н-н-ых смесителей" фу-х, вспомнил. Только как это дело работает уже непомню... 
|
|
| Автор: | BlAdeKiLL [ 02 май 2006, 14:23 ] |
| Заголовок сообщения: | Re: |
Scooterman Все! Иду на трахториста! 
|
|
| Автор: | RusLAN [ 02 май 2006, 14:35 ] |
| Заголовок сообщения: | Re: |
Alex Дело не в оценке, а в принципе (кто-то тут сомневался в моих словах, что в состоянии решить). Решение правильное? Ответы совпали? По времени заняло - около часа. |
|
| Автор: | Scooterman [ 02 май 2006, 14:55 ] |
| Заголовок сообщения: | Re: |
BlAdeKiLL Я тоже трахторист  даже права гдето дома валяются!
|
|
| Автор: | Rn21 [ 02 май 2006, 16:49 ] |
| Заголовок сообщения: | Re: |
даешь экономическое образование! ЛАФА!  Тока законы рынка знай себе " Анализ компенсаторов паразитной угловой модуляции на основе квадратурних усилителей и баланс-н-н-н-н-ых смесителей" так... знаю слово "анализ", "угловой", если от слова УГЛ основано, "усилителей" и подозреваю, что догадываюсь о смесителях. Ну, почти половина! ))))
|
|
| Автор: | Darkcat [ 02 май 2006, 17:23 ] |
| Заголовок сообщения: | Re: |
Слабо прочитать с первого раза? Дихлордифенилтрихлорметилметан? А я еще и нарисовать могу... |
|
| Автор: | Scooterman [ 02 май 2006, 17:33 ] |
| Заголовок сообщения: | Re: |
Darkcat Органическая химия! Клёво. А слово "Дихлордифенилтрихлорметилметан" если не ошибаюсь, самое длинное слово в Русском языке. |
|
| Автор: | BlAdeKiLL [ 02 май 2006, 18:17 ] |
| Заголовок сообщения: | Re: |
Scooterman Нет, "Никотинамидадениндинуклеотидфосфат" длиннее! |
|
| Автор: | Darkcat [ 02 май 2006, 19:47 ] |
| Заголовок сообщения: | Re: |
Я еще длиннее знаю... Но боюсь ошибиться =))) |
|
| Автор: | Kommunist [ 03 май 2006, 22:05 ] |
| Заголовок сообщения: | Ну тоды и я... |
Хвастать хочется, но нечем... рази что специальностью (полностью написана в дипломе): "Инженер-электромеханик по комплексной автоматизации и механизации химико-технологических процессов в текстильной и легкой промышленности". У кого дыхалки хватит враз произнести? |
|
| Автор: | Alex [ 03 май 2006, 22:25 ] |
| Заголовок сообщения: | Re: |
RusLAN Цитата: По времени заняло - около часа. По времени заняло около недели (смотри даты).
|
|
| Автор: | Rn21 [ 03 май 2006, 22:39 ] |
| Заголовок сообщения: | Re: |
односоставное (из одного корня без связующих частей) вроде самое длинное слово, которое я за свою жизнь узнал - достопримечательность - 21 буква /ну, не совсем из одного корня, но по крайней мере вроде не составное/ остальные - составные слова уже все же Так можно и до бесконечности составить длинное
|
|
| Автор: | RusLAN [ 03 май 2006, 23:30 ] |
| Заголовок сообщения: | Re: |
Alex Неужели трудно ответить на поставленный вопрос? Ответ совпал? (даже админ, смотрю, не прочь временами пофлудить ) P.S. Я вообще ее решать не собирался, но бессоница мучала... Вот часок времени и выдался. Неделя на две теоремы - это даже для меня многовато Так что нефиг подъ#$%ать. 
|
|
| Автор: | Nikolas2k [ 05 май 2006, 22:54 ] |
| Заголовок сообщения: | Re: |
Люди, я на вашем фоне вообще дауном себя чуствую....  Ладно, внесу свою лепту. Кто из вас знает, где примерно находиться город Лабытнанги? Только ОГРОМНАЯ просьба, инетом не пользоваться и прочими справочниками. Мне просто интересно, кто реально по памяти это знает. Точность познаний не имеет значение. достаточно сказать чтото типа справо, около Магадана, примерно 500-1000 км от Магадана (это пример). ))) Про себя скажу, я не знал. Пока в командировку туда не отправили. Теперь не то что знаю где на карте, но даже главу города лично знаю
|
|
| Автор: | Rn21 [ 06 май 2006, 10:12 ] |
| Заголовок сообщения: | Re: |
А это вообще в районе МАГАДАНА? Я думал где-то в серверной Европе... |
|
| Автор: | Nikolas2k [ 06 май 2006, 11:31 ] |
| Заголовок сообщения: | Re: |
Рома, я же написал... (это образец) ))) а может и около Магадана.....
|
|
| Автор: | Skywalker [ 06 май 2006, 20:58 ] |
| Заголовок сообщения: | Re: |
Nikolas2k Где это - не знаю. Попробую предположить, что где-нить в Монголии. |
|
| Автор: | BlAdeKiLL [ 06 май 2006, 21:45 ] |
| Заголовок сообщения: | Re: |
Nikolas2k Звучит как-то по-северному. Там же и находится, скорее всего
|
|
| Автор: | Rn21 [ 07 май 2006, 11:58 ] |
| Заголовок сообщения: | Re: |
Nikolas2k, тады придерживаюсь своей точки зрения про серверную Европу. Че-то кажецца где-нить в районе Финлядндии, с краю, ближнего к России Хотя может и Латвия. ХЗ Когда будет верный ответ? В поисковик лезть влом
|
|
| Автор: | Nikolas2k [ 07 май 2006, 14:02 ] |
| Заголовок сообщения: | Re: |
Лабытнанги это рядом с Салехардом. Ямало-Ненецкий автономный окрег. примерно Хантымансийск и выше. почти побережье. |
|
| Автор: | Skywalker [ 07 май 2006, 14:40 ] |
| Заголовок сообщения: | Re: |
Nikolas2k пишет: Цитата: Ямало-Ненецкий автономный окрег. примерно Хантымансийск и выше. почти побережье. Сказал хотя бы, что это в России, а то все сразу зарубеж побежали.
|
|
| Автор: | Darkcat [ 07 май 2006, 16:18 ] |
| Заголовок сообщения: | Re: |
Ладно, раз уж пошла такая пьянка. Сколько в Москве улиц Восьмого Марта? |
|
| Автор: | Rn21 [ 08 май 2006, 10:50 ] |
| Заголовок сообщения: | Re: |
скока не знаю, но вот одна в такой заднице, пардон, находицца, что от ее названия курьеров опытных сразу в дрожь бросает Не меньше, чем от Коровинского шоссе и самого названия станции Петровско-Разумовская
|
|
| Автор: | Darkcat [ 09 май 2006, 00:33 ] |
| Заголовок сообщения: | Re: |
Там она не одна, и тот идиот, который придумал туда от Петрухи ехать, может там и зимовать остацца... Сусанины, блин
|
|
| Страница 1 из 1 | Часовой пояс: UTC + 3 часа [ Летнее время ] |
| Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |
|