Максимальное независимое и наименьшее доминирующее множество

[Ring0]

Существует ли простой неориентированный граф удовлетворяющий следующему утверждению:

Из всех возможных максимальных независимых множеств некого графа, ни одно из этих множеств не является наименьшим доминирующим множеством.

[Karan]

Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
по следующим причинам:

- отсутствуют собственные содержательные попытки решения задач(и).

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.