用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为()。【中山大学1999一、14】A.5B.6
用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为()。【中山大学1999一、14】
A.5
B.6
C.8
D.9
用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为()。【中山大学1999一、14】
A.5
B.6
C.8
D.9
第2题
一个有向图,共有n条弧,则所有顶点的度的总和为( )。【华南理工大学2006一、9(2分)】
A.2n
B.n
C.n-1
D.n/2
第3题
于所有顶点出度之和的( )倍。【哈尔滨工业大学2001二、3(2分)】
A.1/2
B.2
C.1
D.4
第4题
一个有n个结点的图,最少有( )个连通分量,最多有( )个连通分量。
A.0
B.1
C.n-1
D.n
第5题
n个结点的完全有向图含有边的数目( )。【中山大学1998二、9(2分)】
A.n*n
B.n(n+1)
C.n/2
D.n*(n—1)
第6题
具有6个顶点的无向图,当有( )条边时能确保是一个连通图。【华中科技大学2007一、11(2分)】
A.8
B.9
C.10
D.11
第7题
设有向图G是有10个顶点的强连通图,则G至少有( )条边。【哈尔滨工业大学2005二、7(1分)】
A.45
B.90
C.10
D.9
第8题
若邻接表中有奇数个边结点,则一定是( )。【中国科学院2007】
A.图中有奇数个结点
B.图中有偶数个结点
C.图为无向图
D.图为有向图
第9题
当一个有N个顶点的图用邻接矩阵A表示时,顶点Vi的度是( )。【南京理工大学1998一、4(2分)】
A.
B.
C.
D.
第10题
下列哪一种图的邻接矩阵是对称矩阵? ( )【北方交通大学2001一、11(2分)】
A.有向图
B.无向图
C.AOV网
D.AOE网
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!