Definition Incident Edge Let G=(V,E) be a graph. An edge {v,u}∈E is called incident to both v∈V and u∈V.