12. 1 Definition and terminologies TD(V=ID(V+OD(V) v3ID(v2)=1 OD(v2 =2 TD(v2)=3 Generally if there are n vertices and e edges in a graph, the en e=(XTD(vi))/212.1 Definition and terminologies • TD(v)=ID(v)+OD(v) Generally,if there are n vertices and e edges in a graph, then e=(TD(vi ))/2 v1 v2 v3 ID(v2 )=1 OD(v2 )=2 TD(v2 )=3 i=1 n