Псевдоматроиды и сечения матроидов
СТОИМОСТЬ: 550 руб.
РАСПРОДАНОбукинистическая КНИГА
Состояние: практически ИДЕАЛЬНОЕ
Книга посвящена исследованию алгебраических свойств некоторых структур матроидного типа. Введены понятия псевдоматроидов, порожденных отображениями матроидов, G-отображений бинарных матроидов и полуматроидов. Получен ряд результатов по общей теории матроидов, дано алгоритмическое решение экспоненциальной сложности проблемы перечисления всех неизоморфных бинарных матроидов. Теоретические результаты используются для решения различных задач практической направленности.
Для научных работников в области дискретной математики и матроидов, специалистов по передаче информации, студентов и аспирантов.
The book is devoted to the study of algebraic characteristics of some structures of matroid type. The notions of pseudomatroids generated by matroid maps, G-maps of binary matroids and semi-matroids are introduced. Several results on general theory of matroids were obtained. Algorithm of exponentially complexity solution of the problem of enumeration of all non-isomorphic binary matroids was found. Theoretical results are used for the solution of some
practical problems.
For specialists in discrete mathematics and matroids, information technology, students, and
post-graduates.
