登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
图结构中如果无重复的边或者顶点到自身的边,那么称之为()。
单选题
图结构中如果无重复的边或者顶点到自身的边,那么称之为()。
A. 完全图
B. 有向完全图
C. 无向图
D. 简单图
查看答案
该试题由用户481****24提供
查看答案人数:7254
如遇到问题请
联系客服
正确答案
该试题由用户481****24提供
查看答案人数:7255
如遇到问题请
联系客服
搜索
相关试题
换一换
单选题
图结构中如果无重复的边或者顶点到自身的边,那么称之为()。
A.完全图 B.有向完全图 C.无向图 D.简单图
答案
单选题
图结构中如果任意两个顶点之间都存在边,那么称之为()。
A.完全图 B.有向完全图 C.无向图 D.简单图
答案
单选题
图结构中如果任意两个顶点之间都存在有向边,那么称之为()。
A.完全图 B.有向完全图 C.无向图 D.简单图
答案
主观题
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储,那么深度优先遍历图G的时间复杂度为()。
答案
单选题
Graph类中如果要根据分开存放的顶点数据和边数据创建图,应该用()方法。
A.Graph(vertices,edges, defaultVertexAttr) B.Graph C.Graph D.GraphLoader
答案
主观题
对于图G=(V,E),如果顶点v是边e的一个端点,则称边e和顶点v,对于顶点u和v,若(u,v)E,则称顶点u和v是
答案
单选题
设有向图G中顶点数为n,图G最多有()条边。
A.n B.n-1 C.n*(n-1)/2 D.n*(n-1)
答案
主观题
设无向图G中顶点数为n,图G最多( )有条边。
答案
单选题
如果一个图由点及边所构成,则称之为有向图。()
A.正确 B.错误
答案
主观题
如果连通平面图G有n个顶点,e条边,则G有_______个面。
答案
热门试题
29条边的有向连通图,至少有()个顶点,至多有()个顶点,有29条边的有向非连通图,至少有()个顶点。
有n个顶点完全无向图包含有__条边;有n个顶点完全有向图包含有__条边
n个顶点的连通图至少条边()
一个有n个顶点的图的一个子图有n条边,那么这个子图就是一个生成树()
n个顶点的连通图至少有()边。
对于具有n个顶点、6条边的图()。
图结构中的每个顶点 ( ) 与其他顶点有边相连,数据元素之间是 ( ) 的关系。
设无向图G有16条边且每个顶点的度数都是2,则图G有( )个顶点。
具有4个顶点的无向完全图有条边()
4个顶点的无向完全图有()条边
设无向图G的顶点数为n,图G最少有()边
邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有n个顶点、e条边的图,( )。
设连通图G中的边集E={(),(),(),(),(),(),()},则从顶点a出发可以得到一种深度优先遍历的顶点序列为()
邻接矩阵适用于稠密图(边数接近于顶点数的平方),邻接表适用于稀疏图(边数远小于顶点数的平方)。
求从某源点到其余各顶点的Dijkstra算法,当图的顶点数为10,用邻接矩阵表示图时计算时间约为10ms,则当图的顶点数为40时,计算时间约为()ms。
具有n个顶点的有向图最多有()条边。
N个顶点的连通图的生成树含有( )条边
具有n个顶点的有向图最少有条边()
有8个顶点的无向图最多有()条边
有8个顶点的有向完全图有( )条边
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP