2.在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有向完全图中，包含有________条边。

相似题目

• 对于一个有n个顶点的完全无向图，其邻接矩阵中值为1的元素共有（）个。

  查看最佳答案

• 对于一个有n个顶点的完全无向图，其邻接矩阵中值为0的元素共有（）个。

  查看最佳答案

• 2.对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则占用的存储空间为(  )。

  查看最佳答案

• 4.在一个具有n个顶点的无向图中，要连通所有顶点则至少需要________条边。

  查看最佳答案

• 8.若一个图的顶点集为{a,b,c,d,e,f}，边集为{(a,b),(a,c),(b,c),(d,e)}，则该图含有________个连通分量。

  查看最佳答案

• 12.对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵和邻接表表示时，求任一顶点度数的时间复杂度分别为________和________。

  查看最佳答案

• 1.在一个图中，所有顶点的度数之和等于所有边数的________倍。

  查看最佳答案

• 在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有向完全图中，包含有________条边。

  查看最佳答案

• 9.对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小至少为________________。

  查看最佳答案

• 一个无向连通图的生成树是含有该连通图所有顶点的________。

  A、极大连通子图 B、极大子图 C、极小连通子图 D、极小子图

  查看最佳答案

• 具有n个结点的线索二叉树上，含有_________个线索。

  A．n—1 B．n C．n+1 D．0

  查看最佳答案

• 含n个顶点无向图的生成树有_________条边。

  查看最佳答案

• 在一个具有n个顶点的无向图中，要连通全部顶点至少需要（38)条边。A．nB．n+1C．n-1D．n/2

  在一个具有n个顶点的无向图中，要连通全部顶点至少需要(38)条边。 A．n B．n+1 C．n-1 D．n/2

  查看最佳答案

• 在一个具有n（n＞0)个顶点的连通无向图中，至少需要的边数是（)。A．nB．n+1C．n一1D．n／2

  在一个具有n(n＞0)个顶点的连通无向图中，至少需要的边数是()。 A．n B．n+1 C．n一1 D．n／2

  查看最佳答案

• 在一个具有n个顶点的无向图中，要连通全部顶点至少需要(30)条边。

  A．n B．n+1 C．n-1 D．n/2

  查看最佳答案

• 假定一个E-R图包含有实体A和实体B，并且从A到B存在着1：n的联系，则转换成关系模型后，包含有 ______ 个关系模式。

  查看最佳答案

• 一个具有n（n＞0)个顶点的连通无向图至少有______条边。A．n+1B．nC．n/2D．n-1

  一个具有n(n＞0)个顶点的连通无向图至少有______条边。 A．n+1 B．n C．n/2 D．n-1

  查看最佳答案

• 一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有（36)个零元素。A．eB．2eC．n2-eD．n

  一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(36)个零元素。 A．e B．2e C．n2-e D．n2-2e

  查看最佳答案

• 含n个顶点的无向连通图中至少含有n条边。（)

  含n个顶点的无向连通图中至少含有n条边。()

  查看最佳答案

• 一个有n个（n＞3) 顶点的有向图，包含3个强连通分量，则它至少有______条边。

  A．n-3 B．n-2 C．n-1 D．n

  查看最佳答案

• 【Ex-7-1-2】具有 n 个顶点且每一对不同的顶点之间都有一条边的无向图被称为（）。 A．无向完全图 B．无向连通图 C．无向强连通图 D．无向树图

  查看最佳答案

• 4、4.G是一个非连通无向图，共有28条边，则该图至少有______个顶点。

  查看最佳答案

• 图的遍历是指从图中某一顶点出发访问图中的每一个顶点，且_________。

  查看最佳答案

• 3、有10个顶点的无向连通图，其邻接矩阵中至少有______个1。

  查看最佳答案