在线学习
重点科目
初中数学
高中数学
高等数学
线性代数
概率统计
高中物理
数学公式
主要科目
复变函数
离散数学
数学分析
实变函数
群论
数论
未整理科目
近世代数
数值分析
常微分方程
偏微分方程
大学物理
射影几何
微分几何
泛函分析
拓扑学
数学物理
趣味数学
科数网
题库
教材
高考区
考研区
VIP
科数网
题库
在线学习
高中数学
高等数学
线性代数
概率统计
高中物理
复变函数
离散数学
你好
游客，
登录
注册
在线学习
离散数学
旧数据
图论初步
点的度数
最后
更新:
2025-01-21 16:46
查看:
65
次
反馈
刷题
点的度数
－定义7－1．2 在图 $G=<V, E>$ 中，与结点 $v(v \in V)$ 关联的边数，称作该结点的度数，记作deg（v）。 －定义7－1．3 在有向图G $=<V, E>$ 中，射入一个节点的边数称为该结点的入度，记作 $d ^{-}( v )$ ，由一个结点射出的边数称为该结点的出度，记作 $d ^{+}( v )$ 。入度与度之和就是该结点的度数。 ## 图的度数的相关概念 －在无向图G中， 最大度 $\triangle( G )=\max \{d(v) \mid v \in V( G )\}$ 最小度 $\delta( G )=\min \{ d (v) \mid v \in V( G )\}$ －在有向图D中， 最大出度 $\triangle^{+}( D )=\max \left\{d^{+}(v) \mid v \in V( D )\right\}$ 最小出度 $\delta^{+}( D )=\min \left\{d^{+}(v) \mid v \in V( D )\right\}$ 最大入度 $\triangle^{-}( D )=\max \{d-(v) \mid v \in V( D )\}$ 最小入度 $\delta-( D )=\min \{\alpha(v) \mid v \in V( D )\}$ －称度数为 1 的顶点为悬挂顶点，与它关联的边称为悬挂边。度为偶数（奇数）的顶点称为偶度（奇度）顶点。 ## 图的度数举例 
刷题
做题，是检验是否掌握数学的唯一真理
上一篇：
孤立点、环、简单图
下一篇：
握手定理
本文对您是否有用？
有用
(
0
)
无用
(
0
)
纠错
高考
考研
关于
赞助
公式
科数网是专业专业的数学网站。