Отправляет email-рассылки с помощью сервиса Sendsay

RFpro.ru: Консультации по дискретной математике

Подписаться Бесплатная «Серебряная» новостная рассылка . Подписчиков 106 RSS
←   Январь 2016   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31


За последние 60 дней ни разу не выходила


Сайт рассылки: http://rusfaq.ru/issues/8/19/525
Открыта: 17-04-2009

Автор
Калашников О.А.

Статистика

106 подписчиков
0 за неделю
←   Все выпуски   →

RFpro.ru: Консультации по дискретной математике


РАССЫЛКИ ПОРТАЛА RFPRO.RU

Лучшие эксперты по данной тематике

Коцюрбенко Алексей aka Жерар
Статус: Мастер-Эксперт
Рейтинг: 3507
∙ повысить рейтинг » 		Елена Васильевна
Статус: 9-й класс
Рейтинг: 1948
∙ повысить рейтинг » 		CradleA
Статус: Профессионал
Рейтинг: 1008
∙ повысить рейтинг »

/ НАУКА И ОБРАЗОВАНИЕ / Точные и естественные науки / Математика дискретная

Номер выпуска:339
Дата выхода:22.01.2016, 18:21
Администратор рассылки:Асмик Гаряка (Советник)
Подписчиков / экспертов:11 / 15
Вопросов / ответов:1 / 1

Консультация # 188632: Здравствуйте! У меня возникли сложности с таким вопросом: Помогите найти ядро графа. Число внутренней устойчивости графа нашёл путём приведения выражения к ДНФ (построил таблицу истинности, потом выписал для единиц парные дизъюнкции)....

Консультация # 188632:

Здравствуйте! У меня возникли сложности с таким вопросом:
Помогите найти ядро графа.


Число внутренней устойчивости графа нашёл путём приведения выражения к ДНФ (построил таблицу истинности, потом выписал для единиц парные дизъюнкции).

Множества внутренней устойчивости:

Дата отправки: 12.01.2016, 17:48
Вопрос задал: Сергей В. (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

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

Здравствуйте, Сергей В.!
Подмножество N графа G=(E, Г) будет ядром, если N - одновременно внутренне и внешне устойчивое множество, т.е.
(∀Хi ∈ N) N ∩ ГХi = ∅,
(∀Хi ∉ N) N ∩ ГХi ≠ ∅.
Соответствия для данного графа имеют следующий вид:
Г(Х1) = {X2, X3, X4}
Г(Х2) = {X1}
Г(Х3) = {X1}
Г(Х4) = {X3}
Проверим найденные множества внутренней устойчивости:
1) N = {X2,X3}
N ∩ Г(Х2) = {X2,X3} ∩ {X1} = ∅
N ∩ Г(Х3) = {X2,X3} ∩ {X1} = ∅
N ∩ Г(Х1) = {X2,X3} ∩ {X2, X3, X4} ≠ ∅
N ∩ Г(Х4) = {X2,X3} ∩ {X3} ≠ ∅
N = {X2,X3} является ядром графа G
2) N = {X2,X4}
N ∩ Г(Х2) = {X2,X4} ∩ {X1} = ∅
N ∩ Г(Х4) = {X2,X4} ∩ {X3} = ∅
N ∩ Г(Х1) = {X2,X4} ∩ {X2, X3, X4} ≠ ∅
N ∩ Г(Х3) = {X2,X4} ∩ {X1} = ∅ ⇒ N = {X2,X4} не является ядром
3) N = {X1}
N ∩ Г(Х1) = {X1} ∩ {X2, X3, X4} = ∅
N ∩ Г(Х2) = {X1} ∩ {X1} ≠ ∅
N ∩ Г(Х3) = {X1} ∩ {X1} ≠ ∅
N ∩ Г(Х4 ) = {X1} ∩ {X3} = ∅ ⇒ N = {X1} не является ядром

Консультировал: Лысков Игорь Витальевич (Старший модератор)
Дата отправки: 17.01.2016, 20:10
Рейтинг ответа:

НЕ одобряю +2 одобряю!

Оценить выпуск | Задать вопрос экспертам

главная страница  |  стать участником  |  получить консультацию
техническая поддержка  |  восстановить логин/пароль

Дорогой читатель!
Команда портала RFPRO.RU благодарит Вас за то, что Вы пользуетесь нашими услугами. Вы только что прочли очередной выпуск рассылки. Мы старались. Пожалуйста, оцените его. Если совет помог Вам, если Вам понравился ответ, Вы можете поблагодарить автора - для этого в каждом ответе есть специальные ссылки. Вы можете оставить отзыв о работе портале. Нам очень важно знать Ваше мнение. Вы можете поближе познакомиться с жизнью портала, посетив наш форум, почитав журнал, который издают наши эксперты. Если у Вас есть желание помочь людям, поделиться своими знаниями, Вы можете зарегистрироваться экспертом. Заходите - у нас интересно!
МЫ РАБОТАЕМ ДЛЯ ВАС!
В избранное