点击切换搜索课件文库搜索结果(107)
文档格式:PPT 文档大小:779KB 文档页数:133
8.1 图的基本概念 8.2 图的存储表示 8.3 图的遍历 8.4 图的连通性 8.5 最小生成树 8.6 最短路径 8.7 有向无环图及其应用
文档格式:PPT 文档大小:1.43MB 文档页数:135
定义一个图是一个三元组,简记为G=
文档格式:PPT 文档大小:5.09MB 文档页数:45
图论的基本概念 一、 图 的 概 念 1、图的定义 2、顶点的次数 3、子图 二、 图 的 矩 阵 表 示 1、 关联矩阵 2、 邻接矩阵
文档格式:PPT 文档大小:100.5KB 文档页数:13
图是一类相当广泛的实际问题的数学模 型,有着极其丰富的内容,是数据结构 等课程的先修内容.学习时应掌握好图论 的基本概念、基本方法、基本算法;善 于把实际问题抽象为图论的问题,然后 用图论的方法解决问题
文档格式:PPS 文档大小:1.43MB 文档页数:26
1.3从网络到图 1、网络图论概论 图论是数学领域中一个十分重要的分支,这 里所涉及的只是图论在网络中的应用,称网 络图论。网络图论也称网络拓扑。 为在计算机上系统地列出一个复杂网络的方 程以便分析,就要用到网络图论和线性代数 的一些概念。 随着计算机的发展,网络图论已成为计算机 辅助分析中很重要的基础知识,也是网络分 析、综合等方面不可缺少的工具
文档格式:PPT 文档大小:1.92MB 文档页数:124
第7章图 7.1图的定又和木语 1、图、顶点、边 图G是由集合V(G)和E(G)组成,记为G=e),其中V(G)是顶点的非空有限集合,E(G)是边的有限集合,边是点的无序对或有序对
文档格式:PDF 文档大小:887.18KB 文档页数:48
1.周游世界,哈密顿通(回)路,哈密顿图 2.判定哈密顿图的必要条件 3.判定哈密顿图的充分条件 4.边不重的哈密顿回路 5.货郎问题,计算复杂性
文档格式:PDF 文档大小:1.15MB 文档页数:21
《计算机学报》:形状图理论的定理证明 Automated theorem proving for theory of shape graphs
文档格式:PPT 文档大小:2.13MB 文档页数:123
•几十年来图论在理论上和应用上都得到很大的发展,特别是在近30多年来由于计算机的广泛应用而又得到飞跃的发展。•在计算机科学、运筹学、化学、物理和社会科学等方面都取得了不少成果,对计算机学科中的操作系统研究、编译技术、人工智能和计算机网络等方面都有广泛的应用。•这里主要讨论图的基本概念和算法,为今后的学习和研究打下基础。本章首先给出图、简单图、完全图、子图、路和图的同构等概念,接着研究了连通图性质和规律,给出了邻接矩阵、可达性矩阵、连通矩阵和完全关联矩阵的定义。最后介绍了欧拉图与哈密尔顿图
文档格式:DOC 文档大小:25.5KB 文档页数:3
一、实验内容, 二、算法描述, 三、实验结果(附结果图) 四、算法部分的主要源代码
首页上页23456789下页末页
热门关键字
搜索一下,找到相关课件或文库资源 107 个  
©2008-现在 cucdc.com 高等教育资讯网 版权所有