一、度
度统计的是一个节点上又多少条边
度=出度+入度
出度：统计以该节点为起始点箭头指向外面的边的条数
入度：统计箭头指向该节点的边数
度为1的节点为悬挂节点，边为悬挂边
用矩阵计算节点的度
二、握手定理
比如这里第一个集合里面有三个度数为奇数的节点，不满足握手定理
第二个集合也不满足。
三、同构
G连接的是两个2度节点，一个1度节点
G1连接2个一度，1个2度
所以两个肯定不同构。
相关推荐
旖旎夜光3 分钟前
【C++ 基础入门】C++多态（下）：单/多继承虚表、多态补充与 21 道高频题叼烟扛炮5 小时前
[LangChain] 学习笔记（07）：大模型长出手脚——工具（Tools）定义与调用闭环叼烟扛炮9 小时前
[LangChain] 学习笔记（06）：突破大模型限制——结构化输出（Structured Output）且从容.11 小时前
VUE3学习笔记（根据黑马教程总结）蒸蒸yyyyzwd12 小时前
关于 AI 开发相关的一些面经。坤坤子吖18 小时前
Linux网络编程：TCP服务器的多进程与多线程实现蒸蒸yyyyzwd20 小时前
后端相关学习笔记。旖旎夜光21 小时前
【C++ 基础入门】C++ 多态（上）：虚函数、重写、override/final 与抽象类橙橙笔记1 天前
QT的学习第四部分叼烟扛炮1 天前
Linux 学习笔记（五十四）：内网穿透实战——用 frp 让外网访问你的私人电脑