更多“给出ER随机图G(10,0.15)的一个图例(简单图),分析该网络的平均路径长度、度分布和聚集系数等拓扑特性并给出对应的理论期望值,最后对比分析说明图例在实际出现的可能性。”相关的问题
第1题
给出ER随机图G(10,0.15)的一个图例(简单图),分析该网络的平均路径长度、度分布和聚集系数等拓扑特性并给出对应的理论期望值,最后对比分析说明图例在实际出现的可能性。(要求给出计算过程)
点击查看答案
第2题
下列关于图的叙述中,正确的是() 1回路是简单路径 2存储稀疏图,用邻接矩阵比邻接表更省空间 3若有向图中存在拓扑序列,则该图不存在回路
点击查看答案
第3题
基于邻点数的方法的前提是认为从统计学上讲,在随机分布的情况下,每个点的一个平均随机距离re的平均内平均有一个邻点,因此,如果每个点的平均邻点数小于1则为均匀分布,如果每个点的平均邻点数大于1则为聚集分布。
点击查看答案
第4题
可以作为判断一个有向图是否有回路的方法有()。
A.深度遍历
B.广度遍历
C.拓扑排序
D.求最短路径
E.求关键路径
点击查看答案
第5题
下面哪一种方法可以判断一个有向图是否有环(回路)
A.拓扑排序
B.深度优先遍历
C.求最短路径
D.求关键路径
点击查看答案
第6题
下面哪一方法可以判断出一个有向图是否有环(回路):()。
A.深度优先遍历
B.拓扑排序
C.求最短路径
D.求关键路径
点击查看答案
第8题
若一个有向图的邻接矩阵中,主对角线以下的元素均为零,则该图的拓扑有序序列一定不存在。
点击查看答案
第9题
层次网络为剩余图基础上的最短路径图。从源点出发,到达终点,肯定是最短路径。
点击查看答案
第10题
判定一个有向图是否存在回路,除了可以利用拓扑排序方法外,还可以用()。
A.求关键路径的方法求最短路径的
B.求最短路径的Dijkstra方法
C.广度优先遍历算法
D.深度优先遍历算法
点击查看答案