A.B.C.D.
单项选择题语句“不撞南墙不回头”(p:撞南墙,q:回头),符号化为()。
单项选择题有向图邻接矩阵第i列元素之和为vi点的()。
A.入度B.出度C.度数D.最小度
单项选择题如果G具有k(k≥2)个连通分支的平面图,那么阶数n-边数m+面数r=()。
A.k+1B.kC.k-1D.2k
单项选择题对于任何无向图G,有()。
A.δ(G)≤λ(G)≤k(G)B.δ(G)≤k(G)≤λ(G)C.k(G)≤λ(G)≤δ(G)D.λ(G)≤k(G)≤δ(G)
单项选择题若G中存在桥,则λ(G)=()。
A.nB.n-1C.1D.n+1