Skip to main content
Removed from Network Questions by Asaf Karagila
Became Hot Network Question
edited tags
Link
RobPratt
  • 47.4k
  • 3
  • 24
  • 59
Source Link
talopl
  • 1k
  • 3
  • 11

Why is there no such forest

Let $ G = (V, E) $ be a graph such that $ |V| = |E| = 14 $. I need to prove $ G $ is not a forest. I tried showing that if $ |E| = 14 $, then the sum of all degress is $ 28 $ and therefore the degree of each $ vertex $ is at least $ 2 $, which means there is a cycle.