首页 > 考试题库
题目内容 (请给出正确答案)
[主观题]

3个结点可构成()个不同构的简单无向图,可构成()个不同构的简单有向图.

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“3个结点可构成()个不同构的简单无向图,可构成()个不同构的…”相关的问题
第1题
若简单图G与其补图同构,称G为自补图,则含5个结点不同构的无向自补图的个数为().A.0B.1C.2D.3

若简单图G与其补图同构,称G为自补图,则含5个结点不同构的无向自补图的个数为().

A.0

B.1

C.2

D.3

点击查看答案
第2题
无向简单图G的补图不能与G同构。()
点击查看答案
第3题
n个结点的非连通简单无向图的边数最多可为多少?最少呢?

点击查看答案
第4题
设G为n个结点的无向简单图,若x(G)≥k,则称G是k-连通图,k为非负整数.证明以下结论:(1)当时,正明G

设G为n个结点的无向简单图,若x(G)≥k,则称G是k-连通图,k为非负整数.证明以下结论:

(1)当时,正明G连通.

(2)当时,证明G是k-连通图.

点击查看答案
第5题
设G为n(n≥2)个结点的无向连通图,证明:若G为欧拉图,则G可表示为若干个边不重的回路之并.

点击查看答案
第6题
对于一个具有n个顶点和e条边的有向图和无向图,若采用邻接多重表表示,则存于顶点表中的边链表指针分别有(①)和(②)个,所有边结点有(③)个。
对于一个具有n个顶点和e条边的有向图和无向图,若采用邻接多重表表示,则存于顶点表中的边链表指针分别有(①)和(②)个,所有边结点有(③)个。

点击查看答案
第7题
下面四组数能构成无向简单图的度数列的有()。

A.(2,2,2,2,2)

B.(1,1,2,2,3)

C.(1,1,2,1,2)

D.(0,1,3,3,3)

点击查看答案
第8题
图16.15所示无向图中有几棵非同构的生成树?画出这些生成数来(提示:从所有6阶非同构树中挑选)

图16.15所示无向图中有几棵非同构的生成树?画出这些生成数来(提示:从所有6阶非同构树中挑选)

点击查看答案
第9题
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有____个零元素。

A.e

B.2e

C.n2-e

D.n2-2e

点击查看答案
第10题
设c=(m,m)y是简单图,是G中度数为K的结点,ε是G中的一条边,则G-r中有()个结点,()条边,G-ε中有()个结点,()条边.

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