若Edge是对称的 用无序对(x,y)表示x和y之间的一条 边 一此时的图称为无向图 不考虑顶点到自身的边: 完全图:N个顶点,有N(N-1)/2条边的无 向图 有向完全图:N个顶点,有N(N-1)条弧的 有向图; 稀疏图/稠密图•若Edge是对称的 用无序对(x,y) 表示x和y之间的一条 边。－－－－此时的图称为无向图。 •不考虑顶点到自身的边： 完全图：N个顶点，有N(N-1)/2条边的无 向图； 有向完全图：N个顶点，有N(N-1)条弧的 有向图； •稀疏图 /稠密图