Теория матроидов

Вики

Матроид

Матроид Определение и свойства матроида Матроид — это частично упорядоченное множество с операцией замыкания, удовлетворяющей определенным свойствам.  Множество элементов матроида […]

Вики

Предгеометрия (теория моделей)

Прегеометрия (теория моделей) Определение и примеры предгеометрий Предгеометрия — это структура, которая включает в себя множество и операцию замыкания.  Примеры

Вики

Жадный алгоритм

Жадный алгоритм Определение и применение жадных алгоритмов Жадные алгоритмы используют эвристику для локального поиска оптимальных решений.  Они могут приближаться к

Вики

Знаковый граф

Подписанный график Определение и свойства знаковых графов Знаковые графы — это графы с положительными и отрицательными ребрами, где знаки ребер

Вики

Полином Тутте

Многочлен Татта Определение и свойства многочлена Татта Многочлен Татта — это многочлен, который описывает количество раскрасок графа.  Он был введен

Вики

Псевдолес

Псевдолесье Определение и свойства псевдолеса Псевдолес — это граф, в котором все вершины имеют степень не более 2.  Псевдолес является

Вики

Двойной матроид

Двойной матроид Определение и свойства двойственности матроидов Двойственность матроида — это матроид, который имеет те же элементы и в котором

Вики

Криптоморфизм

Криптоморфизм Полный текст статьи: Криптоморфизм — Википедия Похожие статьи: Полный набор инвариантов Полный набор инвариантов Полный набор инвариантов для классификации

Вики

Матроид

Матроид Матроид — это множество с определенными свойствами, которые делают его похожим на геометрическую фигуру.  Основные свойства матроида включают замыкание,

Вики

Transcendental extension — Wikipedia

Трансцендентальное расширение Размерность Крулля поля определяет степень трансцендентности поля над его полем констант.  Размерность Крулля может быть определена локально как

Вики

Трансцендентальное расширение

Трансцендентальное расширение Размерность Крулля поля определяет степень трансцендентности поля над его полем констант.  Размерность Крулля может быть определена локально как

Вики

Самолет Фано

Самолет Фано Плоскость Фано — это конфигурация из 15 точек и 35 прямых в евклидовой плоскости.  Она имеет 28 треугольников,

Прокрутить вверх