A partir del conjunto de vértices {000, 001, 011, 111 y 110}, es posible construir el subgrafo inducido destacado en azul.
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.