zoukankan
html css js c++ java
[图论笔记]基本概念
什么是图
定义
一个
图
是由一个顶点集
、一个边集
和一个关系构成的
三元组
,其中的关系使得每一条边与两个顶点(不一定是不同的顶点)相关联,并将这两个顶点称为这条边的
端点
。
一个
圈
是两个端点相同的一条边。
重边
是具有同一对端点的多条边。
简单图
是不含圈和重边的图。
顶点集和边集是空集的图称为
空图
。
图模型
一个简单图
的
补图
也是一个简单图,其顶点集为
,且
当且仅当
。
团
是图中两两相邻的顶点构成的集合。
独立集
(或
稳定集
)是图中由两两互不相邻的顶点构成的集合。
查看全文
相关阅读:
星空雅梦
星空雅梦
Navicat permium快捷键
Mysql建表+创建索引
mysql 常见ALTER TABLE操作
mysql常用的索引种类
xShell终端中文乱码-解决方法
git删除本地分支和远程分支
git版本回退
log4j2配置文件log4j2.xml详解
原文地址:https://www.cnblogs.com/CQBZOIer-zyy/p/5713310.html
最新文章
java基础(十三)-----详解内部类——Java高级开发必须懂的
java基础(十二 )-----Java泛型详解
java基础(十一 )-----反射——Java高级开发必须懂的
java基础(十)-----Java 序列化的高级认识
mysql二进制日志的开启和使用
mysql用mysqldump数据库备份和恢复
婚姻算法笔记
mysql查看表中列信息
mysql中while循环以及变量声明以及dilimiter
mysql存储引擎
热门文章
mysql测试索引在表中的作用
mysql远程连接
星空雅梦
星空雅梦
星空雅梦
星空雅梦
星空雅梦
星空雅梦
星空雅梦
星空雅梦
Copyright © 2011-2022 走看看