排序方式: 共有3条查询结果,搜索用时 78 毫秒
1
1.
设图G=(V,E),对于V中任何一个点集S,若G-S是一个无圈图,则称S是图G的一个消圈集,且称min{|S||S是图G的消圈集}为图G的消圈数,记为Φ(G).本文考虑联图的消圈问题,得到了几类联图消圈数的精确值.设Gm和Gn分别表示阶数为m和n的简单连通图,则联图Gm∨Gn的消圈数满足:min{m,n}≤Φ(Gm∨Gn)≤min{m+Φ(Gn),n+Φ(Gm)}.本文中几类联图的消圈数证实了上述不等式的上界是紧的.特别地,当Gm和Gn都为树时,可由不等式直接得到Φ(Gm∨Gn)的精确值. 相似文献
2.
计算机在使用过程中经常出现硬盘不能正常启动现象,硬盘启动失败将导致计算机的系统软件和应用软件无法运行,计算机不能正常工作。下面就如何解决计算机硬盘不能正常启动的问题,谈谈自己的体会:首先要保证硬盘系统配置正确,才能使计算机正常工作。因此在对硬盘不能起动故障作出处理之前,首先要检查硬盘的配置参数是否正确。一、正确配置硬盘参数硬盘的配置参数由主机上的CMOS存储器保存,标准CMOS配置包括日期和时间、基本存储器的容量、扩展存储器容量、软盘驱动器类型、硬盘驱动器类型、初始显示方式、系统缺省操作速度及键… 相似文献
3.
考虑路与路、 路与圈、 圈与圈三类联图的邻点全和可区别全染色问题, 通过构造边染色矩阵, 利用组合分析法和分类讨论的思想,
得到了路与路、 路与圈、 圈与圈三类联图的邻点全和可区别全色数的精确值. 相似文献
1