MarioYC's blog

Simple graph property
By MarioYC, 13 years ago, In English
A graph where the degrees of the vertices are 1 or 2, consists of only paths and cycles.

I know at least one problem where this turns out to be very useful:
Do you guys know other problems?
  • Vote: I like it
  • -14
  • Vote: I do not like it