Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 22.04.2007, 16:47
Новичок

Отправить личное сообщение для Daiver Посмотреть профиль Найти все сообщения от Daiver
 
Регистрация: 22.04.2007
Сообщений: 2

помогите плиз решить задачку
определить является ли заданный граф двудольным, т.е. можно ли разбить мн-во его вершин на два подмножества так, чтобы каждое ребро соединяло вершины из разных подмножеств... сижу парю мозг ничего на ум не приходит может туплю...
очень надо
заранее спасибо
  #2  
Старый 22.04.2007, 18:20
Аватар для CD_Eater
Пользователь

Отправить личное сообщение для CD_Eater Посмотреть профиль Найти все сообщения от CD_Eater
 
Регистрация: 21.09.2006
Адрес: Москва
Сообщений: 91

иди вдоль любой цепочки рёбер и разделяй вершины на чётные и нечётные. если получится разделить все вершины и не будет конфликта ни по одному ребру - значит, двудольный
  #3  
Старый 22.04.2007, 18:45
Новичок

Отправить личное сообщение для Daiver Посмотреть профиль Найти все сообщения от Daiver
 
Регистрация: 22.04.2007
Сообщений: 2

ещё бы синтаксис помнить...
не подскажешь?
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
помогите плиз (сортировка двоичного массива) незарегистрированный Сортировка и поиск 9 11.11.2010 21:22
помогите решить задачки yankes Оффтопик 2 13.03.2007 20:40
помогите решить задачки незарегистрированный Сортировка и поиск 3 27.12.2006 23:26
помогите решить задачу Annet Оффтопик 0 16.12.2006 16:58
помогите решить задачу!!! DDevil Задачи 2 04.10.2006 22:36