【摘 要】
：
一个社会网络中通常包括具有正面影响和负面影响的两类人员,为了研究这个社会网络中人们之间相互影响的某些规律,引入了一个新的概念.用划分图G=（V,E）,V=V＋∪V~-表示这样的一个
【机 构】
：
浙江工业职业技术学院,蚌埠学院数学与物理系
【基金项目】
：
supported by the foundation from Department of Education of Zhejiang Province (NoY201018696)
论文部分内容阅读
一个社会网络中通常包括具有正面影响和负面影响的两类人员,为了研究这个社会网络中人们之间相互影响的某些规律,引入了一个新的概念.用划分图G=（V,E）,V=V＋∪V~-表示这样的一个社会网络,其中V~＋和V~-分别表示正面人员的集合和负面人员的集合.图G的一个点子集D（？）V~-被称为G的一个正影响集,若G的每个点的至少一半的邻点在D∪V~＋中.G的所有正影响集的最小基数称为G的正影响数.给出G的正影响数的几个下界并证明了这些界是紧的.此外,还证明了求正影响数问题在二部图和弦图上都是NP-完全的.
其他文献
双生牙是双牙畸形的一种,临床发生率极低,主要见于前牙区,乳牙列多见而恒牙列少见。该文报道1例罕见的下颌第二恒磨牙双生牙病例。
目的:采用高效液相色谱法测定金刚滕颗粒的薯蓣皂苷元含量,以期为金刚藤颗粒质量控制提供参考依据。方法:色谱柱为Kromasil C18（4.6mm×250mm,5μm）,以甲醇∶水（93∶8）为流动相,
为探寻多因素导致复发性口疮（ＲＡＳ）的可能共同途径，对２２例发作期，１５例间歇期ＲＡＳ患者，３２例健康正常人血浆中８项生化指标进行研究，其结果显示：①ＲＡＳ患者起氧化物歧化酶（ＳＯＤ）活性有下降趋势；ＭｎＳＯＤ有上扬倾向，而ＣｕＺｎＳＯＤ则出现
<正>一、印度法律制度印度法律制度比较成熟,主要沿承英美法系。印度的律师总数仅次于美国,位居世界第二,目前执业律师超过百万。印度的法院分为三级,依次为最高法院、高级法
慕课等现代教育技术正深度改变着现有的高校教育教学模式,能够显著提升学生自主学习能力,将慕课引入教学是教育的必然发展方向。传统的计算机课程教学仅采用课堂内演示和部分
激光三角法测量是对于三维以及多维空间自由曲面非接触测量的主要方法之一,具有分辨力高、稳定性好、使用灵活、抗干扰能力强等优点,在光电检测和几何量测量领域中得到广泛的
在目前的地铁建设过程中,确保其品质优秀是我们一直以来的追求,特别是防水项目其意义很是关键,在建设的时候,防水活动存在于整个的建设步骤力,从最初的项目开始一直到其完成,
<正>来信编辑部老师:我是一个爱好并立志研究中共党史的中学生。最近我读到一位教授的文章,说近代中国社会性质是半封建半资本主义,过去说的半殖民地半封建的社会性质是不对
<正> 气柱式充气帐篷是国内近十几年来发展起来的一种新的充气建筑。这种帐篷具有安装、拆卸速度快,包装体积小,重量轻,运输方便,造价较低等特点。广泛应用于部队通讯、抗震
<正> 一、前言剪切波速V_s在我国地震工程和岩土工程中的应用日益普遍,如判别砂性土的液化势等,但这种方法在国际上尚未得到统一的认识。某些学者认为,不可直接用V_s预测砂土