Terminology
Subgraph G´ of graph G ifG = (V,A), G´ = (V´, A´) and V´? V and A´={x?y | x?y ? A and x,y ? V´}
For arc x?y then x is its initial vertex and y the terminal vertex.
Two vertices x,y adjacent if x?y and x?y or y?x
Previous slide
Next slide
Back to first slide
View graphic version