基本信息
文件名称：运筹学（第2版）：图与网络PPT教学课件.pptx
文件大小：2.36 MB
总页数：162 页
更新时间：2025-11-18
总字数：约8.4千字
文档摘要
第9章图与网络;第9章图与网络;第9章图与网络;第9章图与网络;第9章图与网络;第9章图与网络;第9章图与网络;第9章图与网络;第9章图与网络;第9章图与网络;完备图：在无向图G中，若任意两个端点之间有且仅有一条边，图G也称为完备图。如下左图即为完备图：;初等链：在无向图G中，如果一条链中没有重复的顶点，则此链称为初等链。;路：针对无向图G的一条链，若链中的每个点都不相同，则称这条链为连接链的起点和终点的路，如下图中链v1v2v4v3v5也称为路。;连通图：若无向图G中任意两点都能连通，则称无向图G为连通图，否则称为分割图。连通