有向图:弧之间有方向 

无向图:边之间没有方向

完全图:每个顶点到别的顶点之间都有直接相连的边或弧

*以上为定义部分

*以下为部分公式

设一个无向完全图有n个顶点,则它有n2n2
个边


设一个有向完全图有n个顶点,则它有n2n个弧

#转载请注明出处!