图中存在从u到v的途径,则也一定存在从u到v的路.
- 首页
- 教师继续教育
-
1.图中存在从u到v的途径,则也一定存在从u到v的路.
-
2.在一个有向图中,若存在从顶点u到顶点v的有向路径,则称v可到达u,若图中每个顶点都可到达其他所有顶点,则称该有向图是______。
-
3.在有向图G中,若对于V(G)中任意两个不同顶点u和v,都存在 从u到v以及v到u的路径,则称G是 ______
-
4.导数的四则运算:(uv)'u'v';;(uv)'u'vv'u;(________)'u'v2v'uv vhttps://bgk-photo.cdn.bcebos.com/d058ccbf6c81800ad852666ea13533fa828b471f.jpg
-
5.设G=为无向图,u,v∈V,若u,v连通,则 ( )。A、d(u,v)>0B、d(u,v)=0C、d(u,v)<0D、d(u,v)≥0
-
6.若v是u的共轭调和函数,则( )A、u是v;B、-u是v;C、u是-v ;D、-v是u.
-
7.﹣(u﹣v)=﹣u v( )
-
8.在一个有n个顶点的G=中,u〃V。若存在一条从u到v的条通路,则必有一条从u到v的长度不超过n-1的通路。
-
9.若U、V均为正规式,则U|V=V|U ,即正规式满足交换律。
-
10.在图G中,顶点u到v的距离d(u, v)不满足以下哪条性质?