Для задач на графах построен алгоритм трудоёмкости О(n^5), где n - количество вершин в графе, преобразующий непланарный неориентированный граф в планарный. В результате получается планарный граф,у которого сумма вершин и рёбер не больше, чем у исходного непланарного графа. Причём, если между вершинами i и j был путь, то он сохраниться, если не было такого пути, то он и не появится.

В последнее время появилось множество публикаций о повышении качества образования и необходимости введения объективных оценок этого качества. Вместе с тем, зачастую оценки качества образования рассматриваются весьма упрощенно. Разговор идет, в основном, лишь об оценке индивидуальных достижений обучающихся и о процедурах лицензирования, аттестации и аккредитации образовательных учреждений. Между тем, проблема оценки качества образования гораздо глубже и серьезнее. К примеру, можно задаться вопросом: если российское образование лучшее или одно из лучших в Мире (так считают многие), то почему тогда российская экономика неконкурентноспособна? Ведь все население страны работает так, как учили в отечественной школе, в ПТУ, в техникумах, в ВУЗах.Цель данной статьи – попытаться рассмотреть в системном представлении всю совокупность оценок качества образования.

Подробно проанализированы изменения в патентном праве, противоречия между ГК РФ и регламентом, приведены примеры неверного понимания правовых норм. При написании книги использован собственный опыт патнтования изобретений.Рекомендуется для изобретателей, экспертов, разработчиков нормативно-правовых актов в области патентования изобретений.