Vertex cover in hypergraphs
http://dbpedia.org/resource/Vertex_cover_in_hypergraphs
En théorie des hypergraphes, une transversale est une partie des sommets qui rencontre toutes les arêtes d'un hypergraphe. L'ensemble des transversales est la [[Grille (mathématiques)|grille[réf. nécessaire]]][Quoi ?]. C'est l'analogue du problème de couverture par sommets (vertex cover en anglais) chez les graphes.
rdf:langString
En teoría de grafos, una cubierta de vértice en un hipergrafo es un conjunto de vértices, tal que cada hiperarista del hipergrafo contiene al menos un vértice de dicho conjunto. Esta es una extensión de la idea de la cubierta de vértice en un grafo.: Un término equivalente es el de un conjunto de golpe: dada una colección de conjuntos, si un conjunto el cuál tiene intersección no vacía con todos los demás conjuntos en la colección entonces le llamamos un conjunto de golpe. Podemos ver la equivalencia al mapear los conjuntos de nuestra colección hacia hiperaristas.
rdf:langString
In graph theory, a vertex cover in a hypergraph is a set of vertices, such that every hyperedge of the hypergraph contains at least one vertex of that set. It is an extension of the notion of vertex cover in a graph. An equivalent term is a hitting set: given a collection of sets, a set which intersects all sets in the collection in at least one element is called a hitting set. The equivalence can be seen by mapping the sets in the collection onto hyperedges. Another equivalent term, used more in a combinatorial context, is transversal.
rdf:langString
rdf:langString
Cubiertas de vértice en hipergrafos
rdf:langString
Arête transversale
rdf:langString
Vertex cover in hypergraphs
xsd:integer
64318108
xsd:integer
1100500669
rdf:langString
En teoría de grafos, una cubierta de vértice en un hipergrafo es un conjunto de vértices, tal que cada hiperarista del hipergrafo contiene al menos un vértice de dicho conjunto. Esta es una extensión de la idea de la cubierta de vértice en un grafo.: Un término equivalente es el de un conjunto de golpe: dada una colección de conjuntos, si un conjunto el cuál tiene intersección no vacía con todos los demás conjuntos en la colección entonces le llamamos un conjunto de golpe. Podemos ver la equivalencia al mapear los conjuntos de nuestra colección hacia hiperaristas. Otro término equivalente, utilizado en un contexto más combinatorio, es el de la transversal. La ideas del conjunto de golpe y la cubierta de conjunto son equivalentes también.
rdf:langString
En théorie des hypergraphes, une transversale est une partie des sommets qui rencontre toutes les arêtes d'un hypergraphe. L'ensemble des transversales est la [[Grille (mathématiques)|grille[réf. nécessaire]]][Quoi ?]. C'est l'analogue du problème de couverture par sommets (vertex cover en anglais) chez les graphes.
rdf:langString
In graph theory, a vertex cover in a hypergraph is a set of vertices, such that every hyperedge of the hypergraph contains at least one vertex of that set. It is an extension of the notion of vertex cover in a graph. An equivalent term is a hitting set: given a collection of sets, a set which intersects all sets in the collection in at least one element is called a hitting set. The equivalence can be seen by mapping the sets in the collection onto hyperedges. Another equivalent term, used more in a combinatorial context, is transversal. The notions of hitting set and set cover are equivalent too.
xsd:nonNegativeInteger
9927