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

От / / Оставьте комментарий

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

Dimension, Matroid theory, Измерение, Теория Матроидов

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

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

Полный текст статьи:

Ранг Матроида — Википедия

Похожие статьи:

  1. Ранг группы Оглавление1 Ранг группы1.1 Определение ранга группы1.2 Связь с размерностью векторного пространства1.3 Ограничения ранга1.4 Примеры и факты1.5...
  2. Двойной матроид Оглавление1 Двойной матроид1.1 Определение и свойства двойственности матроидов1.2 Операции с матроидами1.3 Семейства матроидов и их двойственность1.4...
  3. Дельта-функция Дирака Оглавление1 Дельта-функция Дирака1.1 Определение и свойства дельта-функции Дирака1.2 История и мотивация1.3 Математическая строгость1.4 Применение в физике...
  4. Ранг (дифференциальная топология) Оглавление1 Ранг (дифференциальная топология)1.1 Определение ранга дифференцируемого отображения1.2 Понятие карт постоянного ранга1.3 Особые случаи карт постоянного...
  5. Преобразование Фурье Оглавление1 Преобразование Фурье1.1 Преобразование Фурье1.2 История и применение1.3 Определение и свойства1.4 Интегрируемые функции Лебега1.5 Унитарность и...
  6. Выпуклая функция – Arc.Ask3.Ru Оглавление1 Выпуклая функция1.1 Определение выпуклых функций1.2 Свойства выпуклых функций1.3 Неравенство Йенсена1.4 Определение выпуклости1.5 Альтернативные наименования1.6 Свойства...
  7. Ранг Морли Оглавление1 Ранг Морли1.1 Определение ранга Морли1.2 Примеры и применение1.3 Рекомендации и литература1.4 Полный текст статьи:2 Ранг...
  8. U-ранг Оглавление1 U-ранг1.1 Определение и свойства U-ранга1.2 Примеры и рекомендации1.3 Полный текст статьи:2 U-ранг U-ранг Определение и...
  9. Основа матроида Основа матроида Матроид – это множество элементов с определенными свойствами, связанными с обменом и зависимостью.  Базис...
  10. Ранг (линейная алгебра) Ранг (линейная алгебра) Ранг матрицы – это максимальное количество линейно независимых столбцов или строк.  Ранг матрицы...
  11. Ранг абелевой группы Ранг абелевой группы Ранг абелевой группы A определяет размер наибольшей свободной абелевой группы, содержащейся в A. ...
  12. Матроид Оглавление1 Матроид1.1 Определение и свойства матроида1.2 Примеры и аксиоматизация1.3 Гиперплоскости и графоиды1.4 Дополнительные термины1.5 Полный текст...
  13. Преобразование Фурье – Arc.Ask3.Ru Оглавление1 Преобразование Фурье1.1 Преобразование Фурье1.2 История и применение1.3 Определение и свойства1.4 Интегрируемые функции1.5 Расширение на L2(R)1.6...
  14. Дополненная матрица Оглавление1 Расширенная матрица1.1 Определение и использование расширенной матрицы1.2 Ранг расширенной матрицы1.3 Пример нахождения обратной матрицы1.4 Существование...
  15. Стабильная группа Оглавление1 Стабильная группа1.1 Определение и примеры групп конечного ранга Морли1.2 Гипотеза Черлина-Зильбера1.3 Частные случаи гипотезы Черлина-Зильбера1.4...
  16. Ряд Фурье Оглавление1 Ряд Фурье1.1 Преобразование Фурье и ряды Фурье1.2 История и мотивация1.3 Применение рядов Фурье1.4 Формализм и...
  17. Ориентированный матроид Оглавление1 Ориентированный матроид1.1 Определение и свойства матроидов1.2 Примеры матроидов1.3 Ориентированные матроиды1.4 Ориентируемость и двойственность1.5 Уникальность дуально...
  18. Бутстрэппинг (статистика) Оглавление1 Самонастройка (статистика)1.1 Определение и принципы самонастройки1.2 История и развитие1.3 Подход и примеры1.4 Преимущества и недостатки1.5...
  19. Звездная динамика Оглавление1 Звездная динамика1.1 Звездная динамика и небесная механика1.2 Связь с гидродинамикой и физикой плазмы1.3 Временные масштабы...
  20. Ранг в ранг Оглавление1 От ранга к рангу1.1 Аксиомы теории множеств1.2 Критика аксиом теории множеств1.3 Последовательность множеств Вудина1.4 Рекомендации...
  21. Функция Invex Оглавление1 Вызывающая функция1.1 Определение выпуклой функции1.2 Свойства выпуклых функций1.3 Примеры выпуклых функций1.4 Инварианты выпуклых функций1.5 Инверсия...
  22. Бета-дистрибутив Оглавление1 Бета-версия дистрибутива1.1 Определение и свойства бета-распределения1.2 Математическое описание1.3 Асимметрия и эксцесс1.4 Среднее значение и медиана1.5...

Оставьте комментарий

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