2-连通图中点不交路的划分问题

来源 :云南民族大学学报:自然科学版 | 被引量 : 0次 | 上传用户:df0225
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给定一个阶为n的2-连通图G=(V;E)及一个正整数k,考虑在邻域并条件下G被分成k条点不交路的问题,得到下面的结果,对G中任何四个独立点x1,x2,y1,y2∈V,满足|NG(x1)∪NG(x2)|+|NG(y1)∪NG(y2)| n-k,则G能被分划分k条点不交的路.
其他文献
摘 要:随着光线网络、移动网络的发展和普及,互联网承载的应用系统越来越多,因此互联网上传输的数据呈现急剧上升的趋势,为信息安全监控带来了严重的阻碍。传统的信息安全防御采用被动式思想,不利于从海量数据中自主发现潜在的病毒、木马等威胁,为了解决上述问题,文章提出开发一个智能化的信息安全管理系统,该系统引入了K均值、BP神经网络和支持向量机等大数据技术,利用大数据分析、挖机的思想提高互联网防御能力,适用
讨论具有变系数的多滞量一阶中立型泛函微分方程的振动性,借助一些分析技巧,得到该方程的充分性振动准则,推广了一些相关文献的结果,并举出例子来说明本文定理的可行性.
摘 要:百分表是車床加工中常用的一种仪表,它既能测出相对数值,也能测出绝对数值,主要用于测量形状和位置误差,也可用于机床上安装工件时的精密找正。文章从提高实习、实训零件加工精度和加工工效率方面着手,利用百分表辅助提高加工质量,为实验、实训中学生正常完成学习任务提供帮助。  关键词:车床加工;百分表;实习;实训  1 百分表  百分表是利用齿条齿轮传动机构,将线位移转变为角度位移的精密量具,主要用于
据不完全统计,我国每年因使用家用电器造成触电死亡人数超过1000人。因此,安全使用家用电器应引起人们的高度重视。一般说来。按规定使用合格的家用电器,不会发生触电事故。导致