2017年8月28日
图论的一些概念、定理
摘要： 无向图 有向图 顶点的度 顶点的度(degree) 连接该顶点有多少条边。握手引理(handshaking lemma) 无向图中所有顶点的度之和是边数的两倍。 顶点的入/出度(indegree/ outdegree) 有多少条边指向该顶点/从该顶点出发。 DFS树 树边(tree edge) 在D 阅读全文
posted @ 2017-08-28 12:25 Planet6174 阅读(1298) 评论(0) 推荐(0) 编辑