Matroid theory

Вики

Псевдолес – Arc.Ask3.Ru

/

Псевдолесье Определение псевдолесья Неориентированный граф с не более чем одним циклом в каждой связном компоненте   Псевдодерево – связанный псевдолесье   История […]

Вики

Матроид

/

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

Вики

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

/

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

Вики

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

/

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

Вики

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

/

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

Вики

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

/

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

Вики

Псевдолес

/

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

Вики

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

/

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

Вики

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

/

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

Вики

Основа матроида

/

Основа матроида Матроид – это множество элементов с определенными свойствами, связанными с обменом и зависимостью.  Базис матроида – это множество

Вики

Ранг Матроида

/

Ранг матроида Ранг матроида – максимальный размер независимого множества в матроиде.  Функция ранга матроида сопоставляет наборы элементов с их рангами. 

Вики

Матроид

/

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

Вики

Transcendental extension – Wikipedia

/

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

Вики

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

/

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

Вики

Самолет Фано

/

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

Вики

Лемма обмена Стейница

/

Лемма Стейница об обмене Лемма Стейница об обмене – основной результат в вычислительной математике, особенно в линейной алгебре и комбинаторных