运筹学第六章图与网络分析(新)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管理精品资料