Subgrafos Parciais
Considere o grafo G de ordem 7, representado a três dimensões, formado pelo esqueleto de um octaedro ao qual se junta
um vértice no centro do octaedro e mais seis arestas ligando o centro a cada um
dos seis vértices do octaedro.
Os dois exemplos desta página são subgrafos parciais (a vermelho)
de G.
Ambos são manipulaveis com o rato.
O primeiro é um
grafo parcial
mas não é um
subgrafo .
O segundo não é subgrafo nem grafo parcial.