摘要：
7.1 强有向图 定义： 1、弧/有向边：有向图的集合E中的元素，E中元素为不同顶点的有序对。 2、定向图：(u,v)与(v,u)至多有一个是有向图D的弧的有向图。定向图可以是给无向图G的每一条边定下一个方向，故可以称是图G的一个定向。 3、子有向图：如果V(H)V(D), E(H)E(D)，则有向图H是有向图D的一个子有向图。 4、对称的(有向图)：当(u,v)是有向图的一条弧度，则(v... 阅读全文
2017年10月11日
