题目内容
（请给出正确答案）
已知一个图的顶点集V和边集E分别为：
V={1,2,3,4,5,6,7};
E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};
按照普里姆算法从顶点1出发得到最小生成树，试写出在最小生成树中依次得到的各条边。
如果结果不匹配，请 联系老师 获取答案
更多“已知一个图的顶点集V和边集E分别为：V={1,2,3,4,5…”相关的问题
以下图的叙述中，正确的是()。【华南理工大学2006一、1(2分)】
A．图与树的区别在于图的边数大于或等于顶点数
B．假设有图G=(V,{E))，顶点集V"∈V，E∈E，则V和{E}构成G的子图
C．无向图的连通分量指无向图中的极大连通子图
D．图的遍历就是从图中某一顶点出发访遍图中其余顶点
在图LP2-17所示放大电路中，已知VBE(on)1=0．7 V，VBE(on)2=-0．25 V，β1=β2=100，试求T1和T2管的集电极静态电流IC1、IC2。
已知一无向图G=(V,E)，其中V={a，b，c，d,e}E={(a，b)，(a，d)，(a，c)，(d,c)，(b，e)}现用某一种图遍历方法从顶点a开始遍历图，得到的序列为abecd，则采用的是__________遍历方法。【南京理工大学1996二、2(2分)】
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径，假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点“为初始顶点；②选择离u最近且尚未在最短路径中的一个顶点v，加入到最短路径中，修改当前顶点u=v；③重复步骤②，直到u是目标顶点时为止。请问上述方法能否求得最短路径？若该方法可行，请证明之，否则，请举例说明。【2009年全国试题41(10分)】
已知调幅波表示式u(t)=[2+cos(2π×100t)]cos(2π×104t)V，试画出它的波形和频谱图，求出频带宽度。若已知RL=1Ω，试求载波功率、边频功率、调幅波在调制信号一个周期内的平均功率。
