图是由顶点和边构成,定义如下
图的定义
线性表,树可以为空,但是图不能为空
图的分类
无向图,有向图
简单图,多重图
注意第二个图A->B!=B->A因为它是有方向的,所以属于简单图
完全图
无向完全图,有向完全图
子图
子图定义
常规子图
生成子图
原图也是子图
空集也是子图
不是子图的典例:这不是一个图
图是由顶点和边构成,定义如下
图的定义
图的分类
无向图,有向图
简单图,多重图
完全图
无向完全图,有向完全图
子图
子图定义
常规子图
生成子图
原图也是子图
空集也是子图
不是子图的典例:这不是一个图
本文标题:图的基本概念1
本文链接:https://www.haomeiwen.com/subject/bwemectx.html
网友评论