18.10.2018, 09:15 [+3 UTC]
в нашей команде: 3 015 чел. | участники онлайн: 4 (рекорд: 21)

:: РЕГИСТРАЦИЯ

:: задать вопрос

:: все разделы

:: правила

:: новости

:: участники

:: доска почёта

:: форум

:: блоги

:: поиск

:: статистика

:: наш журнал

:: наши встречи

:: наша галерея

:: отзывы о нас

:: поддержка

:: руководство

Версия системы:
7.51 (29.09.2018)

Общие новости:
24.09.2018, 16:49

Форум:
14.10.2018, 19:20

Последний вопрос:
18.10.2018, 02:57

Последний ответ:
18.10.2018, 08:14

Последняя рассылка:
17.10.2018, 23:45

Писем в очереди:
0

Мы в соцсетях:

Наша кнопка:

RFpro.ru - здесь вам помогут!

Отзывы о нас:
26.03.2011, 09:48 »
клешаева людмила виктровна
огромное спасибо что вы откликнулись на мою просьбу [вопрос № 182604, ответ № 266402]
23.06.2013, 11:56 »
Александр Сергеевич
Спасибо!!! [вопрос № 187476, ответ № 272424]
21.02.2012, 07:02 »
Даровко Антон Владимирович
Вы решили задачу отлично! [вопрос № 185468, ответ № 270011]

РАЗДЕЛ • Математика

Консультации и решение задач по алгебре, геометрии, анализу, дискретной математике.

[администратор рассылки: Лысков Игорь Витальевич (Старший модератор)]

Лучшие эксперты в этом разделе

Лангваген Сергей Евгеньевич
Статус: Академик
Рейтинг: 154
epimkin
Статус: Практикант
Рейтинг: 130
Лысков Игорь Витальевич
Статус: Старший модератор
Рейтинг: 124

Перейти к консультации №:
 

Консультация онлайн # 193327
Раздел: • Математика
Автор вопроса: Grisha (Посетитель)
Отправлена: 29.05.2018, 19:56
Поступило ответов: 1

Уважаемые эксперты! Пожалуйста, ответьте на вопрос:

Я нарисовал граф и хотел проверить пункт Б, а с пунктом В разобраться. У меня получилось, что компанентами сильной связи являются {v2,v1,v6} {v3;v5;v4), правильно ли это? В пункте В я не понимаю как найти эйлерову цепь(или цикл)

-----
 Прикрепленный файл (кликните по картинке для увеличения):

Состояние: Консультация закрыта

Здравствуйте, Grisha!

Свои ответы на интересующие Вас вопросы я дал в мини-форуме консультации.


Консультировал: Гордиенко Андрей Владимирович (Модератор)
Дата отправки: 31.05.2018, 09:24

Рейтинг ответа:

0

[подробно]

Сообщение
модераторам

Отправлять сообщения
модераторам могут
только участники портала.
ВОЙТИ НА ПОРТАЛ »
регистрация »

Мини-форум консультации № 193327
Grisha
Посетитель

ID: 402103

# 1

= общий = | 29.05.2018, 19:59 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер

Компоненты*.
Вот граф, который у меня получился
( 0 это v1, 1 это v2 и так далее )

-----
 Прикрепленный файл (кликните по картинке для увеличения):

• Отредактировал: Grisha (Посетитель)
• Дата редактирования: 29.05.2018, 20:00

Гордиенко Андрей Владимирович
Модератор

ID: 17387

# 2

 +1 
 
= общий = | 30.05.2018, 14:37 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер
Grisha:

© Цитата: Grisha
У меня получилось, что компанентами сильной связи являются {v2,v1,v6} {v3;v5;v4), правильно ли это?

По-моему, правильно.

© Цитата: Grisha
В пункте В я не понимаю как найти эйлерову цепь(или цикл)

Сначала нужно проверить заданный неориентированный граф на соответствие критерию существования эйлерова цикла.

=====
Facta loquuntur.

Гордиенко Андрей Владимирович
Модератор

ID: 17387

# 3

 +1 
 
= общий = | 30.05.2018, 16:11 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер
Grisha:

© Цитата: Гордиенко Андрей Владимирович
Сначала нужно проверить заданный неориентированный граф на соответствие критерию существования эйлерова цикла.

Вам понятно, что я имею в виду?

=====
Facta loquuntur.

Grisha
Посетитель

ID: 402103

# 4

= общий = | 30.05.2018, 18:15 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер

© Цитата: Гордиенко Андрей Владимирович
Сначала нужно проверить заданный неориентированный граф на соответствие критерию существования эйлерова цикла.

Заменить дуги ребрами (то бишь вместо из А в Б - А в Б и из Б в А) и, вроде как, должно имется только две нечетных точки, тогда цикл возможен, но еще там что-то про то что все должны быть четными, и это меня немного путает

• Отредактировал: Grisha (Посетитель)
• Дата редактирования: 30.05.2018, 18:15

Гордиенко Андрей Владимирович
Модератор

ID: 17387

# 5

 -1 
 
= общий = | 30.05.2018, 18:19 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер
Grisha:

Сформулируйте критерий существования эйлерова цикла.

=====
Facta loquuntur.

Гордиенко Андрей Владимирович
Модератор

ID: 17387

# 6

= общий = | 30.05.2018, 22:09 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер
Grisha:

Чем Вам не понравилось это сообщение, что Вы его оценили отрицательно?

© Цитата: Гордиенко Андрей Владимирович
Сформулируйте критерий существования эйлерова цикла.

После этого Вы хотите, чтобы я Вам чем-то помог?! smile

=====
Facta loquuntur.

Гордиенко Андрей Владимирович
Модератор

ID: 17387

# 7

= общий = | 31.05.2018, 09:17 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер
Grisha:

Сообщу Вам своё мнение по ответу на вопрос третьего пункта задания.

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

=====
Facta loquuntur.

 

Возможность оставлять сообщения в мини-форумах консультаций доступна только после входа в систему.
Воспользуйтесь кнопкой входа вверху страницы, если Вы зарегистрированы или пройдите простую процедуру регистрации на Портале.

Яндекс Rambler's Top100

главная страница | поддержка | задать вопрос

Время генерирования страницы: 0.14955 сек.

© 2001-2018, Портал RFPRO.RU, Россия
Калашников О.А.  |  Гладенюк А.Г.
Версия системы: 7.51 от 29.09.2018