Графы. применения поиска в глубину. с++ - Помощь студентам

Rexeana · 04.07.2013, 11:53

Задача N шестеpенок пpонумеpованы от 1 до N (N ≤ 10). Заданы M (0 ≤ M ≤ 45) соединений паp шестеpенoк в виде (i, j), 1≤ i < j ≤ N (шестеpня с номеpом i находится в зацеплении с шестеpней j). Можно ли повеpнуть шестеpню с номеpом 1?
Если да, то найти количество шестеpен, пpишедших в движение.
Если нет, то тpебуется убpать минимальное число шестеpен так, чтобы в оставшейся системе пpи вpащении шестеpни 1 во вpащение пpишло бы максимальное число шестеpен. Указать номеpа убpанных шестеpен ( если такой набоp не один, то любой из них ) и количество шестеpен, пpишедших в движение.
Помогите пожалуйста. Требуют написать с разбиением на подзадачи. На с++, жалательно как можно проще, так как в классах и более сложных вещах не разбираюсь. Если будут еще пояснения буду благодарна

challengerr · 04.07.2013, 12:27

Условие задачи неполное. "Если нет, " - условие лишено смысла.

Rexeana · 04.07.2013, 12:36

Цитата:

Сообщение от challengerr

Условие задачи неполное. "Если нет, " - условие лишено смысла.

вроде полное, как дали, там если не вращеться то тpебуется убpать минимальное число шестеpен так, чтобы в оставшейся системе пpи вpащении шестеpни 1 во вpащение пpишло бы максимальное число шестеpен.

Smogg · 04.07.2013, 20:42

Цитата:

Сообщение от challengerr

Условие задачи неполное. "Если нет, " - условие лишено смысла.

т.е. четное число зацеплений

04.07.2013, 11:53	#1
Rexeana Новичок Джуниор Регистрация: 04.07.2013 Сообщений: 2	Графы. применения поиска в глубину. с++ Задача N шестеpенок пpонумеpованы от 1 до N (N ≤ 10). Заданы M (0 ≤ M ≤ 45) соединений паp шестеpенoк в виде (i, j), 1≤ i < j ≤ N (шестеpня с номеpом i находится в зацеплении с шестеpней j). Можно ли повеpнуть шестеpню с номеpом 1? Если да, то найти количество шестеpен, пpишедших в движение. Если нет, то тpебуется убpать минимальное число шестеpен так, чтобы в оставшейся системе пpи вpащении шестеpни 1 во вpащение пpишло бы максимальное число шестеpен. Указать номеpа убpанных шестеpен ( если такой набоp не один, то любой из них ) и количество шестеpен, пpишедших в движение. Помогите пожалуйста. Требуют написать с разбиением на подзадачи. На с++, жалательно как можно проще, так как в классах и более сложных вещах не разбираюсь. Если будут еще пояснения буду благодарна

04.07.2013, 12:27	#2
challengerr Участник клуба Регистрация: 30.07.2008 Сообщений: 1,609	Условие задачи неполное. "Если нет, " - условие лишено смысла. "SPACE.THE FINAL FRONTIER.This's a voyage of starship Enterprise. It's 5-year mission to explore strange new worlds,to seek out new life and civilizations,to boldly go where no man has gone before"

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
применения Java	RedScreenOfLife	Софт	9	16.06.2011 10:00
Построение остовного дерева методом поиска в глубину	Klik_1602	Помощь студентам	0	05.06.2011 23:30
Целесообразность применения out	Miha85193	Общие вопросы Delphi	4	18.06.2010 21:00
Алгоритм поиска в глубину	Claster	Помощь студентам	0	01.03.2010 19:29
Область применения переменных	ixs	Общие вопросы Delphi	2	05.06.2008 18:00