首页 > 计算机等级考试
题目内容 (请给出正确答案)
[主观题]

现有3个4阶4条边的无向简单图G1,G2,G3,证明:它们中至少有两个是同构的。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“现有3个4阶4条边的无向简单图G1,G2,G3,证明:它们中…”相关的问题
第1题
任意的n阶无向简单图的边数m应满足A.m≤n-1B.m≤n(n-1)/2C.m≤nD.m≥n

任意的n阶无向简单图的边数m应满足

A.m≤n-1

B.m≤n(n-1)/2

C.m≤n

D.m≥n

点击查看答案
第2题
下列四组数中,可以充当4接阶无向简单图度数列的为A. 1,2,3,4B.0,2,2,3C.1,1,2,2D.1,3,3,3

下列四组数中,可以充当4接阶无向简单图度数列的为

A. 1,2,3,4

B.0,2,2,3

C.1,1,2,2

D.1,3,3,3

点击查看答案
第3题
下列四组数中,可以充当4阶无向简单图度数列的为A.1,2,3,4B.0,2,2,3C.1,1,2,2D.1,3,3,3

下列四组数中,可以充当4阶无向简单图度数列的为

A.1,2,3,4

B.0,2,2,3

C.1,1,2,2

D.1,3,3,3

点击查看答案
第4题
设简单无向图G有16条边,有3个4度结点,有4个3度结点,其余结点的度数均大于3,则G中的结点个数至多为()。

A.9

B.10

C.11

D.12

点击查看答案
第5题
下列命题为真的是A. 任意n阶无向图的最大度△≤nB.欧拉回路都是初级回路C.若无向图G是n阶m条边r个

下列命题为真的是

A. 任意n阶无向图的最大度△≤n

B.欧拉回路都是初级回路

C.若无向图G是n阶m条边r个面的平面图,则n-m+r=2

D.若T为非平凡的无向树,则T中每条边都是桥

点击查看答案
第6题
下列命题中为真的是A.任意n阶无向图的最大度≤nB.欧拉回路都是初级回路C.若无向图G是n阶m条边r个

下列命题中为真的是

A.任意n阶无向图的最大度≤n

B.欧拉回路都是初级回路

C.若无向图G是n阶m条边r个面的平面图,则n-m+1=2

D.若T为非平凡的无向树,则T中每条边都是桥

点击查看答案
第7题
下列命题中为真的是A.任意n阶无向图的最大度△≤nB.欧拉回路都是初级回路C.若无向图G是n阶m条边r个

下列命题中为真的是

A.任意n阶无向图的最大度△≤n

B.欧拉回路都是初级回路

C.若无向图G是n阶m条边r个面的平面图,则n-m+1=2

D.若T为非平凡的无向树,则T中每条边都是桥

点击查看答案
第8题
设G是n(n≥3)阶无向简单哈密顿图,则对于任意不相邻的顶点为均有以上结论成立吗?为什么?

设G是n(n≥3)阶无向简单哈密顿图,则对于任意不相邻的顶点为均有

以上结论成立吗?为什么?

点击查看答案
第9题
下列命题正确的是(58)。A.G为n阶无向连通图,如果G的边数m≥n-1,则G中必有圈B.二部图的顶点个数一定

下列命题正确的是(58)。

A.G为n阶无向连通图,如果G的边数m≥n-1,则G中必有圈

B.二部图的顶点个数一定是偶数

C.若无向图C的任何两个不相同的顶点均相邻,则G为哈密尔顿图

D.3-正则图的顶点个数可以是奇数,也可以是偶数

点击查看答案
第10题
3个结点可构成()个不同构的简单无向图,可构成()个不同构的简单有向图.

点击查看答案
第11题
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有______个零元素。A.eB.2eC.n2-eD

一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有______个零元素。

A.e

B.2e

C.n2-e

D.n2-2e

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