题目内容
（请给出正确答案）
[主观题]
有n个顶点的有向图，至少需要__________条弧才能保证是连通的。【西安电子科技大学2003一、8（2分)】
有n个顶点的有向图，至少需要__________条弧才能保证是连通的。【西安电子科技大学2003一、8(2分)】
如搜索结果不匹配，请 联系老师 获取答案
更多“有n个顶点的有向图，至少需要__________条弧才能保证…”相关的问题
第2题
有一个用于n个顶点连通带权无向图的算法描述如下：(1)设集合T1与T2，初始均为空；(2)在连通图上任选
一顶点加入T1；(3)以下步骤重复n一1次：A.在i属于T1，j不属于T1的边中选最小权的边；B.该边加入T2。上述算法完成后，T2中共有①条边，该算法称②算法，T2中的边构成图的③。【南京理工大学1999二、7(4分)】
第3题
下面描述的是一种构造最小生成树算法的基本思想。设要处理的无向图包括n个顶点V1，V2，…，Vn，用相邻
矩阵A表示，边的权全是正数。请在下列画线处填上正确叙述。 (1)若(Vi，Vj)是边，则A(i，j)的值等于__________，若(Vi，Vj)不是边，则A(i，j)的值是一个比任何边的权__________，矩阵的对角线元素全为0。 (2)构造最小生成树过程中，若顶点Vi已包括进生成树，就把相邻矩阵的对角线元素A(i，i)置成__________，若(Vi，Vj)已包括进生成树，就把矩阵元素A(i，j
第5题
Prim(普里姆)算法适用于求__________的网的最小生成树；Kruskal(克鲁斯卡尔)算法适用于求________
__的网的最小生成树。【厦门大学1999一、4(20％／4)】
第9题
一无向图G(V，E)，其中V(G)={1，2，3，4，5，6，7)，E(G)={(1，2)，(1，3)，(2，4)，(2，5)，(3，6)，(3，7)，(6，7)，(5
，1))，对该图从顶点3开始进行遍历，去掉遍历中未走过的边，得一生成树G，(V，E)，V(G)=坎G)，E(G)={(1，3)，(3，6)，(7，3)，(1，2)，(1，5)，(2，4)}，则采用的遍历方法是__________。【南京理工大学1997三、6(1分)】
第10题
已知带权连通图G(V,E)如下：图的最小生成树(1)；去掉图中的权值，图G用邻接矩阵存储。给出从顶点1出
发的深度优先搜索序列(2)和广度优先搜索序列(3)。【南京理工大学2005二、6(3分)】
热门考试
全部 >
