链接版第六章无向图,有向图和树.docxVIP

* * * * CHAPTER 6 GRAPHS, DIRECTED GRAPHS, AND TREES Glossary graph :（无向）图 vertex set :顶点集 edge set :边集 endpoint :端点 in cide nt on :关联于 adjace nt :邻接 simple graph :简单（无向）图 loop :自回路，环 multigraph :多（重）图 labeled graph :标号图 pseudograph :伪图 utility :公用事业 desig ning a chip :设计芯片 pla nar graph :平面图 degree :度 isolated vertex :孤立结点 subgraph :子图 path :通路，路径 simple path :基本路径 connected :连通的 comp onent :连通分支 cycle :回路 simple cycle :基本回路 complete graph :完全图 bipartite graph :二部图，偶图 complete bipartite graph :完全二部图 directed graph(digraph) :有向图 directed edge :有向边 in itial vertex :起点 terminal vertex :终点 outdeg