当前位置： 首页 > news >正文

【离散数学】图论

news 2026/4/1 0:06:06

1、有n个点没有边 零图
2、有1个点没有边 平凡图
3、含有平行边的图 多重图
4、简单图 不含有平行边和自回环的图
5、任意两个结点之间都有边 完全图
6、环贡献 两度

7、所有顶点的度数之和等于边数的两倍

8、在有向图中所有顶点的出度之和 或者 入度之和 等于边数

9、度数为奇数称为奇结点
10、度数为偶数称为偶结点

11、奇结点的个数为偶数

12、无向完全图

1 每个顶点的度数为n-1
2 无向完全图有n(n-1)/2条边

请添加图片描述

13、子图：点集与边集都是子集

14、生成子图：点集相等边集是子集

15、简单路：边互不相同的路
16、初级路：点互不相同的路

注意：

相关文章：

【离散数学】图论

1、有n个点没有边 零图 2、有1个点没有边 平凡图 3、含有平行边的图 多重图 4、简单图 不含有平行边和自回环的图 5、任意两个结点之间都有边 完全图 6、环贡献 两度 7、所有顶点的度数之和等于边数的两倍 8、在有向图中所有顶点的出度之和 或者 入度之和 等于边数 9、度数为…...

编程日记 2023/4/16 3:34:20

代码随想录算法训练营第三十七天-贪心算法6｜ 738.单调递增的数字 968.监控二叉树 总结

738.单调递增的数字 贪心算法 题目要求小于等于N的最大单调递增的整数，那么拿一个两位的数字来举例。 例如：98，一旦出现strNum[i - 1] > strNum[i]的情况（非单调递增），首先想让strNum[i - 1]--&#…...

编程日记 2023/5/31 3:40:22

【Linux】线程中的互斥锁、条件变量、信号量（数据安全问题、生产消费模型、阻塞队列和环形队列的实现）

文章目录1、线程互斥1.1 线程间频繁切换导致的问题1.2 使用互斥锁1.3 互斥锁的原理1.4 线程中的数据安全问题2、线程同步之条件变量2.1 生产消费模型2.2 条件变量概念和调用函数2.3 阻塞队列的实现3、线程同步之信号量3.1 理解信号量3.2 信号量接口3.3 环形队列的实现4、小结1、…...

编程日记 2023/4/16 3:24:17

MySQL8.0的安装和配置

🎉🎉🎉点进来你就是我的人了 博主主页：🙈🙈🙈戳一戳,欢迎大佬指点!人生格言：当你的才华撑不起你的野心的时候,你就应该静下心来学习! 欢迎志同道合的朋友一起加油喔🦾&am…...

编程日记 2023/4/16 3:19:16

LinuxGUI自动化测试框架搭建（三）-虚拟机安装（Hyper-V或者VMWare）

（三）-虚拟机安装（Hyper-V或者VMWare）1 Hyper-V安装1.1 方法一：直接启用1.2 方法二：下载安装1.3 打开Hyper-V2 VMWare安装注意：Hyper-V或者VMWare只安装一个，只安装一个，只…...

编程日记 2023/4/16 3:14:15

改进YOLO系列：数据增强扩充(有增强图像和标注)，包含copypaste、翻转、cutout等八种增强方式

这里写目录标题 一、简介二、数据增强方法介绍复制-粘贴（Copy-paste）翻转（Flip）Cutout加噪声（Noise）亮度调整（Brightness）平移（Shift）旋转（Rotation）裁剪（Crop）copy-paste的代码一、简介 数据增强是一种通过对原始数据进行随机变换、扰动等操作来生成新的训练样…...

编程日记 2023/4/16 3:09:14

c++11 标准模板（STL）（std::stack）（一）

定义于头文件 <stack> template< class T, class Container std::deque<T> > class stack;std::stack 类是容器适配器&#xff0c;它给予程序员栈的功能——特别是 FILO &#xff08;先进后出&#xff09;数据结构。 该类模板表现为底层容器的包装…...

编程日记 2023/4/16 3:04:13

C++-c语言词法分析器

一、运行截图 对于 Test.c 的词法分析结果 对于词法分析器本身的源代码的分析结果 二、主要功能 经过不断的修正和测试代码&#xff0c;分析测试结果&#xff0c;该词法分析器主要实现了以下功能&#xff1a; 1. 识别关键字 实验要求&#xff1a;if else while do for main…...

编程日记 2023/4/16 2:59:12

Maven工具复习

Maven从入门到放弃Maven概述Maven 的配置Maven的基本使用IDEA 配置MAVENMaven坐标IDEA 创建MavenIDEA 导入Maven关于右侧Maven小标签(也就是Maven面板)找不到问题的解决办法关于不小心把IDEA主菜单搞消失的解决办法依赖管理Maven概述 Maven是一个工具提供了一套标准的项目结构…...

编程日记 2023/4/16 2:54:11

算法总结-深度优先遍历和广度优先遍历

深度优先遍历(Depth First Search&#xff0c;简称DFS) 与广度优先遍历(Breath First Search&#xff0c;简称BFS)是图论中两种非常重要的算法&#xff0c;生产上广泛用于拓扑排序&#xff0c;寻路(走迷宫)&#xff0c;搜索引擎&#xff0c;爬虫等。 一、深度优先遍历 深度优先…...

编程日记 2023/6/1 13:05:58

【Linux】Centos安装mvn命令（maven）

&#x1f341;博主简介 &#x1f3c5;云计算领域优质创作者   &#x1f3c5;华为云开发者社区专家博主   &#x1f3c5;阿里云开发者社区专家博主 &#x1f48a;交流社区&#xff1a;运维交流社区 欢迎大家的加入&#xff01; 文章目录一、下载maven包方法一&#xff1a;官…...

编程日记 2023/4/16 2:44:09

驱动保护 -- 通过PID保护指定进程

一、设计界面 1、添加一个编辑框输入要保护的进程PID&#xff0c;并添加两个按钮&#xff0c;一个保护进程&#xff0c;一个解除保护 2、右击编辑框&#xff0c;添加变量 二、驱动层代码实现 1、声明一个受保护的进程PID数组 static UINT32 受保护的进程PID[256] { 0 }; 2…...

编程日记 2023/4/16 2:39:07

spring常用注解（全）

一、前言 Spring的一个核心功能是IOC&#xff0c;就是将Bean初始化加载到容器中&#xff0c;Bean是如何加载到容器的&#xff0c;可以使用Spring注解方式或者Spring XML配置方式。 Spring注解方式减少了配置文件内容&#xff0c;更加便于管理&#xff0c;并且使用注解可以大大…...

编程日记 2023/4/16 2:34:06

Axios请求（对于ajax的二次封装）——Axios请求的响应结构、默认配置

Axios请求&#xff08;对于ajax的二次封装&#xff09;——Axios请求的响应结构、默认配置知识回调&#xff08;不懂就看这儿&#xff01;&#xff09;场景复现核心干货axios请求的响应结构响应格式详解实际请求中的响应格式axios请求的默认配置全局axios默认值&#xff08;了解…...

编程日记 2023/4/16 2:29:05

（三）【软件设计师】计算机系统—CPU习题联系

文章目录一、2014年上半年第1题二、2014年下半年第3题三、2017年上半年第1题四、2009年下半年第1题五、2010年上半年第5题六、2011年下半年第5题七、2011年下半年第6题八、2012年下半年第1题九、2019年上半年第1题十、2010年上半年第1题十一、2011年上半年第1题十二、2016年下半…...

编程日记 2023/4/16 2:24:04

win下配置pytorch3d

一、配置好的环境&#xff1a;py 3.9 pytorch 1.8.0 cuda 11.1_cudnn 8_0 pytorch3d 0.6.0 CUB 1.11.0 你可能觉得pytorch3d 0.6.0版本有点低&#xff0c;但是折腾不如先配上用了&#xff0c;以后有需要再说。 &#xff08;后话&#xff1a;py 3.9 pytorch 1.12.1 cuda …...

编程日记 2023/4/16 2:19:03

JS字符串对象

、 JS字符串对象 1.1 内置对象简介 在 JavaScript 中&#xff0c;对象是非常重要的知识点。对象可以分为两种:一种是“自定义对象”外一种是“内置对象”。自定义对象&#xff0c;指的是需要我们自己定义的对象&#xff0c;和“自定义函数”是一些道理;内置对象&#xff0c;…...

编程日记 2023/4/16 2:14:02

Linux系统对文件及目录的权限管理（chmod、chown）

1、身份介绍 在linux系统中&#xff0c;对文件或目录来说访问者的身份有三种&#xff1a; ①、属主用户&#xff0c;拥有者&#xff08;owner&#xff09;文件的创建者 ②、属组用户&#xff0c;和文件的owner同组的用户&#xff08;group&#xff09;&#xff1b; ③、其他用…...

编程日记 2023/5/31 21:20:25

半透明反向代理 (基于策略路由)

定义 半透明反向代理一般是指 代理本身对于客户端透明&#xff0c;对于服务端可见。 从客户端视角看&#xff0c;客户端访问的还是服务端&#xff0c;客户端不知道代理的存在。 从服务端视角看&#xff0c;服务端只能看到代理&#xff0c;看不到真实的客户端。 示意图 客户端…...

编程日记 2023/4/16 2:04:00

课前测5-超级密码

目录 课前测5-超级密码 程序设计 程序分析 课前测5-超级密码 【问题描述】 上次设计的“高级密码”被你们破解了，一丁小朋友很不服气！ 现在，他又设计了一套更加复杂的密码，称之为“超级密码”。 说实话，这套所谓的“超级密码”其实也并不难： 对于一个给定的字符…...

编程日记 2023/4/16 1:58:59

ArcGIS Pro脚本工具实战：一键自动化面要素数据质量检查与修复

1. 为什么需要自动化面要素质检工具 在GIS数据处理工作中&#xff0c;面要素的质量检查是个绕不开的痛点。我做过不少国土调查和城市规划项目&#xff0c;每次拿到甲方提供的原始数据&#xff0c;光是检查拓扑错误就得花上大半天。传统的手动检查流程有多繁琐呢&#xff1f;你得…...

编程新知 2026/3/31 23:49:20

3步解锁FGA智能工具：彻底解放F/GO玩家双手的效率提升指南

3步解锁FGA智能工具&#xff1a;彻底解放F/GO玩家双手的效率提升指南 【免费下载链接】FGA FGA - Fate/Grand Automata&#xff0c;一个为F/GO游戏设计的自动战斗应用程序&#xff0c;使用图像识别和自动化点击来辅助游戏&#xff0c;适合对游戏辅助开发和自动化脚本感兴趣的程…...

编程新知 2026/3/31 23:14:49

智能温室监控系统DIY：基于STM32和DS18B20的多节点温度网络搭建指南

智能温室监控系统DIY&#xff1a;基于STM32和DS18B20的多节点温度网络搭建指南 现代农业正经历着从传统耕作向精准化管理的转型&#xff0c;而温度作为影响作物生长的核心参数之一&#xff0c;其监测精度和实时性直接关系到农作物的产量与品质。本文将深入探讨如何利用STM32微控…...

编程新知 2026/3/31 22:58:45

壁仞科技上市后首次年报：2025年营收10亿 经调整亏损8.7亿

雷递网 雷建平 3月30日上海壁仞科技股份有限公司&#xff08;股份代号&#xff1a;6082&#xff09;今日发布截至2025年12月31日的财报。财报显示&#xff0c;壁仞科技2025年营收为10.35亿元&#xff0c;较上年同期的3.37亿元增长207.2%。壁仞科技2025年毛利为5.57亿元&#xf…...

编程新知 2026/3/31 22:09:58

别再手动调了！用Visio这个隐藏的字体设置窗口，一键切换泳道图标题横竖排

Visio高效技巧&#xff1a;解锁泳道图标题排版的隐藏技能 每次在Visio中调整泳道图标题方向时&#xff0c;你是否还在反复右键点击、寻找格式选项&#xff1f;其实Visio内置了一个被多数用户忽略的高效设置窗口——"字体"对话框。这个看似普通的设置面板&#xff0c;…...

编程新知 2026/3/31 21:53:28

告别torch.save！用safetensors安全存储PyTorch模型，手把手教你处理metadata（附完整代码）

告别torch.save&#xff01;用safetensors安全存储PyTorch模型&#xff0c;手把手教你处理metadata&#xff08;附完整代码&#xff09; 在深度学习项目的实际开发中&#xff0c;模型参数的保存和加载是每个开发者都必须掌握的基础技能。PyTorch框架默认提供的torch.save和torc…...

编程新知 2026/3/31 21:49:26

Phi-4-mini-reasoning科研助手应用：论文定理推导辅助与反例生成案例

Phi-4-mini-reasoning科研助手应用&#xff1a;论文定理推导辅助与反例生成案例 1. 模型简介与部署验证 Phi-4-mini-reasoning 是一个专注于数学推理的轻量级开源模型&#xff0c;基于高质量合成数据训练而成。作为Phi-4模型家族成员&#xff0c;它特别擅长处理需要密集逻辑推…...

编程新知 2026/3/31 21:08:49

Qwen-Turbo-BF16数据库课程设计：智能问答系统开发

Qwen-Turbo-BF16数据库课程设计&#xff1a;智能问答系统开发 想象一下&#xff0c;你正在上一门数据库课程。老师布置了一个课程设计&#xff1a;开发一个学生信息管理系统。你需要设计表结构&#xff0c;写SQL查询&#xff0c;还要做个简单的界面。你埋头苦干&#xff0c;终…...

编程新知 2026/3/31 20:50:28

摒弃固定显示界面，程序根据使用场景，自动切换显示界面（简洁版/详细版），适配不同需求。

一、 实际应用场景描述 (Scenario)假设你正在开发一台高精度光谱分析仪。这台设备有三种典型的使用者&#xff1a;1. 研发工程师&#xff08;R&D&#xff09;&#xff1a;在实验室调试光路和算法。他们需要看到原始 ADC 值、温度漂移曲线、信噪比等详细数据。2. 质检员&…...

编程新知 2026/3/31 19:08:32

[ linux添加应用图标到桌面 ] : 中将应用程序添加图标(快捷方式 )，并放置任务栏中，.desktop文件使用

.desktop文件格式在你的主目录中打开终端(ctrlaltt)&#xff0c;接着输入以下代码&#xff1a;touch test.desktop vim test.desktop这里我选择的是vim的编辑方式&#xff0c;当然如果你没有vim或者说不太熟练的话&#xff0c;你可以直接双击打开该文件。代码解释&#xff1a;t…...

编程新知 2026/3/31 18:46:17