Make notes --Graph Theory
摘要：
顶点:verticle,also called node边:edge边权图(edge-weighted graphs)，或者带权图(weighted graphs)，点权图(node-weighted graphs)如果一条边的起点和终点都是同一个顶点(form (u,u))，这条边被称为环边(self-loop)简单(simple) 图是指在边集 E 中，没有环图，且一条边不重复出现的图。如果图中多次包含了同一条边，或者包含环边，这种图被称作复杂图(multigraph)。连接(incident)如果顶点 u 和 v 被一条边相连，那么 u 和 v 就是相连(adjacent)的.如果边的总 阅读全文
posted @ 2012-02-09 13:51 嗜血魂K 阅读(246) 评论(1) 推荐(0) 编辑