在上面两个图结构中,一个是有向图,即每条 边都有方向,另一个是无向图,即每条边都没有方 向 在有向图中,通常将边称作弧,含箭头的一端 称为弧头,另一端称为弧尾,记作<vv,它表示 从顶点v到顶点v有一条边 若有向图中有n个顶点,则最多有n(n-1)条弧, 我们又将具有n(n-1)条弧的有向图称作有向完全图。 以顶点v为弧尾的弧的数目称作顶点v的出度, 以顶点v为弧头的弧的数目称作顶点v的入度 在无向图中,边记作(vv),它蕴涵着存在< y≥和<vpv>两条弧。若无向图中有n个顶点,则 最多有n(n-)2条边,我们又将具有n(n-1)/2条边的 无向图称作无向完全图 请单赤鼠标左键换页!在上面两个图结构中，一个是有向图，即每条 边都有方向，另一个是无向图，即每条边都没有方 向。 在有向图中，通常将边称作弧，含箭头的一端 称为弧头，另一端称为弧尾，记作<vi ,vj>，它表示 从顶点vi到顶点vj有一条边。 若有向图中有n个顶点，则最多有n(n-1)条弧， 我们又将具有n(n-1)条弧的有向图称作有向完全图。 以顶点v为弧尾的弧的数目称作顶点v的出度， 以顶点v为弧头的弧的数目称作顶点v的入度。 在无向图中，边记作(vi ,vj )，它蕴涵着存在< vi ,vj>和<vj ,vi>两条弧。若无向图中有n个顶点，则 最多有n(n-1)/2条边，我们又将具有n(n-1)/2条边的 无向图称作无向完全图