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

图论(2)

一、度

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

度=出度+入度

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

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

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

用矩阵计算节点的度

二、握手定理 

 

 

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

第二个集合也不满足。

三、同构

 

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

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

所以两个肯定不同构。 

相关文章:

  • 微信小程序uniappvue3版本-控制tabbar某一个的显示与隐藏
  • jmeter之ForEach控制器使用
  • Java | Leetcode Java题解之第386题字典序排数
  • 高压挑战:新能源汽车换电连接器的技术革新
  • 【机器人工具箱Robotics Toolbox开发笔记(十九)】机器人工具箱Link类函数参数说明
  • 时间同步服务
  • 基于yolov8的焊缝质量好坏系统python源码+onnx模型+评估指标曲线+精美GUI界面
  • JavaScript 知识点总结
  • [数据集][目标检测]鲜花检测数据集VOC+YOLO格式25215张106类别
  • 哪些无线通信系统没用OFDM系统
  • 怎么利用NodeJS发送视频短信
  • 百度飞浆OCR半自动标注软件OCRLabel配置【详细
  • 【Python篇】PyQt5 超详细教程——由入门到精通(终篇)
  • 内核启动参数
  • Python批量读取身份证信息录入系统和重命名
  • Google 是如何开发 Web 框架的
  • 「前端早读君006」移动开发必备:那些玩转H5的小技巧
  • echarts的各种常用效果展示
  • exif信息对照
  • Fabric架构演变之路
  • go语言学习初探(一)
  • JavaScript DOM 10 - 滚动
  • Java超时控制的实现
  • java多线程
  • Js基础知识(一) - 变量
  • LintCode 31. partitionArray 数组划分
  • MySQL Access denied for user 'root'@'localhost' 解决方法
  • mysql常用命令汇总
  • Tornado学习笔记(1)
  • yii2中session跨域名的问题
  • 个人博客开发系列:评论功能之GitHub账号OAuth授权
  • 聊聊redis的数据结构的应用
  • 前端路由实现-history
  • 如何利用MongoDB打造TOP榜小程序
  • 入职第二天:使用koa搭建node server是种怎样的体验
  • 学习笔记DL002:AI、机器学习、表示学习、深度学习,第一次大衰退
  • 用 Swift 编写面向协议的视图
  • media数据库操作,可以进行增删改查,实现回收站,隐私照片功能 SharedPreferences存储地址:
  • Redis4.x新特性 -- 萌萌的MEMORY DOCTOR
  • ​Python 3 新特性:类型注解
  • #### golang中【堆】的使用及底层 ####
  • (Matalb时序预测)PSO-BP粒子群算法优化BP神经网络的多维时序回归预测
  • (STM32笔记)九、RCC时钟树与时钟 第二部分
  • (八十八)VFL语言初步 - 实现布局
  • (仿QQ聊天消息列表加载)wp7 listbox 列表项逐一加载的一种实现方式,以及加入渐显动画...
  • (附源码)计算机毕业设计SSM保险客户管理系统
  • (教学思路 C#之类三)方法参数类型(ref、out、parmas)
  • (蓝桥杯每日一题)平方末尾及补充(常用的字符串函数功能)
  • (十七)Flink 容错机制
  • (原創) 如何讓IE7按第二次Ctrl + Tab時,回到原來的索引標籤? (Web) (IE) (OS) (Windows)...
  • (原創) 如何刪除Windows Live Writer留在本機的文章? (Web) (Windows Live Writer)
  • (转)关于多人操作数据的处理策略
  • ... fatal error LINK1120:1个无法解析的外部命令 的解决办法
  • .gitignore
  • .mysql secret在哪_MYSQL基本操作(上)