dbo:abstract
|
- In der Mathematik werden mit dem Querschnitt bestimmte Mengen bezeichnet. Wenn ein Mengensystem über der Grundmenge ist, dann heißt ein Querschnitt von , falls alle Mengen in schneidet. Die kleinstmögliche Mächtigkeit eines Querschnitts von heißt Querschnittszahl des Mengensystems . (de)
- En teoría de hipergrafos y combinatoria, la transversal de un hipergrafo H definido sobre un conjunto base A, es el hipergrafo τ(H) conformado por los subconjuntos de A que intersecan a todas las hiperaristas de H. Formalmente, dado un hipergrafo H definido sobre un conjunto base A, la transversal de H es el operador definido como: Note que τ(H) es subconjunto del conjunto potencia del conjunto base, P(A). El conjunto transversal de una estructura de hipergrafos G:=(H,K) se define como: y no τ(G):=(τ(K),τ(H)) como se podría pensar. Esto debido a que el operador transversal es antítono. (es)
- In mathematics, particularly in combinatorics, given a family of sets, here called a collection C, a transversal (also called a cross-section) is a set containing exactly one element from each member of the collection. When the sets of the collection are mutually disjoint, each element of the transversal corresponds to exactly one member of C (the set it is a member of). If the original sets are not disjoint, there are two possibilities for the definition of a transversal:
* One variation is that there is a bijection f from the transversal to C such that x is an element of f(x) for each x in the transversal. In this case, the transversal is also called a system of distinct representatives (SDR).
* The other, less commonly used, does not require a one-to-one relation between the elements of the transversal and the sets of C. In this situation, the members of the system of representatives are not necessarily distinct. In computer science, computing transversals is useful in several application domains, with the input family of sets often being described as a hypergraph. (en)
- Трансверса́ль (система различных представителей) — понятие из теории множеств, которое является достаточно важным для всей дискретной математики. Оно также существует в логике и линейной алгебре. В математике, для заданного семейства множеств , трансверсаль (также называемая в некоторой зарубежной литературе сечением (англ. cross-section)) - это множество, содержащее ровно один элемент из каждого множества из . Когда множества из не пересекаются друг с другом, каждый элемент трансверсали соответствует ровно одному элементу (множество, членом которого он является). Если исходные множества являются пересекающимися, существует два варианта определения трансверсали. Первый вариант имитирует ситуацию, когда множества взаимно не пересекаются, заключается в существовании биекции от трансверсали к , так что для каждого в трансверсали получаем, что отображается в некоторый элемент . В этом случае трансверсаль также называется системой различных представителей. Другой, менее используемый вариант не требует взаимно однозначного отношения между элементами трансверсали и множествами из . В этой ситуации элементы системы представителей не обязательно различны. Далее приведены строгие определения наиболее распространённых подходов. (ru)
- Transwersala – zbiór powstały z wybrania po jednym elemencie ze zbiorów danej rodziny (wymaga się zwykle, aby wybrane elementy były parami różne, wtedy moc transwersali jest równa mocy rodziny). W użyciu są różne definicje tego terminu. Najczęściej jest on używany w matematyce dyskretnej w znaczeniach podanych poniżej, ale występuje też poza tą dziedziną matematyki w nieco odmiennych, choć pokrewnych znaczeniach. (pl)
|
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 12224 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
dbp:wikiPageUsesTemplate
| |
dcterms:subject
| |
rdfs:comment
|
- In der Mathematik werden mit dem Querschnitt bestimmte Mengen bezeichnet. Wenn ein Mengensystem über der Grundmenge ist, dann heißt ein Querschnitt von , falls alle Mengen in schneidet. Die kleinstmögliche Mächtigkeit eines Querschnitts von heißt Querschnittszahl des Mengensystems . (de)
- En teoría de hipergrafos y combinatoria, la transversal de un hipergrafo H definido sobre un conjunto base A, es el hipergrafo τ(H) conformado por los subconjuntos de A que intersecan a todas las hiperaristas de H. Formalmente, dado un hipergrafo H definido sobre un conjunto base A, la transversal de H es el operador definido como: Note que τ(H) es subconjunto del conjunto potencia del conjunto base, P(A). El conjunto transversal de una estructura de hipergrafos G:=(H,K) se define como: y no τ(G):=(τ(K),τ(H)) como se podría pensar. Esto debido a que el operador transversal es antítono. (es)
- Transwersala – zbiór powstały z wybrania po jednym elemencie ze zbiorów danej rodziny (wymaga się zwykle, aby wybrane elementy były parami różne, wtedy moc transwersali jest równa mocy rodziny). W użyciu są różne definicje tego terminu. Najczęściej jest on używany w matematyce dyskretnej w znaczeniach podanych poniżej, ale występuje też poza tą dziedziną matematyki w nieco odmiennych, choć pokrewnych znaczeniach. (pl)
- In mathematics, particularly in combinatorics, given a family of sets, here called a collection C, a transversal (also called a cross-section) is a set containing exactly one element from each member of the collection. When the sets of the collection are mutually disjoint, each element of the transversal corresponds to exactly one member of C (the set it is a member of). If the original sets are not disjoint, there are two possibilities for the definition of a transversal: (en)
- Трансверса́ль (система различных представителей) — понятие из теории множеств, которое является достаточно важным для всей дискретной математики. Оно также существует в логике и линейной алгебре. В математике, для заданного семейства множеств , трансверсаль (также называемая в некоторой зарубежной литературе сечением (англ. cross-section)) - это множество, содержащее ровно один элемент из каждого множества из . Когда множества из не пересекаются друг с другом, каждый элемент трансверсали соответствует ровно одному элементу (множество, членом которого он является). Если исходные множества являются пересекающимися, существует два варианта определения трансверсали. Первый вариант имитирует ситуацию, когда множества взаимно не пересекаются, заключается в существовании биекции от трансверс (ru)
|
rdfs:label
|
- Querschnitt (Mathematik) (de)
- Transversal (matemática) (es)
- Transwersala (pl)
- Трансверсаль (ru)
- Transversal (combinatorics) (en)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageDisambiguates
of | |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is foaf:primaryTopic
of | |