单项选择题

有向图邻接矩阵第i列元素之和为vi点的()。

A.入度
B.出度
C.度数
D.最小度

<上一题 目录 下一题>
热门 试题

单项选择题
如果G具有k(k≥2)个连通分支的平面图,那么阶数n-边数m+面数r=()。

A.k+1
B.k
C.k-1
D.2k

单项选择题
对于任何无向图G,有()。

A.δ(G)≤λ(G)≤k(G)
B.δ(G)≤k(G)≤λ(G)
C.k(G)≤λ(G)≤δ(G)
D.λ(G)≤k(G)≤δ(G)

相关试题
  • 设A(x):x是人,B(x):x是学生,则命题...
  • 无向图G是棵树,结点数为10,则G的边数是...
  • 已知无向图G的结点度数之和为10,则G的边...
  • 若集合A={1,2,3,4},则下列表述...
  • 命题逻辑演绎的CP规则为()。