Asked in
Math and Arithmetic
Electronics Engineering
Electrical Engineering

What is induced subgraph?


User Avatar
Wiki User
April 25, 2008 7:17PM

Any subset X ⊆ nodes(G) induces a subgraph G[X] of G, where G[X] has nodes X and G[X] contains all arcs of G which join nodes in X.

G′ is a full (or induced) subgraph of G if G′ = G[X] for some X ⊆ nodes(G).

Iain Phillips Lecture Notes 2008