
[主观题]
一个图如果同构于它的补图,则该图称为自补图。 a)试给出一个五个结点的自补图。 b)是否有三个结点或六个结点的自补图。 c)一个图是自补图,其对应的完全图的边数必为偶数。

查看答案
第2题
(a)在图8.10中找出两个不同大小的最小支配集。
(b)设棋盘的64个方块用64个顶点表示,如果两顶点对应的两个方块是在同一行,同一列或同一对角线上,则这两顶点之间有一条边。已知5个皇后能被放在棋盘上,使它们支配所有64个方块,而且5是必须的最小皇后数,再用图论名词叙述这一结论.
第3题
在图7.11中给出两个五元素格、试证明:格(L,≤)为分配格的充要条件是在该格中没有任何子格可以与这两个五元素格中的任一个同构,
第5题
设有一个无向图G=(V,E)和G'=(V',E'),如果G'是G的生成树,则下面不正确的说法是()
A.G'为G的子图
B.G'为G的连通分量
C.G'为G的极小连通子图且V'=V
D.G'是G的一个无环子图
第6题
对于一个具有N个顶点的图,如果我们采用邻接矩阵法表示,则此矩阵的维数应该是()
A.(N-1)×(N-1)
B.N×N
C.(N+1)×(N+1)
D.不确定
第9题
A.可以确保显示的是最新版本的光栅图像
B.重载可以控制图像是否显示
C.重载后,AUTOCAD将在最上层绘制该图像
D.可以重载为另一个不同的光栅图像
第10题
A.当鼠标移动到这些图片上时,如果给图像加上了说明文本,浏览器可以在鼠标旁弹出一个黄底的说明框
B.当浏览器禁止显示图片时,如果给图像加上了说明文本,可以在图片的位置显示出这些文本
C.使图像下载速度变快
D.使该图像优先下载