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

图论（2）

news 文章来源：https://blog.csdn.net/2301_81684056/article/details/141864674 2025/5/11 8:35:31

一、度

度统计的是一个节点上又多少条边

度=出度+入度

出度：统计以该节点为起始点箭头指向外面的边的条数

入度：统计箭头指向该节点的边数

度为1的节点为悬挂节点，边为悬挂边

用矩阵计算节点的度

二、握手定理 

 

 

比如这里第一个集合里面有三个度数为奇数的节点，不满足握手定理

第二个集合也不满足。

三、同构

 

G连接的是两个2度节点，一个1度节点

G1连接2个一度，1个2度

所以两个肯定不同构。 

相关文章：

图论（2）

一、度 度统计的是一个节点上又多少条边 度出度入度 出度：统计以该节点为起始点箭头指向外面的边的条数 入度：统计箭头指向该节点的边数 度为1的节点为悬挂节点，边为悬挂边 用矩阵计算节点的度 二、握手定理 比如这里第一个集合里面有三…...

编程日记 2024/9/9 3:59:40

ASP.NET Core 入门教学十九 依赖注入ioc

ASP.NET Core内置了对依赖注入（Dependency Injection，简称DI）的支持，这是一种设计模式，用于实现控制反转（Inversion of Control，简称IoC），从而使得应用程序组件之间的耦合…...

编程日记 2024/9/9 3:58:39

omm kill 内存碎片化

内存频繁 OOM（Out of Memory）会导致内存碎片化，并进一步加剧无可用内存分配的问题。碎片化是内存管理中常见的问题，当系统频繁分配和释放内存时，内存空间会被分割成许多小块，虽然内存总量可能足够，但这些小块无法满足较大进程或数据的内存需求，最终导致系统无法找到足够…...

编程日记 2024/9/9 3:54:35

JS中给元素添加事件监听器的各种方法详解（包含比较和应用场景）

JavaScript 中给元素添加事件监听器的各种方法详解 在 JavaScript 中，事件处理是前端开发的一个重要部分。无论是点击按钮、提交表单，还是鼠标悬停，都涉及到事件监听。本文中，我将详细讲解各种给元素添加事件监听器的方法&#x…...

编程日记 2024/9/9 3:53:34

Python基本数据类型之复数complex

来源： “码农不会写诗”公众号 链接：Python基本数据类型之复数complex 文章目录 01 基本概念02 基本运算03 拓展1复数与向量 复数complex Python基本数据之复数(complex)即包含实部和虚部的数字。 01 基本概念 即包含实部和虚部的数字。 在Python中&am…...

编程日记 2024/9/9 3:51:32

第六届机器人与智能制造技术国际会议 (ISRIMT 2024)

目录 会议详情 主题 会议官网 会议详情 第六届机器人与智能制造技术国际研讨会（ISRIMT 2024）计划于2024年9月20-22日在常州举行。会议主要聚焦“机器人”和“智能制造技术”的研究领域，旨在为机器人和智能制造技术领域的专家学者、工程技术…...

编程日记 2024/9/9 3:49:30

鸿蒙轻内核M核源码分析系列十九 Musl LibC

往期知识点记录： 鸿蒙（HarmonyOS）应用层开发（北向）知识点汇总 轻内核M核源码分析系列一 数据结构-双向循环链表 轻内核M核源码分析系列二 数据结构-任务就绪队列 鸿蒙轻内核M核源码分析系列三 数据结构-任务排序链表 轻…...

编程日记 2024/9/9 3:47:25

mysqldump备份恢复数据库

mysqldump程序可以用来备份和恢复数据库 ,默认情况mysqldump会创建drop table, create table,和insert into的sql语句. 语法 > mysqldump [options] db_name [tbl_name ...] > mysqldump [options] --databases db_name ... > mysqldump [options] --all-databases备…...

编程日记 2024/9/9 3:42:15

路径规划——RRT算法

路径规划——RRT算法 算法原理 RRT算法的全称是快速扩展随机树算法(Rapidly Exploring Random Tree)，它的思想是选取一个初始点作为根节点，通过随机采样，增加叶子节点的方式，生成一个随机扩展树，当随机树中的叶子节点…...

编程日记 2024/9/9 3:37:03

OPCUA-PLC

下载opcua服务器(有PLC可以直连)，UaAnsiCServer下载路径 双击运行如下，Endpoint显示opcua服务路径 opc.tcp://DESKTOP-9SD7K4B:48020 下载opcua客户端(类似编写代码连接操作)，UaExpert下载路径 如果连接失败，有一个授权认证，点击同意就行 java代码实现连接opcUA操作 pom.…...

编程日记 2024/9/9 3:35:01

在Windows系统上部署PPTist并实现远程访问

在Windows系统上部署PPTist并实现远程访问 前言PPTist简介本地部署PPTist步骤1：获取PPTist步骤2：安装依赖步骤3：运行PPTist 使用PPTist远程访问PPTist步骤1：安装Cpolar步骤2：配置公网地址步骤3：配置固定公网…...

编程日记 2024/9/9 3:34:00

【Grafana】Prometheus结合Grafana打造智能监控可视化平台

✨✨ 欢迎大家来到景天科技苑✨✨ 🎈🎈 养成好习惯，先赞后看哦~🎈🎈 🏆 作者简介：景天科技苑 🏆《头衔》：大厂架构师，华为云开发者社区专家博主，…...

编程日记 2024/9/9 3:32:58

隐私计算实训营：SplitRec：当拆分学习遇上推荐系统

拆分学习的概念 拆分学习的核心思想是拆分网络结构。每一个参与方拥有模型结构的一部分，所有参与方的模型合在一起形成一个完整的模型。训练过程中，不同参与方只对本地模型进行正向或者反向传播计算，并将计算结果传递给下一个参与方。多个参…...

编程日记 2024/9/9 3:31:57

存在nginx版本信息泄露（请求头中存在nginx中间件版本信息）

在Nginx的配置文件中，server_tokens指令用于控制Nginx在HTTP响应头中包含的服务器版本信息，默认为true，开启状态。当设置为off时，Nginx将不会在响应头中包含任何服务器版本信息，仅显示“Server: nginx”这一行&#xf…...

编程日记 2024/9/9 3:30:56

在js中观察者模式讲解

在JavaScript中，观察者模式（Observer Pattern）是一种设计模式，允许一个对象（被观察者，Subject）维护一个依赖它的对象列表（观察者，Observer），并在它自身状态发生变化时自动通知这些观察者。观察者模式的典型使用场景包括事件系统、数据绑定和实时更新等情况。 一 、…...

编程日记 2024/9/9 3:27:54

java常用面试题-基础知识分享

什么是Java？ Java是一种高级编程语言，旨在提供跨平台的解决方案。它是一种面向对象的语言，具有简单、结构化、可移植、可靠、安全等特点。 Java的主要特点是什么？ Java的主要特点包括： 简单性：Java的语法…...

编程日记 2024/9/9 3:25:51

iOS——runLoop

什么是runloop RunLoop实际上就是一个对象，这个对象管理了其需要处理的事件和消息，并提供了一个入口函数来执行相应的处理逻辑。线程执行了这个函数后，就会处于这个函数内部的循环中，直到循环结束，函数返回。 RunLoo…...

编程日记 2024/9/9 3:22:45

python: 多模块(.py)中全局变量的导入

文章目录 global关键字可变类型和不可变类型数据的内存地址单模块(单个py文件)的全局变量示例总结 多模块(多个py文件)的全局变量from x import x导入全局变量示例 import x导入全局变量示例 总结 global关键字 global 的作用范围是模块(.py)级别： 当你在一个模块&…...

编程日记 2024/9/9 3:20:37

0基础学习爬虫系列：Python环境搭建

1.背景 当前网络资源更新非常快，然后对应自己感兴趣的内容，每天盯着刷网站又太费时间。我在尝试借助Ai，搭建一套自己知识抓取更新提醒的系统，这样可以用极少的时间，关注到自己感兴趣的信息。 其实，这套逻辑…...

编程日记 2024/9/9 3:19:36

Unity Shader实现简单的各向异性渲染（采用各向异性形式的GGX分布）

目录 准备工作 BRDF部分 Unity部分 代码 实现的效果 参考 最近刚结束GAMES202的学习，准备慢慢过渡到GAMES103。GAMES103的作业框架为Unity，并没有接触过，因此准备先学一点Unity的使用。刚好101和202都是渲染相关的，因此先学习…...

编程日记 2024/9/9 3:18:35

React开源框架之Refine

React Refine 是一个基于 React 的开源框架，它旨在帮助开发者快速构建企业级后台管理系统（Admin Panel）。Refine 是由 Retax 演变而来，它提供了一套完整的解决方案，用于构建 CRUD（创建、读取、更新、删除&a…...

编程日记 2024/9/9 3:17:33

【iOS】——渲染原理与离屏渲染

图像渲染流水线（图像渲染流程） 图像渲染流程大致分为四个部分： Application 应用处理阶段：得到图元Geometry 几何处理阶段：处理图元Rasterization 光栅化阶段：图元转换为像素Pixel 像素处理阶段&#xff1…...

编程日记 2024/9/9 3:15:31

详解CSS

目录 CSS 语法 引入方式 选择器 标签选择器 类选择器 ID选择器 通配符选择器 复合选择器 常用CSS color font-size border width和height padding 外边距 CSS CSS(Cascading Style Sheet)，层叠样式表, ⽤于控制⻚⾯的样式. CSS 能够对⽹⻚中元素位置…...

编程日记 2024/9/9 3:11:27

Python执行cmd命令

在Python中执行cmd命令，可以使用内置的subprocess模块。以下是一个简单的例子，展示如何执行一个cmd命令并获取输出。 import subprocess# 要执行的cmd命令 cmd "dir"# 使用subprocess.run来执行命令 result subprocess.run(cmd, shellTrue,…...

编程日记 2024/9/9 3:09:25

基于激光雷达的无人机相互避障

本框架是基于激光雷达的无人机群自主避障代码： 其主体框架利用ORCA算法，他是经典的多智能体相互避障算法，此版本只能规避动态障碍物，不能规避环境形成的静态障碍物我们对ORVA算法稍作修改，使其可以分布式部署&#xff…...

编程日记 2024/9/9 3:07:23

Zookeeper基本原理

1.什么是Zookeeper? Zookeeper是一个开源的分布式协调服务器框架，由Apache软件基金会开发，专为分布式系统设计。它主要用于在分布式环境中管理和协调多个节点之间的配置信息、状态数据和元数据。 Zookeeper采用了观察者模式的设计理念，其核心…...

编程日记 2024/9/9 3:06:19

【生日视频制作】西游记孙悟空师徒提笔毛笔书法横幅AE模板修改文字软件生成器教程特效素材【AE模板】

生日视频制作教程西游记孙悟空师徒提笔毛笔书法横幅AE模板修改文字特效广告生成神器素材祝福玩法AE模板工程 怎么如何做的【生日视频制作】西游记孙悟空师徒提笔毛笔书法横幅AE模板修改文字软件生成器教程特效素材【AE模板】 生日视频制作步骤： 下载AE模板 安装AE…...

编程日记 2024/9/9 3:05:18

春日美食汇：基于SpringBoot的订餐平台

2 系统关键技术 2.1JSP技术 JSP(Java脚本页面)是Sun和许多参与建立的公司所提倡的动态web技术。将Java程序添加到传统的web页面HTML文件()。htm,。Html) [1]。 JSP这种能够独立使用的编程语言可以嵌入在html语言里面运行，正因为JSP参照了许多编程语言的特性&#xf…...

编程日记 2024/9/9 3:04:17

微信小程序中如何监听元素进入目标元素

Page({onLoad: function(){// 如果目标节点（用选择器 .target-class 指定）进入显示区域以下 100px 时，就会触发回调函数。wx.createIntersectionObserver().relativeToViewport({bottom: 100}).observe(.target-class, (res) > {res.inter…...

编程日记 2024/9/9 3:02:14

华为 HCIP-Datacom H12-821 题库 (6)

有需要题库的可以看主页置顶 V群仅进行学习交流 1.转发表中 FLAG 字段中B 的含义是？ A、可用路由 B、静态路由 C、黑洞路由 D、网关路由 答案：C 解析： 可用路由用U 表示，静态路由用 S 表示，黑洞路由用 B 表示&#x…...

编程日记 2024/9/9 3:00:12