2018年3月29日
无向图 及其术语
摘要： 常用术语以及定义 图：由一组顶点(vertex)和一组能将两个顶点连接起来的边(edge)构成的 自环：一条连接一个顶点和自身的边 平行边：连接同一对顶点的两条边 简单图：不含有自环和平行边的图 当两个顶点通过一条边连接时，称这两个顶点是相邻的，并且称这条边依附于这两个顶点。 某个顶点的度数即为依附 阅读全文
posted @ 2018-03-29 00:04 赖兴宇 阅读(1386) 评论(0) 推荐(0) 编辑