在图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) = ∞
发布时间：2025-03-25 15:33:49
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：d(u, u) = ∞
相关试题
- 1.在图G中，顶点u到v的距离d(u, v)不满足以下哪条性质？
- 2.在有向图G中，若对于V(G)中任意两个不同顶点u和v，都存在 从u到v以及v到u的路径，则称G是 ______
-
3.在一个有n个顶点的G=
中,u〃V。若存在一条从u到v的条通路,则必有一条从u到v的长度不超过n-1的通路。 - 4.﹣（u﹣v）=﹣u v（ ）
- 5.{u,v,w}/.u→v/.v→z
- 6.在一个有向图中,若存在从顶点u到顶点v的有向路径,则称v可到达u,若图中每个顶点都可到达其他所有顶点,则称该有向图是______。
- 7.In[6]:=Sort[{K,g,U,v,1,2,V}Out[6]=
-
8.有以下程序#include
int abc(int u,int v);main (){ int a=24,b=16,c;c=abc(a,b);printf("%d\n",c);}int - 9.图中存在从u到v的途径，则也一定存在从u到v的路.
- 10.证明：树中结点u是结点v的祖先，当且仅当在先序序列中u在v之前，且在后序序列中u在v之后。
