一个简单图,如果同构于它的补则该图称为自补图(1)给出一个4个结点的自补图.(2)给出一个5个结点的自补图.(3)是否有3个结点或6个结点的自补图?(4)证明一个自补图一定有4k或4k+1个结点(k为正整数).
相似题目
-
如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是()。
-
接入到系统的每部移动设备都有一个唯一的对应于它的永久性识别号,该识别号称为MSISDN。
-
绘图题:图E-63是一个简单的断路器跳合闸原理图,但该图的"防跃"功能未完善,请在该图的基础上完善"防跃"回路。https://assets.asklib.com/psource/2015052012542760550.png
-
对于任意一个图,从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点
-
在本量利分析图中,如果变动成本线位于图的最下方,则该图是()。
-
如果一个私人企业向Internet编码机构申请注册,并得到一个代码100,该公司为它的令牌环适配器赋予代码25,如果Internet的标识符是1.3.6.1,则该公司的令牌环适配器的对象标识符就是()。
-
8.若一个图的顶点集为{a,b,c,d,e,f},边集为{(a,b),(a,c),(b,c),(d,e)},则该图含有________个连通分量。
-
如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点,则该图一定是( )
-
G是一个非连通无向图,共有28条边,则该图至少有 ( )个顶点。
-
若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点,则该图一定是()图。
-
如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所以顶点,则该图一定是( )
-
图G是一个非连通无向图,共有28条边,则该图至少有( )个顶点。
-
设G是n阶k-正则图,证明:G的补图也是正则图。
-
1、如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是()。
-
下面给出的两个正整数列中哪个是可图化的?对于可图化的数列,试给出3种非同构的无向图,其中至少有两个是简单图。(1)(2,2,3,3,4,4,5);(2)(2,2,2,2,3,3,4,4)。
-
G是一个非连通无向图,共有28条边,则该图至少有多少个顶点
-
含5个结点、3条边的不同构的简单图有()
-
在n个结点的无向图中,若边数大于n-1,则该图必是连通图。()
-
【单选题】G是一个非连通无向图,共有28条边,则该图至少有()个顶点。
-
3、3.在n个结点的无向图中,若边数>n-1,则该图必是连通图。
-
9、下列关于图的叙述中,正确的是()。 I.回路是简单路径 II.存储稀疏图,用邻接矩阵比邻接表更省空间 III.若有向图中存在拓扑序列,则该图不存在回路
-
4、4.G是一个非连通无向图,共有28条边,则该图至少有______个顶点。
-
6、若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点,则该图一定是()图。
-
2.由N个电基本振子组成的天线阵,下列语句中关于它的叙述正确的是【】 ①阵元的方向性系数为1.5。 ②阵方向图与阵元电流大小有关。 ③该天线阵的最大方向性系数能达到3N。
推荐题目
- 在颞动脉炎常可见到的病理改变为()
- 个体经营者张某经营的商店本月销售额为11000元(含增值税),退货600元,增值税使用征收率为4%,张某本月应纳增值税税额为()。
- 持票人因超过票据权利时效或者因票据记载事项欠缺而丧失票据权利的,仍享有民事权利,可以请求()返还其与未支付的票据金额相当的利益。
- 抢险救援特勤装备可分为车辆和器材两大部分。
- 治疗咳嗽风寒咳嗽证,应首选的方剂是()
- 最早的训诂学专著《()》。
- 多媒体系统一般包括五大部分,视频部分、音频部分、()、主机和。
- 美国总统通过法律拿到了停网权,提出要在()三个方面拥有治网权。
- 节律性地来回推动关节,但不接触关节活动的起始端和终末端,此手法属于 级别:()
- 基金业绩归因研究的是()