必须始终连接间隔图吗?

时间:2015-09-17 11:22:41

标签: graph-theory discrete-mathematics

我们知道:

形式上,区间图是一类区间的交叉图。此外,它对于集合中的每个区间都有一个顶点,并且每对顶点之间的链接/边对应于相交的区间。 / p>

但问题是:间隔图是否可以断开连接或必须始终连接?

请看图片:  如果它是间隔或不是?

http://s13.postimg.org/u320a7scn/Screenshot_3.jpg

0 个答案:

没有答案