在图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) =∞
查看答案
下列说法错误的是( )。
A. 有向图是单侧连通图当且仅当图中存在经过每个顶点至少一次的通路。
B. 简单有向图的每个顶点和每条边恰好位于一个弱分图中。
C. 一个有向的强连通图,当且仅当存在一条回路并且至少包含每个顶点一次。
D. 若无向图中有一个边是割边的话,则它一定包含在图中的任何一条简单回路中。
给定下列序列,( )可以构成无向简单图的结点次数序列。
A. (1,1,2,2,3)
B. (1,1,2,2,2)
C. (0,1,3,3,3)
D. (1,3,4,4,5)
设无向图G=,|E|=12。已知有6个3度顶点,其他顶点的度数均小于3。问G中至少有( )个顶点?
A. 12
B. 9
C. 6
D. 18
设无向图G有18条边且每个顶点的度数都是3,则图G有( )个顶点。
A. 10
B. 4
C. 8
D. 12
微信支付 
支付宝支付