网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
单选题
某完全有向图G含有n个结点，则它含有边的数目（）。
A

（n-1）n/2

B

n（n+1）

C

n/2

D

n（n－l）

参考答案

参考解析
解析： 暂无解析
更多 “单选题某完全有向图G含有n个结点，则它含有边的数目（）。A （n-1）n/2B n（n+1）C n/2D n（n－l）” 相关考题
考题 ●对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为 (39) 。(39) A．2eB．e/4C．e／2D．n+2e
查看答案
考题 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。()
查看答案
考题 n个结点的完全有向图含有边的数目( )。A、n*nB、n(n+1)C、n/2D、n*(n-l)
查看答案
考题 对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。A．nB．n+1C．n-1D．n+e
查看答案
考题 己知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是______。A．无向图B．完全图C．有向图D．强连通图
查看答案
考题 设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和边表接点的个数分别为()。A.n,eB.e,nC.2n,eD.n,2e
查看答案
考题 某树共有n个结点,其中所有分支结点的度为k(即每个非叶子结点的子树数目),则该树中叶子结点的个数为() A、(n(k+1)-1)/kB、(n(k+1)+1)/kC、(n(k-1)+1)/kD、(n(k-1)-1)/k
查看答案
考题 对于一个具有n个结点e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为______。A．e/2B．eC．2eD．n+e
查看答案
考题 假设某树有n个结点,则其中连接结点的分支数目为()。 A.n-1B.nC.n+1D.n/2
查看答案
考题 设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。A.e，n B.n.e C.2n，e D.n.2e
查看答案
考题 已知某带权图G的邻接表如下所示，其中表结点的结构为： 则图G是（ ）。A.无向图 B.完全图 C.有向图 D.强连通图
查看答案
考题 设无向图G有n个顶点m条边，则其邻接表中表结点数是（）A、nB、2nC、mD、2m
查看答案
考题 设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）A、n，eB、e，nC、2n，eD、n，2e
查看答案
考题 设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。A、2nB、nC、n/2D、n（n-1）
查看答案
考题 n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。
查看答案
考题 设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。A、nB、n-1C、mD、m-1
查看答案
考题 无向图G有n（n=2）个顶点（假设为简单图），则G的边的数目可以是（）。A、n-1B、n-2C、（n-1）n/2D、（n+1）n/2
查看答案
考题 某完全有向图G含有n个结点，则它含有边的数目（）。A、（n-1）n/2B、n（n+1）C、n/2D、n（n－l）
查看答案
考题 设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。A、n-1B、nC、n+1D、2n-1
查看答案
考题 单选题设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。A 2nB nC n/2D n（n-1）
查看答案
考题 单选题设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）A n，eB e，nC 2n，eD n，2e
查看答案
考题 多选题无向图G有n（n=2）个顶点（假设为简单图），则G的边的数目可以是（）。An-1Bn-2C（n-1）n/2D（n+1）n/2
查看答案
考题 单选题设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。A n-1B nC n+1D 2n-1
查看答案
考题 单选题n个结点的完全有向图含有边的数目（）。A n*nB n（n＋1）C n/2D n（n－1）
查看答案
考题 单选题设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。A nB n-1C mD m-1
查看答案
考题 单选题设无向图G有n个顶点m条边，则其邻接表中表结点数是（）A nB 2nC mD 2m
查看答案
考题 判断题在n个结点的元向图中，若边数在于n-1，则该图必是连通图。A 对B 错
查看答案
热门标签
最新试卷