Теперь Кью работает в режиме чтения

Мы сохранили весь контент, но добавить что-то новое уже нельзя

Что такое тривиально совершенный граф?

ОбразованиеФизика+3
Анонимный вопрос
  · 954
Iron Fist
Этнология, антропология, биология, естествознание  · 28 июн 2022
https://ru.wikipedia.org/wiki/%D0%A2%D1%80%D0%B8%D0%B2%D0%B8%D0%B0%D0%BB%D1%8C%D0%BD%D0%BE_%D1%81%D0%BE%D0%B2%D0%B5%D1%80%D1%88%D0%B5%D0%BD%D0%BD%D1%8B%D0%B9_%D0%B3%D1%80%D0%B0%D1%84#:~:text=%D0%A2%D1%80%D0%B8%D0%B2%D0%B8%D0%B0%D0%BB%D1%8C%D0%BD%D0%BE%20%D1%81%D0%BE%D0%B2%D0%B5%D1%80%D1%88%D0%B5%D0%BD%D0%BD%D1%8B%D0%B9%20%D0%B3%D1%80%D0%B0%D1%84%20%E2%80%94%20%D1%8D%D1%82%D0%BE%20%D0%B3%D1%80%D0%B0%D1%84,%D0%92%D0%BE%D0%BB%D0%BA%2C%20%D0%BD%D0%BE%20%D0%BD%D0%B0%D0%B7%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5%20%D0%B4%D0%B0%D0%BB%20%D0%93%D0%BE%D0%BB%D1%83%D0%BC%D0%B1%D0%B8%D0%BA.
Тривиально совершенный граф — это граф со свойством, что в каждом его порождённом подграфе размер максимального (по размеру) независимого множества равен числу максимальных клик. Тривиально совершенные графы первым изучал Волк, но название дал Голумбик.
Демид Дракунов
15 лет. Разбираюсь в современных технологиях, также в этикете  · 28 авг 2022
Тривиально совершенный граф — это граф со свойством, что в каждом его порождённом подграфе размер максимального (по размеру) независимого множества равен числу максимальных клик. Тривиально совершенные графы первым изучал Волк, но название дал Голумбик. Голумбик писал, что «это название было выбрано ввиду тривиальности доказательства, что такие графы являются совершенным... Читать далее
Федор Р.
Бауманец. Веду курсы компьютерной диагностики. Дополнительно: лектор-международник...  · 1 июн 2022
Прошу пояснить - что такое " тривиально совершенный граф"? Тривиальный - понятный всем Совершенный - достигший совершенства Граф - дворянский титул. Мой ответ: наверное, это дворянский титул, достигший совершенства и понятный всем. Но это могут понять не только все, а только некоторые, которые не все © Читать далее