一、度
度统计的是一个节点上又多少条边
度=出度+入度
出度：统计以该节点为起始点箭头指向外面的边的条数
入度：统计箭头指向该节点的边数
度为1的节点为悬挂节点，边为悬挂边
用矩阵计算节点的度
二、握手定理
比如这里第一个集合里面有三个度数为奇数的节点，不满足握手定理
第二个集合也不满足。
三、同构
G连接的是两个2度节点，一个1度节点
G1连接2个一度，1个2度
所以两个肯定不同构。
相关推荐
dadaobusi2 分钟前
pcie原子操作和nvme原子操作sunshine22 girl16 分钟前
Java学习五 面向对象高级5 内部类1每天题库3 小时前
架子工脚手架工题库：安全操作考点与模拟题练习指南yangmu32033 小时前
Codex 提示词优化教程：用四要素把模糊需求变成可执行任务无敌贵点大王4 小时前
RTThread学习记录13——关于要使用一个外设，RTThread与cubemx到底要怎么配合？喜欢打篮球的普通人5 小时前
MiniMind 学习笔记(十二):Pretrain 实操——从版本梳理到 8GB 显卡上的真实训练m4Rk_6 小时前
【论文阅读】Agent 记忆机制（87）：VizoMem——把文本历史转化为可检索的视觉记忆坤坤子吖7 小时前
算法学习——高精度加减乘除HY小宝F7 小时前
树莓派智能摄像头系统 30 天重学计划之 Day 03 · 网络基础:建立“包“的思维 —— 学习总结dadaobusi7 小时前
学习：AXI协议