题目内容
（请给出正确答案）
若某带权图为G=(V，E)，其中V={v1，v2，v3，v4，v5，v6，v7，v8，v9，v10)，E={(v1，v2)5，(v1，v3)6，(v2，v5)3，(v3，v5)6，(v3，v4)3，(v4，v5)3，(v4，v7)1，(v4，v8)4，(v5，v6)4，(v5，v7)2，(v6，v10)4，(v7，v9)5，(v8，v9)2，(v9，v10)2)(注：边括号外的数据表示边上的权值)，则G的关键路径的长度为（）。
A．19
B．20
C．21
D．22
安装简答题APP，拍照搜题省时又省心！
更多“若某带权图为G=（V，E)，其中V={v1，v2，v3，v4…”相关的问题
A、1,3,4,6,2,5,7
B、1,3,2,6,4,5,7
C、1,3,4,5,2,6,7
D、1,2,5,3,4,6,7
有向图G=(V，E),其中V(G)={0，1，2，3，4，5}，用三元组表示弧及弧上的权d。E(G)为E(G)={<0，5，100>，<0，2，10>，<1，2，5>，<0，4，30>，<4，5，60>，<3，5，10>，<2，3，50>，<4，3，20>)，则从源点0到顶点3的最短路径长度是__________，经过的中间顶点是__________。【南京理工大学1998三、6(4分)】
【Test-7-2】假设不带权有向图采用邻接表 G 存储，下面算法的功能是： （1）求出图中每个顶点的入度。 （2）求出图中出度为0的顶点数。 请在空白处填入正确的语句。 void InDs(ALGraph *G) //求出图 G 中每个顶点的入度 { ArcNode *p; int A[MAX_VERTEX_NUM], i; //A 存放各顶点的入度 for(i = 0; ______①_______; i++) //A 中元素置初值 0 ______②_______; for(i = 0; i < G->n; i++) { //扫描所有头结点 p = _________③___________; while(p != NULL) { //扫描边结点 _______④_________; //表示 i 到 p->adjvex 顶点有一条边 p = p->nextarc; } } printf("各顶点入度:\n"); //输出各顶点的入度 for(i = 0; i < G->n; i++) printf(" 顶点%d:%d\n", i, A[i]); } void ZeroOutDs(ALGraph *G) //求出图 G 中出度为 0 的顶点数 { int i, n; ArcNode *p; printf("出度为 0 的顶点:"); for(i = 0; i < G->n; i++) { //扫描所有头结点 p = ________⑤__________; n = 0; while(p != NULL) { //扫描边结点 n++; //累计出边的数 ________⑥__________; } if(n == 0) //输出出边数为 0 的顶点编号 printf("%2d", i); } }
图
，其中
，对应边的权值依次为2、1、2、3、6、1、4及5，则最小生成树的权值是（）
A、7
B、6
C、8
D、9
一个图有7个顶点，编号为0～6，其邻接矩阵如下：
回答以下问题： （1）画出该有向图。 （2）求顶点0的入度和出度。 （3）求顶点2的度。
A、(n+1)/2
B、n/2
C、lg(n+1)-1
D、lg(n+1)
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
简答题
微信搜一搜
简答题
如搜索结果不匹配，请 
