题目
设有向图D如下图所示:
(1)求每个结点的引入次数和引出次数.
(2)求从b到c的所有基本通路.
(3)求它的相邻矩阵.
(4)求从a到c长度小于或等于3的通路数.
(5)D是强连通的、单向连通的还是弱连通的?
第1题
设有有向图D,如图6.6所示。
(1)求每个结点的引入次数与引出次数:
(2)求它的邻接矩阵;
(3)判断D是强连通.单向连通还是弱连通;
(4)求从a到c长度小于或等于3的通路数日。
第3题
设有一长方形导体盒,其尺寸如习题4.12图所示.(a)分析波长位于(4/,8/)cm之间的电磁波有多少个模式?(b)求出每个波模的波长.(c)求每个波模的电场.(d)波长位于(0.01,0.011)cm之间的电磁波有多少个模式?
第4题
同相输入加法电路如下图(a)、(b)所示。
(1)求图(a)中输出电压vo表达式。当R1=R2=R3=R4时,vo=?
(2)求图(b)中输出电压vo表达式。当R1=R2=R3时,vo=?
第5题
下图是带权的有向图G的邻接表表示法,求: (1)以结点V1出发深度遍历图G所得的结点序列; (2)以结点V1出发广度遍历图G所得的结点序列; (3)从结点V1到结点V8的最短路径; (4)从结点V1到结点V8的关键路径。
【中国海洋大学1999四(10分)】
第6题
设有以下定义
stuct ss
{ int info; struct ss *link;}x,y,z;
且已建立如下图所示链表结构:
请写出删除结点y的赋值语句【 】。
第7题
由配送中心P向A、B、C、D、E、F,G、H、I共9个用户配送货物。其配送线路如下图所示,图中括号内的数字表示客户的需求量(单位:t),线路上的数字表示两结点之间的距离(单位:km),现配送中心有2t和4t卡车可供使用,且汽车一次巡回(顺时针方向)走行里程不能超过35km。假设送到时间均符合用户要求,求该配送中心的最优送货方案。
第9题
如下图所示,问
(1)下列测试矢量中哪些可侦查图11-72中的单故障xl:s-a-0
①(xlx2x3x4)=0111)
②(x1x2x3x4)=(1111)
③(x1x2x3x4)=(1101)
④(x1x2x3x4)=(1011)
(2)求侦查图11-72中下列故障的所有测试
①x3:s-a-0
②x2:s-a-0
③x2:s-a-1
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!