离散数学中deg()是什么

简介: 离散数学中deg()是什么

设无向图 G = (V,E),顶点v(v ∈ V)关联的边数称作该顶点的度数,记为deg(v)


deg(v) = 0,则v称为孤立点

deg(v) = 1,则v称为悬挂点

若v有环,计算度时deg(v)增加2

若deg(v)为奇数,称 v 为奇点

若deg(v)为偶数,称 v 为偶点


图 G = (V,E)中,顶点度数总和等于边数的两倍。

∑ deg(v) = 2 | E |

相关文章
|
算法 C语言
算法竞赛入门【码蹄集新手村600题】(MT1100-1120)C语言()二
算法竞赛入门【码蹄集新手村600题】(MT1100-1120)C语言()二
102 0
|
Unix
嵌入式工程师考试总结 fork()函数
嵌入式工程师考试总结 fork()函数
36 0
|
存储 索引 Python
函数之道:探索python函数的奥秘
函数之道:探索python函数的奥秘
|
编译器 C语言 C++
《C和指针》读书笔记(第七章 函数)
《C和指针》读书笔记(第七章 函数)
|
存储 数据挖掘 C语言
Numpy温习函数方法
Numpy温习函数方法
163 0
Numpy温习函数方法
|
移动开发
复变函数基本概念
复变函数基本概念
223 0
|
JavaScript 安全 前端开发
【重温基础】4.函数
【重温基础】4.函数
110 0
|
JavaScript 前端开发 网络架构
【重温基础】10.数组
【重温基础】10.数组
145 0
|
存储 编译器 程序员
第八章 数组《C语言程序设计现代方法(第2版)》读书笔记
我们所见的变量都只是 标量(scalar ):标量具有保存单一数据项的能力。C语言也支持 聚合 (aggregate )变量,这类变量可以存储一组一组的数值。在 C 语言中一共有两种聚合类型: 数组 (array)和结构(structure )。
第八章 数组《C语言程序设计现代方法(第2版)》读书笔记
|
程序员 C语言
第六章 循环《C语言程序设计现代方法(第2版)》读书笔记(一)
第六章 循环《C语言程序设计现代方法(第2版)》读书笔记(一)
第六章 循环《C语言程序设计现代方法(第2版)》读书笔记(一)