题目内容

n阶有向图D=是强连通图,当且仅当。

A. D中至少有一条通路.
B. D中有通过每个顶点至少一次的回路.
C. D中至少有一条回路.
D中有通过每个顶点至少一次的通路.

查看答案
更多问题

可构成无向简单图的数列是( )。

A. 1,1,1,5
B. 1,1,5,5
C. 2,2,3,3
D. 1,1,3,3

n阶无向图G有m条边,若G中有i个k度顶点,其余为k+1度顶点,则i=。

A. n/2
B. nk
C. n(k+1
D. n(k+1)-2m

无向图G=,则连通关系R={|u,v∈V且u与v连通}是V上的。

A. 等价关系
B. 偏序关系
C. 函数关系
D. 覆盖关系

著名的教师成长的公式——“成长=经验+反思”的提出者是:( )。

A. 杜威
B. 波斯纳
C. 叶澜

答案查题题库