一、度
度统计的是一个节点上又多少条边
度=出度+入度
出度：统计以该节点为起始点箭头指向外面的边的条数
入度：统计箭头指向该节点的边数
度为1的节点为悬挂节点，边为悬挂边
用矩阵计算节点的度
二、握手定理
比如这里第一个集合里面有三个度数为奇数的节点，不满足握手定理
第二个集合也不满足。
三、同构
G连接的是两个2度节点，一个1度节点
G1连接2个一度，1个2度
所以两个肯定不同构。
相关推荐
wuyk55529 分钟前
从零吃透Modbus通信｜第7章：终极工程整合（模块化架构、双模式主机从机、RTOS适配、量产级模板）一条破秋裤1 小时前
STM32 学习笔记：PWM 驱动 LED 呼吸灯与舵机代码kyrie_sakura3 小时前
python学习笔记11 -- 进程和线程lvwangshu3 小时前
P6534 [COCI 2015/2016 #1] UZASTOPNI 等差树列 题解高亦真4 小时前
今天是学习嵌入式的第34天2501_931819704 小时前
桂柳方言标注公司错误标注溯源追踪体系搭建诉求落地 桂柳方言标注公司学习信实翻译全链路追踪技术Asum1ta5 小时前
K8s 学习环境搭建：Python 与 PyCharm 开发环境配置指南知识汲取者5 小时前
FastAPI 学习教程（写给想学 FastAPI 的 Java 工程师的）一只小阿乐6 小时前
java 语法学习 1dear_bi_MyOnly6 小时前
函数模块化：企业级项目高效之道