首页 > 职业技能鉴定
题目内容 (请给出正确答案)
[主观题]

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一个图如果同构于它的补图,则该图称为自补图。 a)试给出一个…”相关的问题
第1题
如果存在一个具有n个顶点无自回路的线图,顶点的次数是d1,d2···dn则称这非负整数
的有序n重组(d1,d2···dn).为可构成图的。

点击查看答案
第2题
在无向图中有一个顶点集合,如果不在该集合中的每个顶点至少与该集合中的一个顶点邻接,则称该
集合是支配集.如果一个支配集的任何真子集都不是支配集,则称该支配集为最小支配集。

(a)在图8.10中找出两个不同大小的最小支配集。

(b)设棋盘的64个方块用64个顶点表示,如果两顶点对应的两个方块是在同一行,同一列或同一对角线上,则这两顶点之间有一条边。已知5个皇后能被放在棋盘上,使它们支配所有64个方块,而且5是必须的最小皇后数,再用图论名词叙述这一结论.

点击查看答案
第3题
在图7.11中给出两个五元素格、试证明:格(L,≤)为分配格的充要条件是在该格中没有任何子格可以与

在图7.11中给出两个五元素格、试证明:格(L,≤)为分配格的充要条件是在该格中没有任何子格可以与这两个五元素格中的任一个同构,

点击查看答案
第4题
有一杠杆,支点在它的一-端. 在距支点0.1m处挂一质量为49kg的物体.加力于杠杆的另一端使杠杆保
持水平(图3-6).如果杠杆的线密度为5kg/m,求最省力的杆长?

点击查看答案
第5题
设有一个无向图G=(V,E)和G'=(V',E'),如果G'是G的生成树,则下面不正确的说法是()A.G'为G的子图B.G

设有一个无向图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个顶点的图,如果我们采用邻接矩阵法表示,则此矩阵的维数应该是()

A.(N-1)×(N-1)

B.N×N

C.(N+1)×(N+1)

D.不确定

点击查看答案
第7题
假设用剖切平面将形体剖开,如果剖切平面只作一次转折,则该剖面图属于()半剖面图。

A.全部面图

B.半剖面图

C.四分之三剖面图

D.阶梯剖面图

点击查看答案
第8题
(1)证明图9.4中(a)与(b)同构.(2)给出所有不同构的4个结点的简单图的图示.

(1)证明图9.4中(a)与(b)同构.

(2)给出所有不同构的4个结点的简单图的图示.

点击查看答案
第9题
如果一个插入的光栅图像被重载那么以下说法错误的是()。

A.可以确保显示的是最新版本的光栅图像

B.重载可以控制图像是否显示

C.重载后,AUTOCAD将在最上层绘制该图像

D.可以重载为另一个不同的光栅图像

点击查看答案
第10题
在Dreamweaver MX中,以下是图像的文本说明的作用的是()

A.当鼠标移动到这些图片上时,如果给图像加上了说明文本,浏览器可以在鼠标旁弹出一个黄底的说明框

B.当浏览器禁止显示图片时,如果给图像加上了说明文本,可以在图片的位置显示出这些文本

C.使图像下载速度变快

D.使该图像优先下载

点击查看答案
退出 登录/注册
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改