Какая операция отвечает за нахождение представителя множества в "структуре неперсекающихся множеств"?
Какая операция отвечает за объединение двух множеств в "структуру неперсекающихся множеств"?
Какие из следующих систем подмножеств являются матроидами?
Какие из следующих множеств являются симплексами?
Какая операция отвечает за добавление нового одноэлементного множества в "структуру неперсекающихся множеств"?
Память необходимая для хранения суффиксного дерева для входного слова длины n из алфавита мощности m равна
Пусть в графе G пять разных минимальных покрывающих деревьев. Вова загодал K - одно из них. Пятя знает граф G но не знает какое минимальное покрывающее дерево, которое загадал Петя. Какие утверждения верны?
Пусть A и B два минимальных покрывающих дерева в графе G. Какое утверждение верно?
Пусть A и B два максимальных покрывающих дерева в графе G. Какое утверждение верно?
Что такое симметрическая разность множеств A и B?
