图的基本概念ppt课件

发布时间:2012-01-22

课件大小:0.02 MB

所属栏目:基础类

课件格式:.rar(压缩解压).ppt(使用格式)

课件等级:图的基本概念ppt课件推荐等级为3星

简略标题:图的基本概念

应用环境:应用于多媒体教学

制作使用软件:PowerPoint

应用阶段:大学数学

图的基本概念ppt课件介绍及下载


图的基本概念ppt课件内容预览:第一节 图的概念 本节介绍图的一些最常用的概念,主要有: 无向图,有向图,边,顶点(或结点,点),弧(或有向边),顶点集,边集,n阶图,有限图,关联,多重图,简单图,完全图,二分图(或偶图),完全二分图,母图,子图,支撑子图(或生成子图),导出子图,补图,图的同构,入度,出度,度,孤立点等. 主要定理:握手定理. ppt 返回本章首页 第二节路与回路(2) 2.主要结论: 设G=(V,E)是图,且|V|=n,若存在结点u到v的路,则必存在u到v的长度不超过n-1的路. 3.算法:迪克斯特拉(Dijkstra)算法,迪克斯特拉算法是图论中最基本的算法,应很好地掌握. 返回本章首页 第三节矩阵与图 本节主要考虑三种矩阵,即邻接矩阵,可达矩阵与关联矩阵.邻接矩阵反映的是顶点与顶点之间的关系;可达矩阵反映了图的联通情况;关联矩阵反映的是顶点与边(弧)的关系. 分有向图与无向图来讨论. 图的基本概念
课件关键字:图的基本概念,基本,概念。
进入下载页面

上一课件:几何学的发展简史ppt课件 下一课件:集合论ppt课件

下载说明

1、本站所有ppt课件只支持用快车(flashget)下载,不支持其它方式下载。下载后建议使用WinRAR解压本站课件。
2、本站资源为.ppt的格式,请先确认电脑内安装内了office办公软件,这样才不至于影响您的正常使用。
3、本站仅提供的图的基本概念ppt课件,仅作为交流学习之用,版权归作者所有。
4、有些课件由于太大或网速原因,无法立即观看或下载,需要加载,请稍等一会!
5、点击右边“分享到...”与好友共分享,TA会感谢您的,谢谢您的支持,我们会努力做得更好!
6、如果您发现无法下载或者有什么建议或者意见,观迎来信告诉我们,谢谢!