网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
在图G中，顶点u到v的距离d（u, v)不满足以下哪条性质？
A．d(u, v)≥0
B．d(u,v) = d(v,u)
C．d(u,w)+ d(w ,v) ≥ d(u,v)
D．d(u, u) = ∞
参考答案和解析
d (u, u) = ∞
更多 “在图G中，顶点u到v的距离d（u, v)不满足以下哪条性质？A．d(u, v)≥0B．d(u,v) = d(v,u)C．d(u,w)+ d(w ,v) ≥ d(u,v)D．d(u, u) = ∞” 相关考题
考题
在公式(v)(Q(v,u)∧~((R(v)∨P(v))∧S(u,v)))中,Q(v,u)是一个主合取元,是另一个主合取元。
A、(R(v)∨P(v))∧S(u，v)B、S(u，v)C、(R(v)∨P(v))D、R(v)
考题
有以下程序： #includestdio．h int abe(int u，int v)； main { int a=24，b一16，c； c=abc(a，b)； printf("％d＼n"，c)； } int abc(int u，int v) { int w； while(v) {w=u％v；u=v；v=w；) return； } 输出结果是( )。A.6B.7C.8D.9
考题
有以下程序：#includestdio．hint abe(int u，int v)；main{ int a=24，b一16，c；c=abc(a，b)；printf(％d＼n，c)；}int abc(int u，int v){ int w；while(v){w=u％v；u=v；v=w；)return；}输出结果是( )。A.6B.7C.8D.9
考题
阅读以下说明和代码，填补代码中的空缺，将解答填入答题纸的对应栏内。 【说明】 图是很多领域中的数据模型，遍历是图的一种基本运算。从图中某顶点v出发进行广度优先遍历的过程是： ①访问顶点v； ②访问V的所有未被访问的邻接顶点W1 ,W2 ,..,Wk； ③依次从这些邻接顶点W1 ,W2 ,..,Wk出发，访问其所有未被访问的邻接顶点；依此类推，直到图中所有访问过的顶点的邻接顶点都得到访问。 显然，上述过程可以访问到从顶点V出发且有路径可达的所有顶点。对于从v出发不可达的顶点u，可从顶点u出发再次重复以上过程,直到图中所有顶点都被访问到。 例如，对于图4-1所示的有向图G，从a出发进行广度优先遍历，访问顶点的一种顺序为a、b、c、e、f、d。设图G采用数组表示法（即用邻接矩阵arcs存储），元素arcs[i][j]定义如下：图4-1的邻接矩阵如图4-2所示，顶点a~f对应的编号依次为0~5.因此，访问顶点a的邻接顶点的顺序为b，c，e。 函数BFSTraverse(Graph G)利用队列实现图G的广度优先遍历。 相关的符号和类型定义如下： define MaxN 50 ／*图中最多顶点数*／ typedef int AdjMatrix[MaxN][MaxN]； typedef struct{ int vexnum, edgenum; ／*图中实际顶点数和边（弧）数*／ AdjMatrix arcs; ／*邻接矩阵*／ )Graph; typedef int QElemType； enum {ERROR=0;OK=1}; 代码中用到的队列运算的函数原型如表4-1所述，队列类型名为QUEUE。 表4-1 实现队列运算的函数原型及说明【代码】 int BFSTraverse(Graph G) {//对图G进行广度优先遍历，图采用邻接矩阵存储 unsigned char*visited； //visited[]用于存储图G中各顶点的访问标志，0表示未访问 int v, w, u; QUEUEQ Q; ∥申请存储顶点访问标志的空间，成功时将所申请空间初始化为0 visited=(char*)calloc(G.vexnum, sizeof(char)); If( （1） ) retum ERROR; （2） ； //初始化Q为空队列 for( v=0; vG.vexnum; v++){ if(!visited[v]){ //从顶点v出发进行广度优先遍历 printf(%d，v)； //访问顶点v并将其加入队列 visited[v]=1； （3） ； while(！isEmpty(Q)){ （4） ； //出队列并用u表示出队的元素 for(w=0;vG.vexnum; w++){ if（G.arcs[u][w]!=0 （5） ){ //w是u的邻接顶点且未访问过 printf(%d, w)； //访问顶点w visited[w]=1； EnQueue(Q, w); } } } } free(visited); return OK; )//BFSTraverse
考题
图G的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），G是（请作答此空）。对G进行广度优先遍历（从v0开始），可能的遍历序列为（ ）。
A.无向图
B.有向图
C.完全图
D.强连通图
考题
在F[x]中，任一对多项式f（x）与g（x）都有最大公因式，且存在u（x），v（x）∈F（x），满足哪个等式？（）A、u（x）f（x）v（x）g（x）=d（x）B、u（x）f（x）+v（x）g（x）=d（x）C、u（x）f（x）/v（x）g（x）=d（x）D、u（x）/f（x）+v（x）/g（x）=d（x）
考题
单选题函数f（u，v）由关系式f[xg（y），y]＝x＋g（y）确定，其中函数g（y）可微，且g（y）≠0，则∂2f/∂u∂v＝（ ）。A
g′（v）/g（v）B
－g′（v）/g2（v）C
g′（v）/g2（v）D
－g′（v）/g（v）
考题
单选题函数f（u，v）由关系式f[xg（y），y]＝x＋g（y）确定，其中函数g（y）可微，且g（y）≠0，则∂2f/∂u∂v＝（ ）。A
g′（v）/g2（v）B
－g′（v）/g2（v）C
g（v）/g2（v）D
－g（v）/g2（v）
热门标签
最新试卷