题目一:2013.蟠桃季 题目描述 Problem Description:喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!什么问题?他研究的问题是蟠桃一共有多少个!不过,到最后,他还是没能解决这个难题,呵呵^-^当时的情况是这样的:第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天
一、图的连通性刻画 (⼀)、割边及其性质 定义1 边 e e e为图 G G G的⼀条割边,如果 ω ( G − e ) > ω ( G ) ω(G − e) > ω(G) ω(G−e)>ω(G)。( ω ( G ) ω(G) ω(G) 表示图 G G G 连通分支的数量, G − e G − e G−e 表示只去掉 e e e 这条边,边两边的点不动) e 2
一、图的边着色 (一)、相关概念 定义1 给定图 G = ( V , E ) G=(V,E) G=(V,E),称映射 π : E → { 1 , 2 , 3 , . . . , k } \pi : E \to \{1, 2, 3, ..., k\} π:E→{1,2,3,...,k} 为 G G G 的一个 k k k 边着色,简称边着色,称 { 1 , 2 , 3 , .