知识卡片

普通读书笔记卡 · 3726.a.1

握手引理度数和

理解等级:初级

无向图每条边都关联两个顶点,统计全图顶点度数时各边恰好被计两次,所以度数总和等于2|E|,必为偶数。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《算法导论(第4版)》附录B《集合等离散数学基础》(OEBPS/appendix002.xhtml,文本字符[30000,35000))。 - 结论依据:附录B图、树的定义及相关例子;图B.2–B.5和对应公式图已查看。 - 原始内容:handshaking lemma : if G = ( V , E ) is an undirected graph, then B.4-2 Show that if a directed or undirected graph contains a path between two vertices u and v , then it contains a simple