I think you need tests for various unbounded intervals, specifically cases like "is <1 connected to <2". Also make sure that connectedTo is symmetric.