题目
请帮忙给出正确答案和分析,谢谢!
第1题
设图Gi=<V,E>(i=1,2,…,6),其中
画出各图,试问:
(1)哪些图是有向图?哪些图是无向图?
(2)哪些是强连通图?哪些是单向连通图?哪些是弱连通图?
第5题
图LT1-3所示电路中的二极管是理想的,试画出输出电压的波形。设vi=6sinωt(V)。
第6题
一个有向图如图8-45所示。试问:
(1)它是强连通图吗?如果不是,画出它的强连通分量。
(2)分别给出经过深度优先搜索和广度优先搜索所得到的生成树(森林)。
第8题
有6个顶点的图G的邻接表如下所示,以下关于图G的叙述中,正确的是(43)。
A.G是无向图,有9条边
B.G是有向图,有9条弧
C.G是无向图,有15条边
D.G是有向图,有15条弧
第9题
●有6个顶点的图G的邻接表如下所示,以下关于图G的叙述中,正确的是(43)。
(43) A.G是无向图,有9条边
B.G是有向图,有9条弧
C.G是无向图,有15条边
D.G是有向图,有15条弧
第10题
●有6个顶点的图G的邻接表如下所示,以下关于图G的叙述中,正确的是()。
A. G是无向图,有9条边
B.G是有向图,有9条弧
C.G是无向图,有15条边
D. G是有向图,有15条弧
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!