一、度
度统计的是一个节点上又多少条边
度=出度+入度
出度：统计以该节点为起始点箭头指向外面的边的条数
入度：统计箭头指向该节点的边数
度为1的节点为悬挂节点，边为悬挂边
用矩阵计算节点的度
二、握手定理
比如这里第一个集合里面有三个度数为奇数的节点，不满足握手定理
第二个集合也不满足。
三、同构
G连接的是两个2度节点，一个1度节点
G1连接2个一度，1个2度
所以两个肯定不同构。
相关推荐
好奇龙猫1 小时前
【AI学习-comfyUI学习-第三十节-第三十一节-FLUX-SD放大工作流+FLUX图生图工作流-各个部分学习】saoys1 小时前
Opencv 学习笔记：图像掩膜操作（精准提取指定区域像素）电子小白1232 小时前
第13期PCB layout工程师初级培训-1-EDA软件的通用设置唯情于酒3 小时前
Docker学习charlie1145141914 小时前
嵌入式现代C++教程： 构造函数优化：初始化列表 vs 成员赋值IT=>小脑虎5 小时前
C++零基础衔接进阶知识点【详解版】#眼镜&5 小时前
嵌入式学习之路2码农小韩5 小时前
基于Linux的C++学习——指针微露清风5 小时前
系统性学习C++-第十九讲-unordered_map 和 unordered_set 的使用wdfk_prog5 小时前
[Linux]学习笔记系列 -- [fs]seq_file