东瑜

摘要： 图的定义: 1) 一个图(graph)G=(V,E)由顶点(vertex)集V和边(edge)集E组成。 2) 每一条边就是一个点对<v,w>。其中v，w属于V。有时也把边称作弧(arc)。且称v为弧尾(Tail)或初始点(Initial node)。w为弧头(Head)或终端点(Terminal 阅读全文