n个结点的完全有向图含有边的数目()。【中山大学1998二、9(2分)】A.n*nB.n(n+1)C.n/2D.n*(n—1)
n个结点的完全有向图含有边的数目()。【中山大学1998二、9(2分)】
A.n*n
B.n(n+1)
C.n/2
D.n*(n—1)
n个结点的完全有向图含有边的数目()。【中山大学1998二、9(2分)】
A.n*n
B.n(n+1)
C.n/2
D.n*(n—1)
第1题
具有6个顶点的无向图,当有( )条边时能确保是一个连通图。【华中科技大学2007一、11(2分)】
A.8
B.9
C.10
D.11
第2题
设有向图G是有10个顶点的强连通图,则G至少有( )条边。【哈尔滨工业大学2005二、7(1分)】
A.45
B.90
C.10
D.9
第3题
若邻接表中有奇数个边结点,则一定是( )。【中国科学院2007】
A.图中有奇数个结点
B.图中有偶数个结点
C.图为无向图
D.图为有向图
第4题
当一个有N个顶点的图用邻接矩阵A表示时,顶点Vi的度是( )。【南京理工大学1998一、4(2分)】
A.
B.
C.
D.
第5题
下列哪一种图的邻接矩阵是对称矩阵? ( )【北方交通大学2001一、11(2分)】
A.有向图
B.无向图
C.AOV网
D.AOE网
第6题
以下图的叙述中,正确的是( )。【华南理工大学2005一、1(2分)】
A.强联通有向图的任何顶点到其他所有顶点都有弧
B.任意图顶点的入度等于出度
C.有向完全图一定是强联通有向图
D.有向图的边集的子集和顶点集的子集可构成原有向图的子图
第7题
下列表述中,错误的说法是( )。【北京工业大学2005一、2(2分)】
A.n个结点的树的各结点度数之和为n-1
B.n个顶点的无向图最多有n*(n-1)条边
C.用邻接矩阵存储图时所需存储空间的大小与图的顶点数有关,而与边数无关
D.哈希表中冲突的可能性大小与装填因子有关
第8题
图G是n个顶点的无向完全图,则下列说法正确的有:( )。【电子科技大学2003一、6(20/8分)】
A.G的邻接多重表需要n(n一1)个边结点和n个顶点结点
B.G的连通分量个数最少
C.G为连通图
D.G所有顶点的度的总和为n(n一1)
第9题
m个顶点的无向图的邻接表最多有( )个表结点。【华中科技大学2006一、9(2分)】
A.n2
B.n(n—1)
C.n(n+1)
D.n(n-1)/2
第10题
一、7(1分)】
A.顶点v的度
B.顶点v的出度
C.顶点v的入度
D.依附于顶点v的边数
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!