题目内容
(请给出正确答案)
[单选题]
设G= <v,e> 为无向图,|V|=7,|E|=23,则G一定是()
A.完全图
B.树
C.简单图
D.多重图
提问人:网友chinasxlym
发布时间:2022-01-07
A.完全图
B.树
C.简单图
D.多重图
无向图G=<V,E>,V={v1,v2,…,v6},
E={(v1,v2),(v2,v2),(v2,v4),(v4,v5),(v3,v4),(v1,v),(v3,v1)}.那么该图的邻接表可以是 (10) ,按照该邻接表从V1,出发,图G的深度优先遍历序列为 (11) ,广度优先遍历序列为 (12) 。 (10)处填()。
画出各图,试问:
(1)哪些图是有向图?哪些图是无向图?
(2)哪些是强连通图?哪些是单向连通图?哪些是弱连通图?
A、1,2,3,4
B、1,3,2,4
C、1,3,4,2
D、1,2,4,3
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!