# graph

Graph Theory

Graph Theory 强基研讨课的某节课 <div class='cbox' 平面图三角剖分图 最小度为 ,则存在一条边 满足 或 . </div <div class='pbox' 反证法,假设不存在. 给每个点赋予电量 ,给每个面赋予电量 ,( 表示这个面的边界由几条边构成). 于是点上的总电量之和为 $ 5 c'(u) d(u)=5 \Right...