En teoría de grafos, un subgrafo inducido de un grafo es otro grafo, conformado a partir de un subconjunto de vértices y de todas las aristas incidentes a pares de vértices de dicho conjunto.
A partir del conjunto de vértices {000, 001, 011, 111 y 110}, es posible construir el subgrafo inducido destacado en azul.
Definición
Formalmente, sea G=(V, E) un grafo y S⊂V un subconjunto de vértices de G. El subgrafo inducido en G por S, denotado G[S], es el grafo cuyo conjunto de vértices es S y cuyo conjunto de aristas son todas las aristas en E que inciden por ambos lados en vértices de S.[1] La misma definición se puede aplicar para grafos dirigidos, no dirigidos, e incluso para multigrafos.
Referencias
Diestel, Reinhard (2006). Graph Theory. Graduate texts in mathematics 173. Springer-Verlag. pp. 3-4. ISBN9783540261834.
Septiembre 10, 2021
subgrafo, inducido, teoría, grafos, subgrafo, inducido, grafo, otro, grafo, conformado, partir, subconjunto, vértices, todas, aristas, incidentes, pares, vértices, dicho, conjunto, partir, conjunto, vértices, posible, construir, subgrafo, inducido, destacado, . En teoria de grafos un subgrafo inducido de un grafo es otro grafo conformado a partir de un subconjunto de vertices y de todas las aristas incidentes a pares de vertices de dicho conjunto A partir del conjunto de vertices 000 001 011 111 y 110 es posible construir el subgrafo inducido destacado en azul Definicion EditarFormalmente sea G V E un grafo y S V un subconjunto de vertices de G El subgrafo inducido en G por S denotado G S es el grafo cuyo conjunto de vertices es S y cuyo conjunto de aristas son todas las aristas en E que inciden por ambos lados en vertices de S 1 La misma definicion se puede aplicar para grafos dirigidos no dirigidos e incluso para multigrafos Referencias Editar Diestel Reinhard 2006 Graph Theory Graduate texts in mathematics 173 Springer Verlag pp 3 4 ISBN 9783540261834 Obtenido de https es wikipedia org w index php title Subgrafo inducido amp oldid 132830618, wikipedia, wiki, leyendo, leer, libro, biblioteca,