链接版第六章无向图、有向图和树.docVIP

《离散数学》双语教学 第六章 无向图，有向图和树 PAGE 裘国永 第 PAGE 19 页 共 NUMPAGES 24 页 DATE \@ yyyy-M-d 2007-10-25 CHAPTER 6 　 GRAPHS, DIRECTED GRAPHS, AND TREES Glossary graph：（无向）图 vertex set：顶点集 edge set：边集 endpoint：端点 incident on：关联于 adjacent：邻接 simple graph：简单（无向）图 loop：自回路，环 multigraph：多（重）图 labeled graph：标号图 pseudograph：伪图 utility：公用事业 designing a chip：设计芯片 planar graph：平面图 degree：度 isolated vertex：孤立结点 subgraph：子图 path：通路，路径 simple path：基本路径 connected：连通的 component：连通分支 cycle：回路 simple cycle：基本回路 complete graph：完全图 bipartite graph：二部图，偶图 complete