一个具有n个顶点的有向完全图的弧数为
未知类型:{'options': ['n(n一1)/2', ' n(n一1)', ' [img=16x18]17e0a6d25e02f0a.jpg[/img]/2', ' [img=16x18]17e0a6d25e02f0a.jpg[/img]'], 'type': 102}
未知类型:{'options': ['n(n一1)/2', ' n(n一1)', ' [img=16x18]17e0a6d25e02f0a.jpg[/img]/2', ' [img=16x18]17e0a6d25e02f0a.jpg[/img]'], 'type': 102}
举一反三
- 无向完全图Kn有()条边 未知类型:{'options': ['n', ' [img=16x18]17e0a6d25e02f0a.jpg[/img]', ' n(n-1)', ' n(n-1)/2'], 'type': 102}
- n个顶点的连通图用邻接矩阵表示时,该矩阵至少有( )个非零元素。 未知类型:{'options': ['n', ' 2(n-1)', ' n/2', ' [img=16x18]17e0a6d25e02f0a.jpg[/img]'], 'type': 102}
- 设某完全无向图中有n个顶点,则该完全无向图中有_______条边。 未知类型:{'options': ['n(n-1)/2', ' n(n-1)', ' [img=16x18]17e0a6d25e02f0a.jpg[/img]', ' [img=38x19]17e0a91bb89cc03.jpg[/img]'], 'type': 102}
- 设无向简单图的顶点个数为n,则该图最多有( )条边 未知类型:{'options': ['n-1', ' n(n-1)/2', ' n(n+1)/2', ' [img=16x18]17e0a6d25e02f0a.jpg[/img]'], 'type': 102}
- 在长度为n的线性表中查找值为x的数据元素,其时间复杂度为:()。 未知类型:{'options': ['O(0)', ' O(1)', ' O(n)', ' O([img=16x18]17e0a6d25e02f0a.jpg[/img])'], 'type': 102}