Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 8 ] 
Автор Сообщение
 Заголовок сообщения: Задачи по дискретной математике
СообщениеДобавлено: 07 июн 2014, 12:51 
Не в сети
Продвинутый
Зарегистрирован:
26 дек 2013, 16:33
Сообщений: 60
Cпасибо сказано: 18
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Кто чем может..Ни разу не доказывал, что то по дискретной, каким образом хотя бы проводить доказательство?

Пусть е-ребро связного графа. Доказать, что следующие условия эквивалентны.
а) е- мост графа G
б) В G существуют (различные) вершины х и у такие, что е принадлежат любой (х,у) цепи
в) существует мн-во вершин разбиения графа G на такие (непустых) подмножества Х и У, что для любых х из Х, у из У ребро е принадлежит каждойцепи (х,у)


Последний раз редактировалось Lucky721 07 июн 2014, 12:57, всего редактировалось 1 раз.
Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Задачи по дискретной математике
СообщениеДобавлено: 07 июн 2014, 12:55 
Не в сети
Любитель математики
Аватара пользователя
Зарегистрирован:
16 июл 2011, 08:33
Сообщений: 22268
Откуда: Беларусь, Минск
Cпасибо сказано: 2096
Спасибо получено:
4958 раз в 4631 сообщениях
Очков репутации: 845

Добавить очки репутацииУменьшить очки репутации
Lucky721, всё бывает в первый раз. Обычно в хороших учебниках приводятся и образцы доказательств. А что Вы хотите доказать?

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю Andy "Спасибо" сказали:
Lucky721
 Заголовок сообщения: Re: Задачи по дискретной математике
СообщениеДобавлено: 07 июн 2014, 12:56 
Не в сети
Оракул
Зарегистрирован:
09 сен 2011, 12:29
Сообщений: 760
Cпасибо сказано: 16
Спасибо получено:
221 раз в 185 сообщениях
Очков репутации: 89

Добавить очки репутацииУменьшить очки репутации
Вопрос совершенно бессмысленный.
Доказательство проводить любым корректным образом.
Задавайте конкретные вопросы, зачем фигней-то страдать? :O:

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Задачи по дискретной математике
СообщениеДобавлено: 07 июн 2014, 13:23 
Не в сети
Продвинутый
Зарегистрирован:
26 дек 2013, 16:33
Сообщений: 60
Cпасибо сказано: 18
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Andy писал(а):
Lucky721, всё бывает в первый раз. Обычно в хороших учебниках приводятся и образцы доказательств. А что Вы хотите доказать?

Видимо, что условия а), б) и в) эквивалентны.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Задачи по дискретной математике
СообщениеДобавлено: 07 июн 2014, 13:29 
Не в сети
Любитель математики
Аватара пользователя
Зарегистрирован:
16 июл 2011, 08:33
Сообщений: 22268
Откуда: Беларусь, Минск
Cпасибо сказано: 2096
Спасибо получено:
4958 раз в 4631 сообщениях
Очков репутации: 845

Добавить очки репутацииУменьшить очки репутации
Lucky721, по-видимому, я задал Вам вопрос, пока Вы уточняли формулировку задания. С графами я связываться не хочу. Не моя тема... :) Исходите из определения моста, однако.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю Andy "Спасибо" сказали:
Lucky721
 Заголовок сообщения: Re: Задачи по дискретной математике
СообщениеДобавлено: 07 июн 2014, 13:31 
Не в сети
Продвинутый
Зарегистрирован:
26 дек 2013, 16:33
Сообщений: 60
Cпасибо сказано: 18
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Andy писал(а):
Lucky721, по-видимому, я задал Вам вопрос, пока Вы уточняли формулировку задания. С графами я связываться не хочу. Не моя тема... :) Исходите из определения моста, однако.

Да, фотка не загружалась. Поэтому так получилось) Как раз с определения и начал, пока не могу связать

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Задачи по дискретной математике
СообщениеДобавлено: 07 июн 2014, 13:36 
Не в сети
Любитель математики
Аватара пользователя
Зарегистрирован:
16 июл 2011, 08:33
Сообщений: 22268
Откуда: Беларусь, Минск
Cпасибо сказано: 2096
Спасибо получено:
4958 раз в 4631 сообщениях
Очков репутации: 845

Добавить очки репутацииУменьшить очки репутации
Lucky721, смотрите здесь: http://neerc.ifmo.ru/wiki/index.php?tit ... 0%B8%D1%8F.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю Andy "Спасибо" сказали:
Lucky721
 Заголовок сообщения: Re: Задачи по дискретной математике
СообщениеДобавлено: 07 июн 2014, 13:38 
Не в сети
Продвинутый
Зарегистрирован:
26 дек 2013, 16:33
Сообщений: 60
Cпасибо сказано: 18
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Andy писал(а):
Lucky721, смотрите здесь: http://neerc.ifmo.ru/wiki/index.php?tit ... 0%B8%D1%8F.

Большое спасибо, видимо, меня в гугле забанили :)

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 8 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Задачи по дискретной математике

в форуме Дискретная математика, Теория множеств и Логика

Cocoa Lapin

3

581

23 июн 2014, 23:12

Задачи по дискретной математике

в форуме Дискретная математика, Теория множеств и Логика

Glog

1

210

26 дек 2019, 19:08

Решить задачи по дискретной математике

в форуме Дискретная математика, Теория множеств и Логика

Lorf12

1

125

29 июн 2022, 00:11

Задания по дискретной математике

в форуме Дискретная математика, Теория множеств и Логика

lemni

1

383

24 авг 2017, 20:48

Задание по дискретной математике

в форуме Дискретная математика, Теория множеств и Логика

AB96

1

383

27 янв 2015, 21:46

Учебники по дискретной математике

в форуме Литература и Онлайн-ресурсы по математике

sfanter

6

827

11 ноя 2015, 19:29

Экзамен по дискретной математике

в форуме Дискретная математика, Теория множеств и Логика

Alamarius

1

119

18 июн 2022, 22:30

Задача по дискретной математике

в форуме Дискретная математика, Теория множеств и Логика

gfsfjiejksjdflksdf

1

111

24 дек 2023, 17:15

Где скачать книжку по дискретной математике?

в форуме Дискретная математика, Теория множеств и Логика

sfanter

2

233

20 май 2016, 20:49

Задача по дискретной математике (1 курс

в форуме Дискретная математика, Теория множеств и Логика

atdqueeng13

7

618

02 ноя 2020, 21:12


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 23


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved