已知一个图的邻接矩阵或邻接表,如何判断此图是有向图还是无向图
如果有对称元素 aij 和 aji 分别是1和0,那么一定是有向图(有一条有向边连接两点)但如果所有的对应元素都相同,就无法判断是有向图还是无向图
为您推荐：
其他类似问题
扫描下载二维码 上传我的文档
 下载
 收藏
该文档贡献者很忙，什么也没留下。
 下载此文档
正在努力加载中...
离散数学 无向图和有向图
下载积分：800
内容提示：离散数学 无向图和有向图
文档格式：PPT|
浏览次数：13|
上传日期： 11:35:31|
文档星级：
该用户还上传了这些文档
离散数学 无向图和有向图
官方公共微信关于数据结构的题1.有n个顶点的有向连通图最多有 条边,最少有 条边.2.具有n个顶点的完全无向图有________条边,完全有向图有________条边.1.__________方法可以判断出一个有向图中是否有环（回路）.(A)深度优先遍历 (B)拓扑排序 (C)求最短路径 (D)求关键路径2.关键路径是指__________.(A)从开始事件到终止事件路径长度最短的路径(B)从开始事件到终止事件路径长度最长的路径(C)从开始事件到终止事件活动最少的路径 (D)从开始事件到终止事件活动最多的路径 5.\x05方法 可以判断出一个有向图中是否有环（回路）.(A)深度优先遍历 (B)拓扑排序 (C)求最短路径 (D)求关键路径3、判断题1.具有n个顶点的有向图最多有n*(n-1)条边.（ ）2.在AOV-网中,不应该出现有向环,因为存在环就意味着活动可以以自己为先决条件.（ ）3.已知整型数组A[101],其中从A[1]到A[100]存储了100个整数,试编写函数int Find(int A[101],int x),功能为从数组A中折半查找元素x,如果找到则返回x所对应的下标,否则的话返回0.
n(n-1)选择题：A B A判断题对
对算法设计题int Find(int A[101],int x){
int start = 1,end = 100,mid = 50;
while(start
mid = (start + mid) / 2;
else if(A[mid] < x)
mid = (mid + end) / 2;
return 0;}
为您推荐：
其他类似问题
扫描下载二维码}