Для уникальности схемы в матроиде относится к этой ноте: http://math.mit.edu/~goemans/18433S13/matroid-notes.pdf. В доказательстве теоремы 4.1 последние 2 предложения «Так как S также независима, мы должны иметь, что | X | = | S |, а так как e ∈ C1 - f, мы должны иметь, что X = S + e - f ∈ I . Но это означает, что C2 ⊆ S + e - f = X, что является противоречием, так как C2 зависит. ". Может кто-нибудь объяснить, почему «| S | = | X |» и почему «e ∈ C1 - f, мы должны иметь, что X = S + e - f ∈ I."? Я не знал, как это происходит часами.Матроид, уникальное свойство цепи
ответ
Автор утверждает, что доказательства, приведенные ниже, не позволяют определить аксиомы первой страницы, что максимальные независимые множества имеют одинаковое количество членов. В I2, если у вас было два максимальных независимых множества разных размеров, вы могли бы взять один из элементов из большего и использовать его для увеличения меньшего, что является противоречием. S и X - максимальные независимые множества S + e, поэтому | S | = | X |
X независим, потому что он создается путем принятия независимого набора C1-f и делает его максимально независимым - таким образом, все еще независимым. f не является элементом X, потому что это воссоздает C1 внутри него, что, как мы знаем, зависит. Но для воспроизведения есть только всего | S | +1 элементов, так что если | X | = | S | и X не содержит f, в нем больше всего e.
- 1. Валидация за уникальное свойство
- 2. Android GreenDao условное уникальное свойство
- 3. Underscore.js - получить уникальное свойство значения
- 4. EF Codefirst подтверждают уникальное свойство?
- 5. Уникальное ограничение на свойство навигации
- 6. Уникальное свойство сбой в Sails.js
- 7. Как найти свойство последней цепи в объекте?
- 8. Быстрое уникальное свойство в нескольких экземплярах
- 9. Цель c - Уникальное свойство объекта NSMutableSet
- 10. Как обновить не уникальное свойство в Freebase?
- 11. Entity рамки уникальное свойство дочернего объекта
- 12. цепи
- 13. Python Цепи Цепи сельдерея на одном узле
- 14. WPF Уведомлять реализации цепи
- 15. добавить уникальное свойство идентификатора к блоку Composer EPiServer
- 16. Как определить уникальное свойство для модели в Google App Engine?
- 17. Есть ли уникальное свойство для «сборки решения» в MSBuild?
- 18. Hibernate - ManyToMany, используя уникальное свойство одной из отображенных таблиц
- 19. ASP.NET MVC 4, EF5, уникальное свойство в модели - лучшая практика?
- 20. OrientDB: Как создать уникальное свойство с помощью SQL?
- 21. Уникальное свойство строк для построения эффективной таблицы хэшей
- 22. Как создать уникальное свойство в python на движке Google?
- 23. Как создать уникальное свойство в хранилище таблиц Azure
- 24. Уникальное свойство на запрос SoapUI с использованием groovy
- 25. Определить уникальное свойство в модели с сущностью Framework code fist
- 26. Нужно ли иметь уникальное свойство clientUserId для каждого запроса?
- 27. Уникальное ограничение на колонке
- 28. Одно сообщение для цепи правил?
- 29. Ошибка цепи цепи фильтра с использованием драгоценного камня
- 30. MIPs Цепи цепочки магазинов