hipergrafo

Also known as set system, hypergraphs

gráfico en el que las aristas generalizadas pueden conectar más de dos nodos

Wikidata facts

Image: Hypergraph-wikipedia.svg

Show 4 more facts

Commons category: Hypergraphs
Stack Exchange tag: cstheory.stackexchange.com/tags/hypergraphs
ACM Classification Code (2012): 10003637
maintained by WikiProject: WikiProject Mathematics

Sources (2)

via Wikidata · CC0

Article · Español

En matemáticas 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 solo un máximo de dos como en el caso de los grafos. Así, un grafo es una clase particular de hipergrafos, en que cada hiperarista tiene a lo más dos vértices.

Abstract from DBpedia / Wikipedia · CC BY-SA