2020年8月25日
图的基本概念
摘要： 1.简单图：不存在重复边；不存在顶点到自身的边 2.多重图：两个节点之间的边数多于一条，又允许顶点通过同一条边和自己关联 3.完全图：1）对于无向图：|E|的取值范围是0到n(n-1)/2，有n(n-1)/2条边的无向图称为完全图，在完全图中任意两个顶点之间都存在边 2）对于有向图，|E|的取值范围 阅读全文
posted @ 2020-08-25 20:35 石乐智先生 阅读(627) 评论(0) 推荐(0)