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

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

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

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




Начать новую тему Ответить на тему  [ Сообщений: 2 ] 
Автор Сообщение
 Заголовок сообщения: Блоки, двусвязность, шарниры
СообщениеДобавлено: 27 июн 2019, 03:46 
Не в сети
Продвинутый
Зарегистрирован:
07 ноя 2015, 02:22
Сообщений: 83
Cпасибо сказано: 29
Спасибо получено:
2 раз в 2 сообщениях
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Немогу никак понять тему про блоки и двусвязность















Вопрос на картинке.

Ведь есть путь (6,10), (10,6) тоесть есть минимум два рёберно непересекающихся пути между этими двумя вершинами, шарниров у блока {6,10} нету.
Например {7,11} тоже нет шарниров и есть два пути (7,11),(11,7) но он в множестве блоков.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Блоки, двусвязность, шарниры
СообщениеДобавлено: 28 июн 2019, 16:23 
Не в сети
Продвинутый
Зарегистрирован:
07 ноя 2015, 02:22
Сообщений: 83
Cпасибо сказано: 29
Спасибо получено:
2 раз в 2 сообщениях
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Вообщем блок {6,10} не имеет шарниров но содержится в более бОльшем блоке {5,6,9, 10, 13, 14} поэтому он не в множестве блоков. Блоки должны быть максимальными.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю K1b0rg "Спасибо" сказали:
3D Homer
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 2 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Найти число разбиений n-множества на блоки

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

Lapshoff

0

360

20 дек 2010, 22:46


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



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

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


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

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

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

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