zoukankan
html css js c++ java
[图论笔记]基本概念
什么是图
定义
一个
图
是由一个顶点集
、一个边集
和一个关系构成的
三元组
,其中的关系使得每一条边与两个顶点(不一定是不同的顶点)相关联,并将这两个顶点称为这条边的
端点
。
一个
圈
是两个端点相同的一条边。
重边
是具有同一对端点的多条边。
简单图
是不含圈和重边的图。
顶点集和边集是空集的图称为
空图
。
图模型
一个简单图
的
补图
也是一个简单图,其顶点集为
,且
当且仅当
。
团
是图中两两相邻的顶点构成的集合。
独立集
(或
稳定集
)是图中由两两互不相邻的顶点构成的集合。
查看全文
相关阅读:
SpringMVC_04重定向和转发
Spring事务声明
SpringMVC_02_RequestMapping
SpringMVC_01_初识
Spring通过mybatis操作数据库
SpringMVC_03_RestFul
SpringMVC_05_json数据传输
退役
2017ICPC青岛 J.Suffix
版本不兼容问题(未找到程序集)
原文地址:https://www.cnblogs.com/CQBZOIer-zyy/p/5713310.html
最新文章
VS2010创建Web Service程序
ASP.NET下CKEditor3.6.4结合CKFinder2.3实现文本编辑器的上传功能
MySQL中常见的锁
MySQL中的数据类型
MySQL逻辑架构
1
MySQL多版本并发控制(MVCC)
常见的UserAgent
MySQL中的事务
数据库的三大范式
热门文章
2
MySQL中的事务日志
JDK安装 找不到或无法加载主类 解决办法
[转的]FPS游戏服务器设计的问题
常见的设计模式用法
解决 warning C4819 问题
仓颉输入法学习
美国德州journeys课程教材
Critical Language Scholarship (CLS) Program
倉頡輪入法學習
Copyright © 2011-2022 走看看