门槛图中的一些优化问题

门槛图是一类结构比较特殊的图,本文给出了它的一个标准表示形式,并在此基础上建立了一个好的算法来构造它的中心树。利用中心树的结构性质,用多项式时间算法解决了这类图的一些优化问题,包括最大团、最大独立子集问题,染色问题,最小边割集问题和哈密尔顿性问题。     

惊世骇俗的反抗者--从古希腊三大悲剧的比较中看《美狄亚》的创作思想

古希腊悲剧作为人类较早时期的艺术，在诸多方面尚未完全摆脱神话故事产生的影响，因此，古希腊悲剧在创作中具有一种神话色彩。本文从这一角度出发，力求通过三大悲剧的比较，深入阐释《美狄亚》所独具的创作思想，从而揭示出《美狄亚》在理论思想方面的价值。     

在QT-图中寻找最小路覆盖的方法

主要给出了QT-图（quasi-threshold graph）中两种寻找最小路覆盖的方法。假设QT-图G有m条边,n个顶点,首先,应用余图中寻找最小路覆盖的思想来解决QT-图中此类问题,其算法复杂性为O（n）;第2,根据QT-图的Tad（G）（即available-dummy tree）的构造,建立了一种解决此类问题的新算法,并给出了算法的正确性说明,它的算法复杂性为O（logn）。     

非理性世界中的空洞灵魂──析卡夫卡的创作在哲学层面的深刻性

奥地利现代主义著名作家弗兰茨·卡夫卡,曾一度戏剧性地被表现主义、象征主义、存在主义等各种现代文学流派争相拥为自己的代表作家,这位现代主义的先驱在创作中追求一种噩梦般的荒诞情境,将人物形象塑造成具有哲学意义的象征形象,他的作品所描绘的世界象一座阴冷恐怖的迷宫。《城堡》、《审判》、《变形记》、《在流放地》等作品,可以说是集中或代表性地体现卡夫卡的创作在哲学层面上的深刻性的优秀小说。这些小说体现出卡夫卡深受存在主义哲学影响的思想,这些思想渗透了卡夫卡的一生,成为他认识世界的一个基本出发点。1915年发表的…