首页 > 大学本科> 理学
题目内容 (请给出正确答案)
[主观题]

若一个图的顶点集为{a,b,c,d,e,f},边集为{(a,b),(a,c),(b,c),(d,e)},则该图含有________个连通分量。

若一个图的顶点集为{a,b,c,d,e,f},边集为{(a,b),(a,c),(b,c),(d,e)},则该图含有________个连通分量。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若一个图的顶点集为{a,b,c,d,e,f},边集为{(a,…”相关的问题
第1题
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则表头向量的大小为(),所有邻接表中的结点总数为(

对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则表头向量的大小为( ),所有邻接表中的结点总数为( )。

点击查看答案
第2题
已知如图1所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。

A.abedfc

B. acfebd

C. aebcfd

D. aedfbc

点击查看答案
第3题
关于图解法,下列结论最正确的是:A.线性规划的可行域为凸集。B.线性规划的最优解一定可在凸集的一

关于图解法,下列结论最正确的是:

A.线性规划的可行域为凸集。

B.线性规划的最优解一定可在凸集的一个顶点达到

C.若线性规划的可行域有界,则一定有最优解

D.以上都正确

点击查看答案
第4题
对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是( )。

A.n

B.(n-1)2

C.n-1

D.n2

点击查看答案
第5题
对于无向图,若它有n个顶点e条边,则其邻接链表中需要______个结点。其中,______个结点构成邻接表,______个结
点构成顶点表。
点击查看答案
第6题
用邻接矩阵存储一个有向图,写一算法计算出度为0的顶点个数。
点击查看答案
第7题
一个n个顶点的连通无向图,其边的个数至少为【】

A.n-l

B.n

C.n+l

D.nlogn

点击查看答案
第8题
若连通图G的顶点个数为n,则G的生成树的边数为______。如果G的一个子图G'的边数______,则G'中一定有
环。相反,如果G'的边数______,则G'-定不连通。
点击查看答案
第9题
一个具有n个顶点的完全无向图的边数为_________;一个具有n个顶点的完全有向图的弧数为________。

点击查看答案
第10题
一个n个顶点的连通无向图,其边的个数至少为()。A.n一1B.nC.n+lD.nlog2n

一个n个顶点的连通无向图,其边的个数至少为()。

A.n一1

B.n

C.n+l

D.nlog2n

点击查看答案
第11题
在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。

A.G中有一条从Vj到Vi的路径

B.G中有一条从Vi到Vj的路径

C.G中有弧

D.G中没有弧

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