sUBGRAPH

Question 1

When is a subgraph proper?

Answer 1

When not identically equal to parent set

Question 2

What is a spanning subgraph?

Answer 2

Subgraph such that vertex set is equal to that of original graph
V(H) = V(G)

Question 3

What is a vertex induced subgraph?

Answer 3

Selecting certain vertices from larger graph and including all edges that connect them to each other

Question 4

What is an edge induced subgraph?

Answer 4

<T>G taking a subset of the edge set where the vertex set of this subset would be the end point of the edges.
</T>