全站数据
9 6 1 5 2 8 3

握手定理

教育小百科 | 教育先行,筑梦人生! 阅读:44         

握手定理:设G=为任意无向图,V={v1,v2,…,vn},|E|=m,则所有顶点的度数和=2m。证 G中每条边(包括环)均有两个端点,所以在计算G中各顶点度数之和时,每条边均提供2度,当然,m条边,共提供2m度。

握手定理

握手定理,有n个人握手,每人握手的x次,握手总次数为S= nx/2。

握手定理也称为图论的基本定理,图中顶点的度数是图论中最为基本的概念之一。

例:在宴会中,有10位嘉宾,每位嘉宾在宴会握手2次,宴会总共握手几次?

解:根据 握手总次数S= nx/2,S=10

(44)

发表回复

本站作者后才能评论

评论列表(4条)

  • 教育小百科
    教育小百科 2026年09月15日

    我是公众科技网的签约作者“教育小百科”!

  • 教育小百科
    教育小百科 2026年09月15日

    希望本篇文章《握手定理》能对你有所帮助!

  • 教育小百科
    教育小百科 2026年09月15日

    本站[公众科技网]内容主要涵盖:教育,学历提升

  • 教育小百科
    教育小百科 2026年09月15日

    本文概览:握手定理:设G=为任意无向图,V={v1,v2,…,vn},|E|=m,则所有顶点的度数和=2m。证 G中每条边(包括环)均有两个端点,所以在计算G中各顶点度数之和时,每条边均提供2度,当然,m条边,共提供2m度。

猜你喜欢内容

更多推荐