请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
给出图G，如图5—5所示： (1)画出G的邻接表表示图。 (2)根据你画出的邻接表，以顶点1为根，画出G的深度优先生成树和广度优先生成树。
答案
更多“给出图G，如图5—5所示： （1)画出G的邻接表表示图。 （2)根据你画出的邻接表，以顶点1为根，”相关的问题
第1题
图G=,其中V=(a.b.c.d),E={(a,b),(a.c),(a.d),(b.c),(b.d),(c,d)},对应边的权值依次为1、1、5、2、3及4。
(1)请画出G的图形
(2)写出G的邻接矩阵
(3)求出G权最小的生成树及其权值
第2题
如图1所示，该工程项目网络图的关键路径是（）。
图1
A.A—D—H—J
B.B—E—H—J
C.B—F—J
D.C—G—I—J
第4题
图G=，其中 V={a，b，c，d} ，E={(a，b)， (a，c)，(a，d)，(b，c)，(c，d)}，对应边的权值依次为6、5 、2、3及8，试：
(1)画出G的图形;
(2) 写出G的邻接矩阵;
(3) 求出G权最小的生成树及其权值.
第5题
考虑由A、B、…、I九道工序组成的加工任务，各工序的顺序及完成时间的估计值如表6-2所示。求：
(1)画出网络图；
(2)求出关键路线、期望工期和方差；
(3)总工期不迟于40天的概率是多少？
(4)如果要求完工的概率至少为0.95，完工日期应定为多少天？
表6-2
|
第8题
图(a)所示传动轴的转速n为200r/min，从主动轮2上输入功率55kW，由从动轮1、3、4及5输出的功率分别为10kW、13kW、22kW及10kw。已知材料的许用剪应力[τ]=40MPa，剪切弹性模量G=81GPa，要求[ψ]=0.5°/m。试选定轴的直径。
第9题
试证明图5-16所示之系统可以产生单边带信号.图中,信号g(t)之频谱G(w)受限于
之间,
.设v(t)之频谱为V(w),写出V(w)表示式,并画出图形.
第10题
电路如图P9.2所示.在出现下列故障时,分别产生什么现象？
(1)R1开路;(2)D1开路;(3)R2开路;
(4)T1集电极开路;(5)R1短路;(6)D1短路
图p9.2
第11题
知VCC=5V,试求下列条件下的PL,PD,ηc(运用图解法):(1)RL=10Ω,Q点在负载线中点,充分激励;(2)RL=5Ω，IBQ同(1)值,ICM=ICQ;(3)RL=5Ω,Q点在负载线中点，激励同(1)值;(4)RL=5Ω，Q点在负载线中点，充分激励。
