Consider V = {1,2,3,4,5} with all possible pairs:
E = { (1,1), (1,2), (1,3), (1,4), (1,5), (2,1), (2,2), …, (4,5), (5,5) }
Why do we say that the maximum #edges is V(V-1)/2?
![[prev]](icon/prev.gif){kind=icon}
12
![[next]](icon/next.gif){kind=icon}