Подскажите пожалуйста, как решать эту задачу???
Дан граф до 200 вершин. Нужно сказать, какое минимальное количество вершин необходимо удалить, чтобы все оставшиеся вершины стали изолированными (не имели соседей).
Спасибо огромное!!
№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3823 |
3 | Benq | 3738 |
4 | Radewoosh | 3633 |
5 | jqdai0815 | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | ksun48 | 3390 |
10 | gamegame | 3386 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | cry | 167 |
2 | Um_nik | 163 |
3 | maomao90 | 162 |
3 | atcoder_official | 162 |
5 | adamant | 159 |
6 | -is-this-fft- | 158 |
7 | awoo | 157 |
8 | TheScrasse | 154 |
9 | Dominater069 | 153 |
9 | nor | 153 |
Подскажите пожалуйста, как решать эту задачу???
Дан граф до 200 вершин. Нужно сказать, какое минимальное количество вершин необходимо удалить, чтобы все оставшиеся вершины стали изолированными (не имели соседей).
Спасибо огромное!!
Название |
---|
Ты СОВЕРШЕННО не понимаешь в чем суть anonymous-a. Anonymous это не «о, привет чуваки, зацените прикольную сцылку я нашел, гыгы». Anonymous это не псевдоинтеллектуальные обсуждения. Anonymous это участник, который выражает личное мнение, пытаясь при этом выразить общее, пусть даже и скрытое, мнение сообщества.
Anonymous бездушно подпишется под чем угодно, предпочтения anonymous-а не основаны на здравом смысле, бесцельные споры — его стихия, он — истинное лицо интернета.
А по поводу добавления к множеству велосипедистов Alex_KPR - я почему-то не удивлён :)
Ы-ы-ы! :D
Раньше у моих сообщений автоматически проставляли 1-3 минуса какие-то таинственные поклонники. А сегодня я явно оставил далеко позади эти достижения. Чувствую себя польщённым - гы-ы-ы! Давайте до -100 дожмём!
А чем тебе AWPRIS неугодил ? O_o
Так хорошо поднялся на последней стихо-шутке в его последнем посте. Зачем он его спрятал?
Думаю что глубоко уважаемый мною Анатолий Васильевич без проблем получит у администрации форума личный, почётный и пожизненный исключительный допуск.
Администраторы уж наверное не глупее нас и их квалификация позволит им этот вопрос технически решить. ;-)
В крайнем случае, если прогуглил 3 часа подряд и ничего не нашёл, - можно начать спрашивать у друзей/знакомых. И только если даже это не помогло - спрашивать у всего сообщества.
Тут, как мне кажется, имеет место неуважение к чужому времени. Вместо того, чтобы потратить 10 минут своего времени, человек тратит 1000 минут чужого, создавая этот пост в публичном блоге.
Доформулирую Вашу идею.
Не проще ли забить меганский болт на строительство Охта-центра, нежели приходить на демострации и выступать против?
Взываю к Вашим интеллектуальным способностям и умению пользоваться сетью Вконтакте!
2) С другой стороны возраст и соц.статус Анонимуса неизвестны, а априорно он не связывается с образом заслуживающим почтительного обращения. Это, сорри, карма анонимусов такая. ;-)
P.S. Цитаты АБС не было. Перечитал сообщения - не нашёл что имеется в виду. Я в литературе не оч силён.
Счастье! Для всех! И пусть никто не уйдет обиженным!!!
В источнике:
СЧАСТЬЕ ДЛЯ ВСЕХ, ДАРОМ, И ПУСТЬ НИКТО НЕ УЙДЕТ ОБИЖЕННЫЙ!
Фраза суть передаёт верно и надеюсь товарищи авторы на меня не обидятся. ;-)
широкастранамояроднаямноговнейвсегохорошего
Страницу я отыскал еще до вопроса, разумеется.
Если на вопрос не хочется отвечать, то не надо этого делать. Тем более не надо лепить велосипеды, раз уж Анонимус жаловался что тов. Мирзаянов его лично попросил такой ерундой не заниматься.
Другое дело - я думал, что -512 это некий предел после которого система "поломалась" или упёрлась в дно. Однако теперь я опять чего-то не понимаю. А жаль, такая кругленькая циферка была, так красиво!
Главное что хотелось уяснить - мне давно мерещится что есть один или несколько человек которых проблема массового управления плюсиками-минусиками видимо интересовала и они её видимо решили. Думаю, я не ошибался... ;-)
на самом деле всё очень просто: если ты non-rated, который создан 15 минут назад и просишь "памоч с задачОй", то, мягко выражаясь, тебя отправляют покататься на велосипеде
если ты цветной участник, то грамотно сформулировать вопрос по решению нетривиальной задачи, которую нельзя нагуглить в два клика, более чем достаточно
Я такое заметил:
Можно задать вопрос на который сколько-то человек знают ответ - тогда велика вероятность, что нарисуют велосипед. (притом не факт что велосипедер действительно знал ответ или правильно прочёл задание)
Можно задать вопрос, на который ответ неизвестен или над которым реально нужно думать - тогда сделают вид что не заметили и после одного-двух неполезных комментов пост исчезает из прямого эфира.
В общем, воинствующий ламеризм. ;-)
в качестве эксперимента попробуй покричать на Красной Площади "все русские - ублюдки" ;)
Ты ответь прямо. Вон Ignat утверждает что задача NP-полная. Поскольку он красный - я готов ему поверить. Однако если автор получил её как учебную а там 200 вершин - то это как-то странно.
Твоё какое мнение?
Кстати, вместо велосипедов могу тебе порекомендовать классное супероружие.
я думаю, что автор даже не смог задачу сформулировать корректно, чтобы донести её пользователям ресурса
вообще да, она NP-полная, причём адски классическая
P. S. велосипеды мне нравятся больше :)