基本信息
文件名称：数据科学与工程数学基础 课件 第6章 图论基础.pptx
文件大小：1.41 MB
总页数：29 页
更新时间：2026-03-30
总字数：约1.24千字
文档摘要
01图的基本概念第六章图论基础CONTENTS02图论问题03图论应用
6.2图的基本概念?
?
例下图是一张无向图G，请写出对应的点集V，边集合E，并求各顶点的度？?
??
属性图在实际使用中，往往会给图上的点和边赋予一些额外信息，这些信息称为属性或者权。这些属性可以是名称，数值，类别，排序等等。对于这类图，可以统称为属性图。
?
图的分类1.简单图在无向图中，两个端点相同的边称为环。两条边有相同的端点，称为重边。定义没有环与重边的无向图称为简单图。只有一个顶点的无向图称为平凡图。任意不同的两个顶点间都有边的简单图