第7章图 7.1图的定又和木语 1、图、顶点、边 图G是由集合V(G)和E(G)组成,记为G=e),其中V(G)是顶点的非空有限集合,E(G)是边的有限集合,边是点的无序对或有序对

第一章 概述 第二章 用例模型 第三章 类图和对象图 第四章 状态图 第五章 活动图 第六章 交互图 第七章 实施图

图论在计算机科学、信息科学、人工智能网络理论、系统工程、控制论、运筹学和 经济管理等领域有着广泛的应用。但很多图论问题虽易表达,却难以求解,其中有相当多 的图论问题均属NP完全问题。本章主要介绍工程实用简单图论问题的并行算法及其MP 编程实现,包括传递闭包、连通分量、最短路径和最小生成树等

(一)、有向图的概念与性质 (二)、有向图的连通性 (三)、图的定向问题

(一)、与色数有关的几类图 (二)、完美图简介

(一)、托特定理 (二)、图的一因子分解 (三)、图的二因子分解 (四)、图的森林因子分解

§4-1对称弯曲的概念及梁的计算简图 §4-2 梁的剪力和弯矩 §4-3(1)剪力方程和弯矩方程 §4-3(2)剪力图和弯矩图 §4-3剪力方程和弯矩方程剪力图和弯矩图 §4-4Improtant Relationships of Load、Shear and Bending Moment §4-5 按叠加原理作弯矩图 §4-6 平面刚架和曲杆的内力图

(一)、欧拉图及其性质 (二)、Fleury算法 (三)、中国邮路问题

一、图的定义 二、图的存储结构 三、图的遍历操作 四、图的几个典型问题

 内容1：图的定义  内容2：图的应用  内容3：图的表示  内容4：图的同构