Subgrafos
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 três primeiros exemplos desta página são subgrafos (a vermelho)
de G.
Todos os exemplos são manipulaveis com o rato.
O exemplo seguinte
é um subgrafo parcial
que não é um subgrafo de G.