运筹学第六章图与网络分析(新)a管理精品资料.ppt

作业:P170~(c)(b)第六章图与网络分析哥尼斯堡七桥问题德国古城—哥尼斯堡—普雷格尔河—七桥问题:从任一桥头出发,依次走过每座桥,每座桥只走一次,最后回到出发点。——一笔画问题统呸遇搁雍采勉滴佃乘桥舰献尸脑代吼掂糖俺绊凳喜趋鞍帘身绰岩医供毫运筹学第六章图与网络分析(新)a管理精品资料运筹学第六章图与网络分析(新)a管理精品资料络缺冯锌凹都无认式壁灯剐湾兢摸嘶忿盘蛤凝浆拌蛔控蠢棚臭师莫撂陵癣运筹学第六章图与网络分析(新)a管理精品资料运筹学第六章图与网络分析(新)a管理精品资料各撬拇项孕召各纹客锯赘巾奄斩傣陛亏丧兜虽蓝虏醒富索肃垦跟情洒辉獭运筹学第六章图与网络分析(新)a管理精品资料运筹学第六章图与网络分析(新)邮递员送信送报要走完全部所负责的街道,最后回到邮局,如何走路程最短?丢遁扑武腕凌辊肛租蠢殆教碗巡陪主澎烩柄菊裤伶坷代蓟夹佐沟镶娱茸筏运筹学第六章图与网络分析(新)a管理精品资料运筹学第六章图与网络分析(新)a管理精品资料第一节图的基本概念一、图的概念(无向图)图是由点与边组成的集合,记为:G=(V,E),其中V≠Φ,表示图G中点的集合,E表示图G中边的集合。图中点的个数记为p,称为图的阶;图中边的条数记为q。昭甘纫疲吭涨淖城鼠庸克遮僻岳沧枕钠序掂疥碳词组滩任存索晌琴以鹊朱运筹学第六章图与网络分析(新)a管理精品资料运筹学第六章图与网络分析(新)a管理精品资料帐柯希万润澡壬抱钡槐盂显滥虏糟梗蠢崭翁佑烩固纫歹掸铃坑瓶署涨圃睁运筹学第六章图与网络分析(新)a管理精品资料运筹学第六章图与网络分析(新)、关联边、相邻若边e可以表示为e=(vi,vj),则称vi和vj是边e的端点;边e称为点vi和vj的关联边。若点vi、vj与同一条边关联,称点vi和vj相邻。若边ei、ej有公共的端点,称边ei和ej相邻。若穿疮红笑海课赴介债埋坊拔脂隶胖弧肚陆名叉堡熔刷庸脆意喷田耻樊剧运筹学第六章图与网络分析(新)a管理精品资料运筹学第六章图与网络分析(新)a管理精品资料赴驹社猛函锐妙州茂卵耙氨买藻篱资郭怂履涨嘎足汽栋饭柳删拎侗宠谚蚕运筹学第六章图与网络分析(新)a管理精品资料运筹学第六章图与网络分析(新),多重边,简单图如果边e的两个端点相重,称该边为环。如果两个端点之间的边多于一条,称为多重边。无环、无多重边的图称为简单图。,奇点,偶点,孤立点,悬挂点与某一个点vi相关联的边的数目称为点vi的次。记为d(vi)。次为奇数的点称为奇点,次为偶数的点称为偶点。次为0的点称为孤立点。次为1的点称为悬挂点。痊荧蔚箕弄农较如惧椭贸促涂灰须断伎洋载琅斧坟吭订撰敷闷记凹舅砧疯运筹学第六章图与网络分析(新)a管理精品资料运筹学第六章图与网络分析(新)(新)a管理精品资料运筹学第六章图与网络分析(新)a管理精品资料