什么是握手定理?

来源:百度知道 编辑:UC知道 时间:2024/06/14 17:07:53
是离散数学里的

握手定理是离散数学中的,各顶点度数之和等于顶点数减一的二倍,还等于边数的二倍

握手定理也称为图论的基本定理,图中顶点的度数是图论中最为基本的概念之一。定义14.4 设G=为一无向图,v∈V,称v作为边的端点次数之和为v的度数,简称为度,记做 dG(v),在不发生混淆时,简记为d(v).设D=为有向图,v∈V,称v作为边的始点次数之和为v的出度,记做(v),简记作d+(v).称v作为边的终点次数之和为v的入度,记做(v),简记作d-(v),称d+(v)+d-(v)为v的度数,记做d(v).握手定理的推论 任何图(无向的或有向的)中,奇度顶点的个数是偶数。
握手定理,有n个人握手,每人握手x次,握手总次数为S= nx/2。

例举推证
例:在宴会中,有10位嘉宾,每位嘉宾在宴会2次,宴会总共握手几次?
解:根据 握手总次数S= nx/2,S=10
注:每人握手次数即一个人在握手中总共其他人握手几次,由于握手是双向的,A与B握手,同时也是说B在与A握手,如果单纯计算是10*2=20次,而其中握手是由于双向重复的,实际握手次数需要除以2。

各顶点度数之和=2(n-1) n为顶点数

物理电学中的?是说右手螺旋定理吗?

握手定理? 安培定责?右手定责?