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)
A. 12 B. 9 C. 6 D. 18
A. 10 B. 4 C. 8 D. 12
A. H B C. 2B D. 3B