选择题（10分/题）
1无向网（加权图）的邻接矩阵是（）矩阵
A下三角
B上三角
C稀疏
D对称
2设有两个无向图G=（V，E），G’=（V’，E’）如果G’是G的生成树，则下列说法不正确的是（）
AG’是G的子图
BG’是G的连通分量
CG’是G的无环子图
DG’是G的极小连通分量且V’=V
3用邻接表存储图所用的空间大小（）
A与图的顶点数的边数都相关
B只与图的边数有关
C只与图的顶点数有关
D与边数的平方有关
4对邻接表的叙述中，（）是正确的是
A无向图的邻接表，第i个顶点的度为第i个链表中结点数的二倍
B邻接表比邻接矩阵的操作更简便
C邻接矩阵比邻接表的操作更简便
D求有向图结点的度，必须遍历整个链接表
5在有向图的邻接存储结构中，顶点V在链表中出现的次数是（）
A顶点V的度
B顶点V的出度
C顶点V的入度
D依附于顶点v的边数
应用题（50分/题）
拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市，下图中无向边的权值表示两个城市间备选光缆的铺设费用。
请回答下列问题
（1）仅从铺设费用角度出发，给出所有可能的最经济的光缆铺设方案（用带权图表示），并计算相应方案的总费用。
（2）上图可采用图的哪一种存储结构?给出求解问题（1）所使用的算法名称
（3）假设每个城市采用一个路由器按（1）中得到的最经济方案组网，主机H1直接连接在TL的路由器上，主机H2直接连接在BJ的路由器上。若H1向H2发送一个TTL=5的P分组，则H2是否可以收到该IP分组?
大家好，我是大师兄！暑期强化课程《数据结构——考点必胜课》以及《操作系统——考点必胜课》在cctalk上架了，可以直接在cctalk搜索到，也可以扫描图片