首页 > 其他好文 > 详细

[图论笔记]基本概念

时间：2016-10-04 20:52:20 阅读：236 评论：0 收藏：0 [点我收藏+]

标签：

什么是图

定义

一个图 $G$ 是由一个顶点集 $V(G)$ 、一个边集 $E(G)$ 和一个关系构成的三元组，其中的关系使得每一条边与两个顶点（不一定是不同的顶点）相关联，并将这两个顶点称为这条边的端点。
一个圈是两个端点相同的一条边。重边是具有同一对端点的多条边。
简单图是不含圈和重边的图。
顶点集和边集是空集的图称为空图。
图模型
一个简单图 $G$ 的补图 $\overline{G}$ 也是一个简单图，其顶点集为 $V(G)$ ，且 $uv\in E(\overline{G})$ 当且仅当 $uv\not \in E(\overline{G})$ 。
团是图中两两相邻的顶点构成的集合。独立集（或稳定集）是图中由两两互不相邻的顶点构成的集合。

?

[图论笔记]基本概念

标签：

原文地址：http://www.cnblogs.com/CQBZOIer-zyy/p/5713310.html

踩

(0)

赞

(0)

举报

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行

更多

友情链接

兰亭集智国之画百度统计站长统计阿里云 chrome插件新版天听网

关于我们 - 联系我们 - 留言反馈

© 2014 mamicode.com 版权所有联系我们:gaon5@hotmail.com

迷上了代码！