为增加同学们对图论的了解,10月12日,伟德国际1946源自英国于长清湖校区综合教学楼B区301教室举办了“图与超图的不交的边覆盖”专题报告会,此次报告会由数学院学工办、团委举办,由张霞担任主讲人,数学院200余名同学到场聆听。
本次报告会将综述关于图与超图边覆盖分解数的最新进展和相关的问题。报告会伊始,张霞为同学们展示了传感器的示意图,传感器是由天线、电路板、传感器芯片等组成。由此,她引出了传感器的种类,传感器分为光传感器、压力传感器、温度传感器三种。每个传感器都有自己的监测目标、范围。其中,红外线无线传感器可以监测指定区域内是否有军队、兵器调动,还可以通过收集温度变化来检测森林里是否有火情发生,由此节省了人力及成本,可见传感器在生活中的应用十分广泛。之后,张霞介绍了当覆盖的目标有交叠时如何为网络中的传感器分组,以此来减少传感器的使用,从而延长网络的寿命。然后,张霞提出了超图的概念,超图G时一个二元组(V,E),其中V是顶点集,E是超边集(每条超边是V的一个子集)。她还表示超图G的一个边覆盖是一个超边集C,每个顶点在C的至少一条超边里。超图的一个k边覆盖分解是把E划分成k个子集E =∪Ei使得每个子集Ei都是一个边覆盖。超图G存在k边覆盖分解的最大的k值被称为G的边覆盖分解数。接下来,张霞为同学们介绍了研究图与超图的不同,研究图时基于染色的方法,而研究超图则是采用概率方法,随机对超边染色,由证明所有坏情况都不发生的概率大于零而证明存在这种边覆盖分解。最后,张霞以自身经历向同学们提出,看似困难的事物其实并不困难,只要找准方法,一定可以有所突破。至此,本次报告会在同学们的热烈掌声下圆满结束。
此次“图与超图的不交的边覆盖”报告会的成功举办,不仅加深了同学们对图与超图的了解,还激起了同学们对数学研究的热情,提高了同学们的积极性,为数学院之后学术活动的开展奠定了坚实的基础。