标签: graph-theory discrete-mathematics
我们知道:
形式上,区间图是一类区间的交叉图。此外,它对于集合中的每个区间都有一个顶点,并且每对顶点之间的链接/边对应于相交的区间。 / p>
但问题是:间隔图是否可以断开连接或必须始终连接?
请看图片: 如果它是间隔或不是?
http://s13.postimg.org/u320a7scn/Screenshot_3.jpg