Random interval graphs.Consider a collection of Vintervals on the real line (pairs of real numbers). Such a collection defines an interval graphwith one vertex corresponding to each interval, with edges between vertices if the corresponding intervals intersect (have any points in common). Write a program that generates V random intervals in the unit interval, all of length d, then builds the corresponding interval graph. Hint:Use a BST.
We need at least 10 more requests to produce the solution.
0 / 10 have requested this problem solution
The more requests, the faster the answer.