《图论及其应用》学习笔记（有向图）

基础图：将D中每条有向边改为无向边。 定向图：将每条无向边，改为有向边。 一个有向图的基础图唯一，而一个图的定向图不唯一。 强连通图：任意两点是双向连通的。 若连通图：基础图是连通的。 单向连通图：任意两点是单向连通的。 关系：强连通一定单向连通，单向连通一定弱连通。   有向树： 定义：有向图D的基础图是树。 根树：只有一个点的入度为0，其余点的入度均为1，的非平凡树。 树根：根树入度为0的那个

>>阅读原文<<