一个简单图,如果同构于它的补则该图称为自补图(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。
推荐题目
- 对事故现场进行警戒,这是重大事故应急救援体系响应程序的()环节。
- 被保险的整批货物完全灭失或完全变质已失去原有的使用价值,称为()。
- 登记管理模块中,有关货物运输业自开票纳税人资格认定模块的说法,以下不正确的是()
- 基金终止阶段是基金托管人尽责的善后阶段。()
- 处方中Caps.的中文含义是()
- 所谓合理启动,就是寻求合理的加热方式,在启动过程中使机组各部分的()、()、()和()等均维持在允许范围。
- 微生物产酶方式可以分为同步合成型,(),中期合成型,()四种。
- 信息科学区别于一切传统科学的最基本的特征是其以()为研究对象。
- 交通协管员可以从事执法行为,可以对违法行为人作出行政处罚或者行政强制措施决定。此题为判断题(对,错)。参考答案:错误
- 我国生产裸导体的环境温度为()℃。