题目内容
（请给出正确答案）
[单选题]
一个图G的任意两顶点之间，如果至少有一条通路将它们连接起来，则这个图G就称为（)。
A.连通图
B.不连通图
C.支撑子图
D.生成子图
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.连通图
B.不连通图
C.支撑子图
D.生成子图
如果结果不匹配，请 联系老师 获取答案
更多“一个图G的任意两顶点之间，如果至少有一条通路将它们连接起来，…”相关的问题
A.一个无圈的连通图叫做树
B.图G是一个树的充要条件是G不含圈，并且有且仅有P-1条边
C.图G是一个树的充分必要条件是任意两个顶点之间至少有一条链
D.图G是一个树且P(G)≥2，那么图G中至少有两个悬挂点
对n个顶点的无向图G，采用邻接矩阵表示，判别下列有关问题：
(1)图中有多少条边？
(2)任意两个顶点Vi和Vj是否有边相连？
(3)任意一个顶点的度是多少？
A.G中有弧＜vi,vj＞
B.G中有一条从vi到vj的路径
C.G中没有弧＜vi,vj＞
D.G中有一条从vj到vi的路径
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径，假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点“为初始顶点；②选择离u最近且尚未在最短路径中的一个顶点v，加入到最短路径中，修改当前顶点u=v；③重复步骤②，直到u是目标顶点时为止。请问上述方法能否求得最短路径？若该方法可行，请证明之，否则，请举例说明。【2009年全国试题41(10分)】
