运筹学图与网络优化山东大学期末考试知识点复习

第十章 图与网络优化 1．图的基本概念 (1)两点之间的不带箭头的连线称为边，带箭头的连线称为弧。 (2)如果一个图G是由点及边所构成的，则称之为无向图(也简称为图)，记为G=(V