Dinanath_Sv's blog

By Dinanath_Sv, history, 21 month(s) ago, In English

Given a tree. Maybe you know that minimum number of edge disjoint paths that cover all edges in Q/2, where Q = number of vertices with odd degree. The problem is to minimize the length of the longest path and output it. How to solve this? For the tree in the picture answer is 2.

  • Vote: I like it
  • +3
  • Vote: I do not like it

| Write comment?