En matemática y ciencias de la computación, un hipergrafo es una generalización de un grafo, cuyas aristas aquí se llaman hiperaristas, y pueden relacionar a cualquier cantidad de vértices, en lugar de sólo un máximo de dos como en el caso particular. Formalmente, dado un conjunto finito A llamado conjunto base, un hipergrafo H es una familia de subconjuntos de ; es decir, un subconjunto de , que es el conjunto potencia de . Los elementos de un hipergrafo se llaman hiperaristas, las cuales a su vez son subconjuntos de .

Property Value
dbo:abstract
  • En matemática y ciencias de la computación, un hipergrafo es una generalización de un grafo, cuyas aristas aquí se llaman hiperaristas, y pueden relacionar a cualquier cantidad de vértices, en lugar de sólo un máximo de dos como en el caso particular. Formalmente, dado un conjunto finito A llamado conjunto base, un hipergrafo H es una familia de subconjuntos de ; es decir, un subconjunto de , que es el conjunto potencia de . Los elementos de un hipergrafo se llaman hiperaristas, las cuales a su vez son subconjuntos de . La cardinalidad de un hipergrafo es su número de hiperaristas, y se denota |H|. El tamaño o volumen de un hipergrafo, se define como la suma del tamaño de sus hiperaristas, valor acotado superiormente por |A|·|H|. (es)
  • En matemática y ciencias de la computación, un hipergrafo es una generalización de un grafo, cuyas aristas aquí se llaman hiperaristas, y pueden relacionar a cualquier cantidad de vértices, en lugar de sólo un máximo de dos como en el caso particular. Formalmente, dado un conjunto finito A llamado conjunto base, un hipergrafo H es una familia de subconjuntos de ; es decir, un subconjunto de , que es el conjunto potencia de . Los elementos de un hipergrafo se llaman hiperaristas, las cuales a su vez son subconjuntos de . La cardinalidad de un hipergrafo es su número de hiperaristas, y se denota |H|. El tamaño o volumen de un hipergrafo, se define como la suma del tamaño de sus hiperaristas, valor acotado superiormente por |A|·|H|. (es)
dbo:wikiPageID
  • 1235445 (xsd:integer)
dbo:wikiPageInterLanguageLink
dbo:wikiPageLength
  • 2985 (xsd:integer)
dbo:wikiPageRevisionID
  • 120659135 (xsd:integer)
dct:subject
rdfs:comment
  • En matemática y ciencias de la computación, un hipergrafo es una generalización de un grafo, cuyas aristas aquí se llaman hiperaristas, y pueden relacionar a cualquier cantidad de vértices, en lugar de sólo un máximo de dos como en el caso particular. Formalmente, dado un conjunto finito A llamado conjunto base, un hipergrafo H es una familia de subconjuntos de ; es decir, un subconjunto de , que es el conjunto potencia de . Los elementos de un hipergrafo se llaman hiperaristas, las cuales a su vez son subconjuntos de . (es)
  • En matemática y ciencias de la computación, un hipergrafo es una generalización de un grafo, cuyas aristas aquí se llaman hiperaristas, y pueden relacionar a cualquier cantidad de vértices, en lugar de sólo un máximo de dos como en el caso particular. Formalmente, dado un conjunto finito A llamado conjunto base, un hipergrafo H es una familia de subconjuntos de ; es decir, un subconjunto de , que es el conjunto potencia de . Los elementos de un hipergrafo se llaman hiperaristas, las cuales a su vez son subconjuntos de . (es)
rdfs:label
  • Hipergrafo (es)
  • Hipergrafo (es)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is owl:sameAs of
is foaf:primaryTopic of