摘要: 图 连通图: 常用概念: 顶点:vetex 边:edge 路径 无向图 有向图 带权图 1. 图的性质 边的个数: 有向图:\(0\leq count\leq \frac{1}{2}n(n-1)\)【每个顶点至多可以发出 n - 1条边,共n 个顶点,所以至多有 n(n - 1)条边】 无向图:\( 阅读全文
posted @ 2023-09-10 15:13 爱新觉罗LQ 阅读(107) 评论(0) 推荐(0) 编辑