Compute the interval graph for {1..3, 2..4, 3..5}.
>
|
|
>
|
|
| (1) |
Construct a schedule to distribute a set of business meetings across several conference rooms.
>
|
|
| (2) |
>
|
|
| (3) |
>
|
|
| (4) |
>
|
|
>
|
|
| (5) |
The following interval graph has only one edge because the intervals 0..1 and 1..2 intersect at 1, but the half-open interval does not intersect 0..1.
>
|
|
| (6) |
Visualize the relationships within a set of intervals.
>
|
|
| (7) |
Verify this is an interval graph