首页 > 大学专科> 电子信息

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

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

一个有10个顶点的有向图，它最多能有________条边。

答案

查看答案

发布时间：2020-09-19

更多“一个有10个顶点的有向图，它最多能有________条边。”相关的问题

第1题

______的有向图，其全部顶点有可能排成一个拓扑序列。

点击查看答案

第2题

设无向图G有7个顶点，23条边，则G一定是（)。

A.完全图

B.简单图

C.多重图

D.平凡图

点击查看答案

第3题

用邻接矩阵存储一个有向图，写一算法计算出度为0的顶点个数。

点击查看答案

第4题

一个有n个顶点的无向图最多有( )条边。

A.n

B.n(n-1)

C.n(n-1)/2

D.2n

点击查看答案

第5题

在一个图G的邻接表表示中，每个顶点的邻接表中所含的结点数，对于有向图而言等于该顶点的入度（）

点击查看答案

第6题

假定一个有向图的边集为{,,,,,}，对该图进行拓扑排序得到的顶点序列为________。

点击查看答案

第7题

对于一个具有n个顶点和e条边的有向图和无向图，若采用邻接多重表表示，则存于顶点表中的边链表指针分别有(①)和(②)个，所有边结点有(③)个。

对于一个具有n个顶点和e条边的有向图和无向图，若采用邻接多重表表示，则存于顶点表中的边链表指针分别有（①)和（②)个，所有边结点有（③)个。

点击查看答案

第8题

用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是（)。A．

用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是()。

A．逆拓扑有序

B．拓扑有序

C．无序的

D．不确定

点击查看答案

第9题

对n个顶点的无向图和有向图，采用邻接矩阵和邻接表表示时，如何判别下列有关问题：（1)图中有多少条边？（2)任意两个顶点i和j是否有边相连？（3)任意一个顶点的度是多少？

点击查看答案

第10题

关于图（Graph)的一些问题：（1)有n个顶点的有向强连通图最多有多少条边？最少有多少条边？

关于图(Graph)的一些问题： (1)有n个顶点的有向强连通图最多有多少条边？最少有多少条边？ (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素？是否为稀疏矩阵？ (3)对于一个有向图，不用拓扑排序，如何判断图中是否存在环？

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

考试指南全部 >

证券从业资格与基金从业资格区别哪些人可以直接报考中级银行从业考试？2023年基金从业资格考试时间安排基金从业资格证分级别吗宁夏银行从业资格报名条件基金从业资格考试的有效期是多久？甘肃银行从业资格考试打印准考证入口广西初级银行职业资格考试多少分及格基金从业资格证有效期过了怎么办贵州初级银行职业资格准考证打印时间多长

下载APP

关注公众号

TOP