第1题
一个具有N个顶点的无向图最多有(47)条边。
A.N×(N-1)/2
B.N×(N-1)
C.N×(N+1)/2
D.N2
第2题
一个具有N个顶点的有向图最多有()条边。
A.N(N-1)/2
B.N(N-1)
C.N(N+1)
D.N(N+1)/2
第5题
具有n(n>0)个顶点的无向图最多含有(37)条边。
A.n(n-1)
B.n(n+1)
C.n(n-1)
D.n(n+1)
第6题
n个顶点的无向图的邻接表最多有()个边表结点。
A.n2
B.n(n-1)
C.n(n+1)
D.n(n-1)/2
第7题
设完全无向图中有n个顶点,则该完全无向图中有()条边。
A.n(n-1)/2
B.n(n-1)
C.n(n+1)/2
D.(n-1)/2
第8题
设无向图的顶点个数为n,则该图最多有()条边。【清华大学1998一、5(分)】
A.n一1
B.n(n-1)/2
C.n(n+1)/2
D.0
E.n2
第9题
设无向图的顶点个数为n,则该图最多有()条边。
A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.0
第10题
设无向图的顶点个数为n,则该无向图最多有(41)条边。
A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.n2
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!