In which of the following cases, a simple graph G(p,q) must be a connected graph
A. q=8,p=6
B. q=4,p=4
C. q=5,p=5
D. q=7,p=6
查看答案
Which of the following statements about graph connectivity are true:
A. The necessary and sufficient conditions for G is connected: G has only one connected component.
B. The necessary and sufficient conditions for u and v are connected: u and v are in the same connected component.
C. If there are exactly two vertices of odd degrees in the graph, they are connected.
D. All the connected componentof a graph make up of one of its partitions.
If there are two different walks from u to v in simple graph G, there must be a loop in the graph.
A. 对
B. 错
If there are two different paths from u to v in simple graph G, there must be a loop in the graph.
A. 对
B. 错
《党政机关公文处理条例》规定,现行公文有几种?
A. 18种
B. 15种
C. 13种
D. 20种