Question 4. Is there a polynomial algorithm to find an optimum 2RDF (or W2DF) of an arbitrary (proper) interval graph?

icon
Related questions
Question
Question 4. Is there a polynomial algorithm to find an optimum 2RDF (or W2DF) of an arbitrary (proper) interval
graph?
Transcribed Image Text:Question 4. Is there a polynomial algorithm to find an optimum 2RDF (or W2DF) of an arbitrary (proper) interval graph?
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer