Graph is said to be a subgraph of a graph if, and only if, every vertex in is also a vertexin , every edge in is also an edge in , and every edge in has the same endpoints as it has in .