第14章 图的基本概念
- 格式:ppt
- 大小:1.37 MB
- 文档页数:57
2023图学基础教程第二版(谭建荣张树有陆国栋施岳定著)课后答案2023图学基础教程第二版(谭建荣张树有陆国栋施岳定著)课后答案下载前言第1章图与图学基础1.1 图的基本概念1.2 图的语言内涵1.3 图的科学技术内涵1.4 图的美学内涵1.5 图是人类思维外化的重要工具1.6 图的形成与基本图学方法1.7 图学基础课程的内涵思考与练习第2章计算机中的图形与图像2.1 计算机绘图系统及绘图工具2.2 计算机色彩2.3 图形生成的汁算机基本辅助工具2.4 思维过程图形化的计算机基本辅助工具 2.5 演示文稿(幻灯片)中的图形制作工具2.6 图像处理的计算机辅助工具思考与练习第3章平面图形的设计、表达与理解3.1 几何型图形的绘制3.2 几何型图形的尺寸与线段分析3.3 意象型图形的基本元素及其性格3.4 意象型图形设计与图形理解思考与练习第4章思维过程的图形化表达与解读4.1 思维过程图形化的优越性4.2 思维过程图形化的.一般方法与原则4.3 思维过程图形化方法的应用思考与练习第5章数据与函数信息的图形化表达与应用 5.1 “场”的概念及场的图形化5.2 数据及其采集与分析5.3 函数与公式及其图形化5.4 数据与函数图形化的基本方法思考与练习第6章空间有形物体的平面表达6.1 投影的基本概念6.2 空间形体的三面正投影图6.3 空间形体内外结构的常用表达方法6.4 空间实体的轴测投影图6.5 空间实体的透视投影图思考与练习第7章空间形体的图形转换及阅读7.1 表达空间形体的图样阅读7.2 图样中图形阅读的基本要点及基本方法 7.3 根据两个视图补画第三视图7.4 根据所给视图画指定方向的剖视图7.5 根据所给视图画指定方向的外形视图 7.6 根据三视图画立体草图7.? 工程图样的整体识读思考与练习参考文献……图学基础教程第二版(谭建荣张树有陆国栋施岳定著):内容提要点击此处下载2023图学基础教程第二版(谭建荣张树有陆国栋施岳定著)课后答案图学基础教程第二版(谭建荣张树有陆国栋施岳定著):图书目录本书紧紧抓住人脑中潜在而巨大的、也是实际上拥有最为广泛应用领域的非言语思维工具——图形转换与图示图解,总结、归纳井详尽地介绍了各专业科学研究领域所涉及的基本图学方法和工具。
图论基本知识对于网络的研究,最早是从数学家开始的,其基本的理论就是图论,它也是目前组合数学领域最活跃的分支。
我们在复杂网络的研究中将要遇到的各种类型的网络,无向的、有向的、加权的……这些都可以用图论的语言和符号精确简洁地描述。
图论不仅为物理学家提供了描述网络的语言和研究的平台,而且其结论和技巧已经被广泛地移植到复杂网络的研究中。
图论,尤其是随机图论已经与统计物理并驾齐驱地成为研究复杂网络的两大解析方法之一。
考虑到物理学家对于图论这一领域比较陌生,我在此专辟一章介绍图论的基本知识,同时将在后面的章节中不加说明地使用本章定义过的符号。
进一步研究所需要的更深入的图论知识,请参考相关文献[1-5]。
本章只给出非平凡的定理的证明,过于简单直观的定理的证明将留给读者。
个别定理涉及到非常深入的数学知识和繁复的证明,我们将列出相关参考文献并略去证明过程。
对于图论知识比较熟悉的读者可以直接跳过此章,不影响整体阅读。
图的基本概念图G 是指两个集合(V ,E),其中集合E 是集合V×V 的一个子集。
集合V 称为图的顶点集,往往被用来代表实际系统中的个体,集合E 被称为图的边集,多用于表示实际系统中个体之间的关系或相互作用。
若{,}x y E ,就称图G 中有一条从x 到y 的弧(有向边),记为x→y ,其中顶点x 叫做弧的起点,顶点y 叫做弧的终点。
根据定义,从任意顶点x 到y 至多只有一条弧,这是因为如果两个顶点有多种需要区分的关系或相互作用,我们总是乐意在多个图中分别表示,从而不至于因为这种复杂的关系而给解析分析带来困难。
如果再假设图G 中不含自己到自己的弧,我们就称图G 为简单图,或者更精确地叫做有向简单图。
以后如果没有特殊的说明,所有出现的图都是简单图。
记G 中顶点数为()||G V ν=,边数为()||G E ε=,分别叫做图G 的阶和规模,显然有()()(()1)G G G ενν≤-。
图2.1a 给出了一个计算机分级网络的示意图,及其表示为顶点集和边集的形式。