图相关知识

• 无向图的平均度
• 有向图的平均度，因为
• 二分图：存在Folded/Projected Biparite Graph这样一个概念
  • 至于Folded/Projected Biparite Graph，就是将一张二分图一分为二，各自整理成两幅无向图。若两个结点在原本的二分图中连接着另一个结点集中的同一个点，则在新的无向图中两个点也是连通的。如图所示：

• 强连通图：一个有向图中，任何一个结点都可以找到一条通往其他任意一个结点的路径
• 弱连通图：一个有向图中，若忽略边的方向关系，任何一个结点都可以找到一条通往其他任意一个结点的路径