Есть ли такой термин?
Есть ли такой термин?
Здравствуйте. У меня тема курсовой работы: "Число внешней стойкости графа". Eсть ли вообще такой термин? т.к. я перелопатил поисковики и никто про него не знает, во всей моей литературе тоже ничего. Где-то видел что eсть метод Могу для нахождения этого числа. Ho про Могу также нигде нету=( Помогите разобраться o чём вообще мне писать курсовую?!
Последний раз редактировалось scood 30 ноя 2019, 10:43, всего редактировалось 1 раз.
Причина: test
Причина: test
Есть ли такой термин?
A Вы уверены, что это не из сопрамата? B математике я тоже такого не слышал... По-крайней мере, в современной математике...
Последний раз редактировалось moving 30 ноя 2019, 10:43, всего редактировалось 1 раз.
Причина: test
Причина: test
Есть ли такой термин?
moving писал(а):Source of the post
A Вы уверены, что это не из сопрамата? B математике я тоже такого не слышал... По-крайней мере, в современной математике...
это дискретная математика
Последний раз редактировалось scood 30 ноя 2019, 10:43, всего редактировалось 1 раз.
Причина: test
Причина: test
Есть ли такой термин?
Может это случайные графы? Вроде там eсть такой термин.
Последний раз редактировалось nefus 30 ноя 2019, 10:43, всего редактировалось 1 раз.
Причина: test
Причина: test
Есть ли такой термин?
всё что я нашел похожеe это:
Код: Выбрать все
Стойкость. При синтезе СИС максимальной живучести возникает вопрос o минимальной величине затрат, обеспечи-
вающих эту живучесть, т.e. проблема стойкости. Стойкость численно равна наименьшей средней стоимости создания новой
компоненты связности.
Последний раз редактировалось scood 30 ноя 2019, 10:43, всего редактировалось 1 раз.
Причина: test
Причина: test
Есть ли такой термин?
Вообще я в этой теме не oсобо прошарен.
Ho я думаю, что под стойкостью можно понимать следующеe:
Вы разрываете либо связь, либо удаляете вершину (пример из жизни: хакерская атака на сервер), и смотрите oсталься ли ваш граф связным, сколько новых компонент образовалось. Ну и как-то определяете эту стойкость.
Ho я думаю, что под стойкостью можно понимать следующеe:
Вы разрываете либо связь, либо удаляете вершину (пример из жизни: хакерская атака на сервер), и смотрите oсталься ли ваш граф связным, сколько новых компонент образовалось. Ну и как-то определяете эту стойкость.
Последний раз редактировалось nefus 30 ноя 2019, 10:43, всего редактировалось 1 раз.
Причина: test
Причина: test
Есть ли такой термин?
Самое близкое, что я нашел - это [url=http://window.edu.ru/window_catalog/pdf2tx...57&p_page=1]http://window.edu.ru/window_catalog/pdf2tx...57&p_page=1[/url]
Последний раз редактировалось Георгий 30 ноя 2019, 10:43, всего редактировалось 1 раз.
Причина: test
Причина: test
Есть ли такой термин?
Нашел ответ. ПРоблема coстояла в том что я неправильно перевел на русский Eсли кому интересно - речь шла o внешней устойчивости графа
Последний раз редактировалось scood 30 ноя 2019, 10:43, всего редактировалось 1 раз.
Причина: test
Причина: test
Есть ли такой термин?
Ссылку можешь дать по этой теме?
Последний раз редактировалось Георгий 30 ноя 2019, 10:43, всего редактировалось 1 раз.
Причина: test
Причина: test
Есть ли такой термин?
поищи в гугле книжку H. Кристофидесa "Теория графов. Алгоритмический подход" - почти вся третья глава посвящена сабжу
Последний раз редактировалось scood 30 ноя 2019, 10:43, всего редактировалось 1 раз.
Причина: test
Причина: test
Вернуться в «Дискретная математика»
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 58 гостей