Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Independence_system> ?p ?o. }
Showing items 1 to 15 of
15
with 100 items per page.
- Independence_system abstract "In combinatorial mathematics, an independence system S is a pair (E, I), where E is a finite set and I is a collection of subsets of E (called the independent sets) with the following properties: The empty set is independent, i.e., ∅ ∈ I. (Alternatively, at least one subset of E is independent, i.e., I ≠ ∅.) Every subset of an independent set is independent, i.e., for each E' ⊆ E, E ∈ I → E' ∈ I. This is sometimes called the hereditary property.Adding the augmentation property or the independent set exchange property yields a matroid.For a more general description, see abstract simplicial complex.".
- Independence_system wikiPageExternalLink books?id=HuDFMwZOwcsC&pg=PA195.
- Independence_system wikiPageID "2471386".
- Independence_system wikiPageRevisionID "544096541".
- Independence_system hasPhotoCollection Independence_system.
- Independence_system subject Category:Combinatorics.
- Independence_system comment "In combinatorial mathematics, an independence system S is a pair (E, I), where E is a finite set and I is a collection of subsets of E (called the independent sets) with the following properties: The empty set is independent, i.e., ∅ ∈ I. (Alternatively, at least one subset of E is independent, i.e., I ≠ ∅.) Every subset of an independent set is independent, i.e., for each E' ⊆ E, E ∈ I → E' ∈ I.".
- Independence_system label "Independence system".
- Independence_system label "Unabhängigkeitssystem".
- Independence_system sameAs Unabhängigkeitssystem.
- Independence_system sameAs m.07gc0p.
- Independence_system sameAs Q1326518.
- Independence_system sameAs Q1326518.
- Independence_system wasDerivedFrom Independence_system?oldid=544096541.
- Independence_system isPrimaryTopicOf Independence_system.