[图论笔记]基本概念
Posted 静待花开
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了[图论笔记]基本概念相关的知识，希望对你有一定的参考价值。
什么是图
定义
- 一个图
是由一个顶点集
、一个边集
和一个关系构成的三元组，其中的关系使得每一条边与两个顶点（不一定是不同的顶点）相关联，并将这两个顶点称为这条边的端点。
- 一个圈是两个端点相同的一条边。重边是具有同一对端点的多条边。
- 简单图是不含圈和重边的图。
- 顶点集和边集是空集的图称为空图。
图模型
- 一个简单图
也是一个简单图，其顶点集为
当且仅当
。
- 团是图中两两相邻的顶点构成的集合。独立集（或稳定集）是图中由两两互不相邻的顶点构成的集合。
以上是关于[图论笔记]基本概念的主要内容，如果未能解决你的问题，请参考以下文章