Grafo de intersección
De Wikipedia, la enciclopedia libre
De Wikipedia, la enciclopedia libre
En teoría de grafos, dada una familia de conjuntos {Si}, se define su grafo de intersección como el grafo obtenido al representar cada conjunto Si por un vértice de modo que dos vértices sean adyacentes si y solo si los conjuntos que representan tienen intersección no vacía.
Cualquier grafo G puede ser representado como grafo de intersección: para cada vértice vi de G, construiremos un conjunto Si formado por todas las aristas incidentes en vi; dos de estos conjuntos tendrán intersección no vacía si y solo si los vértices correspondientes a cada conjunto comparten una arista.
Al restringir las familias de conjuntos a ciertos tipos, se obtienen las siguientes familias de grafos:
Datos: Q3498041Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
