自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(11)
  • 收藏
  • 关注

原创 基于Nginx以及web服务器搭建在线视频播放

基于Nginx以及web服务器搭建在线视频播放

2022-04-20 14:33:02 19038

原创 vim入门与快捷键使用

vim入门与快捷键使用

2021-12-20 09:49:58 169

原创 Windows系统 安装以及配置Nacos

Windows系统 安装以及配置Nacos一、下载Nacos安装包下载地址:https://github.com/alibaba/nacos/releases截图如下:解压将zip解压缩到安装目录二、启动Nacos在\nacos\bin 目录下 启动cmd控制台运行代码 startup.cmd -m standalone注意:后缀-m standalone 必须加,代表以单机模式启动;因为Nacos有几种模式:单机和集群;默认会以集群模式进行启动,而这需要更多的配置,而且需要

2021-06-05 10:37:02 634 3

转载 springboot使用@Valid注解失效

springboot使用@Valid注解失效 先说一下怎么遇到的这个bug: 在学习sping实战第五版第二章时遇到此bug。检查了代码是一样的,但是我的@valid就是不起作用。 后面发现是依赖的问题。 pom一定要导入 <dependency> <groupId>org.hibernate.validator</groupId> ...

2020-12-22 21:00:56 2247 6

原创 电子科技大学《图论及其应用》复习总结--第七章 图的着色

第七章 图的着色一、图的边着色(一)、相关概念现实生活中很多问题,可以模型为所谓的边着色问题来处理。例如排课表问题。定义1 设G是图,对G的边进行染色,若相邻边染不同颜色,则称对G进行正常边着色;定义2 设G是图,对G进行正常边着色需要的最少颜色数,称为G的边色数,记为χ′(G)\chi^\prime(G)χ′(G):在对G正常边着色时,着相同颜色的边集称为该正常着色的一个色组。(二)、几类特殊图的边色数1、偶图的边色数定理1Δ\DeltaΔ是最大度​ 定义3 设п是G的一

2020-08-21 09:02:06 6775 2

原创 电子科技大学《图论及其应用》复习总结--第六章 平面图

第六章 平面图一、平面图概念与性质(一)、平面图的概念定义1 如果能把图G画在平面上,使得除顶点外,边与边之间没有交叉,称G可以嵌入平面,或称G是可平面图。可平面图G的边不交叉的一种画法,称为G的一种平面嵌入,G的平面嵌入表示的图称为平面图。注: (1) 可平面图概念和平面图概念有时可以等同看待;(2) 图的平面性问题主要涉及如下几个方面:​ 1) 平面图的性质;​ 2) 平面图的判定;​ 3) 平面嵌入方法(平面性算法) ;​ 4)涉及图的平面性问题的拓扑不变量

2020-08-21 09:01:33 4890

原创 电子科技大学《图论及其应用》复习总结--第五章 匹配与因子分解

第五章 匹配与因子分解一、偶图的匹配问题(一)、图的匹配与贝尔热定理1、图的匹配相关概念(1)、匹配 M— 如果M是图G的边子集(不含环),且M中的任意两条边没有共同顶点,则称M是G的一个匹配或对集或边独立集。如果G中顶点v是G的匹配 M中某条边的端点,称它为M饱和点,否则为M非饱和点。(2)、最大匹配 M— 如果M是图G的包含边数最多的匹配,称M是G的一个最大匹配。特别是,若最大匹配饱和了G的所有顶点,称它为G的一个完美匹配。注:1、一个图G不一定存在完美匹配;2、一个图G的完美匹配若存

2020-08-21 09:01:01 5205

原创 电子科技大学《图论及其应用》复习总结--第四章 欧拉图与哈密尔顿图

第四章 欧拉图与哈密尔顿图(一)、欧拉图及其性质(1)、问题背景—欧拉与哥尼斯堡七桥问题问题:对于图G,它在什么条件下满足从某点出发,经过每条边一次且仅一次,可以回到出发点?注:一笔画----中国古老的民间游戏(存在欧拉迹)要求:对于一个图G, 笔不离纸, 一笔画成.拓展:三笔画:在原图上添加三笔,可使其变为欧拉图。定义1 对于连通图G,如果G中存在经过每条边的闭迹,则称G为欧拉图,简称G为E图。欧拉闭迹又称为欧拉环游,或欧拉回路。定理1 下列陈述对于非平凡连通图G是等价的:​

2020-08-21 08:59:57 8729

原创 电子科技大学《图论及其应用》复习总结--第三章 图的连通性

第三章 图的连通性一、割边、割点和块(一)、割边及其性质定义1 边e为图G的一条割边,如果 w(G−e)>w(G)w(G-e)>w(G)w(G−e)>w(G)定理1 边 e 是图G的割边当且仅当 e 不在G的任何圈中。推论1 e为连通图G的一条边,如果e含于G的某圈中,则G-e连通。(二)、割点及其性质定义2 在G中,如果E(G)可以划分为两个非空子集E1与E2,使 G[E1]和G[E2]以点v为公共顶点,称v为G的一个割点。定理2 G无环且非平凡,则v是G

2020-08-21 08:58:28 7682 1

原创 电子科技大学《图论及其应用》复习总结---第二章 树

第二章 树一、树的概念与性质定义1 不含圈的图称为无圈图,树是连通的无圈图。定义2 称无圈图G为森林。注: (1) 树与森林都是单图;​ (2) 树与森林都是偶图。定理1 每棵非平凡树至少有两片树叶。定理2 图G是树当且仅当G中任意两点都被唯一的路连接。定理3 设T是(n, m)树,则:m=n−1m=n-1m=n−1推论1 具有k个分支的森林有n-k条边。定理4 每个n阶连通图的边数至少为n-1.定理5 任意树T的两个不邻接顶点之间添加一条边后,可以得到唯一圈。

2020-08-21 08:57:06 4575

原创 电子科技大学《图论及其应用》复习总结--第一章 图的基本概念

一、重要概念图、简单图、图的同构、度序列与图序列、偶图、补图与自补图、两个图的联图、两个图的积图1.1 图一个图G定义为一个有序对(V, E),记为G = (V, E),其中(1)V是一个有限非空集合,称为顶点集或边集,其元素称为顶点或点;(2)E是由V中的点组成的无序点对构成的集合,称为边集,其元素称为边,且同一点对在E中可出现多次。注:图G的顶点数(或阶数)和边数可分别用符号n(G) 和m(G)表示。连接两个相同顶点的边的条数,叫做边的重数。重数大于1的边称为重边。端点重合为一点的边称为环

2020-08-21 08:50:55 11729 3

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除