在无向图G中，从结点u到结点v有一条长度为偶数的通路，从结点u到结点v又有一条长度为奇数的通路，证明：在G中必

A、6

B、5

C、7

D、9

【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); } }

参数表中的引用型参数biasdist返回最小偏心距的值，函数返回该中心的顶点号。