Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 8 ] |
|
Автор | Сообщение | |
---|---|---|
Lucky721 |
|
|
Пусть е-ребро связного графа. Доказать, что следующие условия эквивалентны. а) е- мост графа G б) В G существуют (различные) вершины х и у такие, что е принадлежат любой (х,у) цепи в) существует мн-во вершин разбиения графа G на такие (непустых) подмножества Х и У, что для любых х из Х, у из У ребро е принадлежит каждойцепи (х,у) Последний раз редактировалось Lucky721 07 июн 2014, 12:57, всего редактировалось 1 раз. |
||
Вернуться к началу | ||
Andy |
|
|
Lucky721, всё бывает в первый раз. Обычно в хороших учебниках приводятся и образцы доказательств. А что Вы хотите доказать?
|
||
Вернуться к началу | ||
За это сообщение пользователю Andy "Спасибо" сказали: Lucky721 |
||
Sonic |
|
|
Вопрос совершенно бессмысленный.
Доказательство проводить любым корректным образом. Задавайте конкретные вопросы, зачем фигней-то страдать? |
||
Вернуться к началу | ||
Lucky721 |
|
|
Andy писал(а): Lucky721, всё бывает в первый раз. Обычно в хороших учебниках приводятся и образцы доказательств. А что Вы хотите доказать? Видимо, что условия а), б) и в) эквивалентны. |
||
Вернуться к началу | ||
Andy |
|
|
Lucky721, по-видимому, я задал Вам вопрос, пока Вы уточняли формулировку задания. С графами я связываться не хочу. Не моя тема... Исходите из определения моста, однако.
|
||
Вернуться к началу | ||
За это сообщение пользователю Andy "Спасибо" сказали: Lucky721 |
||
Lucky721 |
|
|
Andy писал(а): Lucky721, по-видимому, я задал Вам вопрос, пока Вы уточняли формулировку задания. С графами я связываться не хочу. Не моя тема... Исходите из определения моста, однако. Да, фотка не загружалась. Поэтому так получилось) Как раз с определения и начал, пока не могу связать |
||
Вернуться к началу | ||
Andy |
|
|
Lucky721, смотрите здесь: http://neerc.ifmo.ru/wiki/index.php?tit ... 0%B8%D1%8F.
|
||
Вернуться к началу | ||
За это сообщение пользователю Andy "Спасибо" сказали: Lucky721 |
||
Lucky721 |
|
|
Andy писал(а): Lucky721, смотрите здесь: http://neerc.ifmo.ru/wiki/index.php?tit ... 0%B8%D1%8F. Большое спасибо, видимо, меня в гугле забанили |
||
Вернуться к началу | ||
[ Сообщений: 8 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Задачи по дискретной математике | 3 |
581 |
23 июн 2014, 23:12 |
|
Задачи по дискретной математике | 1 |
210 |
26 дек 2019, 19:08 |
|
Решить задачи по дискретной математике | 1 |
125 |
29 июн 2022, 00:11 |
|
Задания по дискретной математике | 1 |
383 |
24 авг 2017, 20:48 |
|
Задание по дискретной математике | 1 |
383 |
27 янв 2015, 21:46 |
|
Учебники по дискретной математике | 6 |
827 |
11 ноя 2015, 19:29 |
|
Экзамен по дискретной математике | 1 |
119 |
18 июн 2022, 22:30 |
|
Задача по дискретной математике | 1 |
111 |
24 дек 2023, 17:15 |
|
Где скачать книжку по дискретной математике? | 2 |
233 |
20 май 2016, 20:49 |
|
Задача по дискретной математике (1 курс | 7 |
618 |
02 ноя 2020, 21:12 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 23 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |