一、度
度统计的是一个节点上又多少条边
度=出度+入度
出度：统计以该节点为起始点箭头指向外面的边的条数
入度：统计箭头指向该节点的边数
度为1的节点为悬挂节点，边为悬挂边
用矩阵计算节点的度
二、握手定理
比如这里第一个集合里面有三个度数为奇数的节点，不满足握手定理
第二个集合也不满足。
三、同构
G连接的是两个2度节点，一个1度节点
G1连接2个一度，1个2度
所以两个肯定不同构。
相关推荐
Xudde.12 小时前
Quick2靶机渗透AA陈超12 小时前
Git常用命令大全及使用指南麦麦在写代码13 小时前
前端学习5降临-max14 小时前
JavaSE---网络编程大白的编程日记.15 小时前
【计算网络学习笔记】MySql的多版本控制MVCC和Read Viewu***420717 小时前
Golang 构建学习车载测试工程师18 小时前
CAPL学习-IP API函数-2YJlio19 小时前
进程和诊断工具学习笔记（8.29）：ListDLLs——一眼看清进程里加载了哪些 DLL，谁在偷偷注入车载测试工程师20 小时前
CAPL学习-IP API函数-1YJlio21 小时前
ShareEnum 学习笔记（9.5）：内网共享体检——开放共享、匿名访问与权限风险