开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第6天，点击查看活动详情
今天这篇文章，我们学习离散数学中关于图的基本概念。 首先我们先对图有个基本的了解，无向图和有向图统称为图，有时用 G 泛指图
用V(G),E(G)分别表示G的顶点集和边集，|V(G)|,|E(G)|分别是G的顶点数和边数。
其他的图：
（1）一条边也没有的图称作零图 n阶零图记作Nn，一阶零图N1称作平凡图。平凡图只有一个顶点，没有边。
（2）顶点集为空集的图称为空图，记作∅。
一、无向图及有向图
无向图：
一个无向图G是一个有序的二元组<V,E>，其中
- V是一个非空有穷集，称作顶点集，其元素称作顶点或结点
- E是无序积V & V的有穷多子集，称作边集，其元素称作无向边，简称边
有向图：
一个有向图D是一个有序的二元组<V,E>，其中
- V是一个非空有穷集，称作顶点集，其元素称作顶点或结点
- E是笛卡尔积V×V的有穷多子集，称作边集，其元素称作有向边，简称边
度与出入度
设D=<V,E>为有向图，
∀v∈V，称v作为始点的次数为v的出度，记作d+D(v)
称v作为终点的次数为v的入度，记作d−D(v)
称d+D(v)+d−D(v)为v的度数，记作dD(v)
二、子图与导出子图
设G=<V,E>,V1⊂V∧V1≠∅，则称以V1为顶点集，以G中两个端点都在V1中的边组成边集E1的图为G的V1导出的子图，记作G[V1]
设E1⊂E∧E1≠∅，则称以E1为边集，以E1E1中边关联的顶点为顶点集V1的图为G的E1导出的子图，记作G[E1]
以上内容就是离散数学中关于图与无向图，有向图的简单介绍，关于图的相关定理后续会继续学习。
