【摘 要】
：
图的交叉数是指把图画在平面上边与边产生的交叉数目的最小值.图的交叉数只在好画法中得到,好画法是指满足边自身不交叉,相关联的边不交叉,任意两条交叉的边至多交叉一次的画
论文部分内容阅读
图的交叉数是指把图画在平面上边与边产生的交叉数目的最小值.图的交叉数只在好画法中得到,好画法是指满足边自身不交叉,相关联的边不交叉,任意两条交叉的边至多交叉一次的画法.图的交叉数已被证明是一个NP-完全问题,由于其难度,要知道图的确切交叉数是非常困难的.到目前为止,只知道少数图的交叉数,其中大部分是特殊图的笛卡儿积图的交叉数,比如路,圈以及星图与点数较"少"的图的笛卡儿积交叉数.在这些基础上,应用数学归纳法,把相关结果拓展到4个6-阶图与长为的路的笛卡儿积交叉数.
其他文献
以8-羟基喹啉、磺原酸钾、十六烷基三甲基苄基溴化铵、磷酸三丁酯和柠檬酸为浸取添加剂,考察了添加剂用量、浸取时间、浸取温度和酸矿比等对铬离子浸出率的影响.实验结果表明
在对张家界市永定区国内旅游客源市场现状进行抽样调查的基础上，对永定区国内旅游客源市场的人口学特征、时间结构、地域结构、旅游者行为特征等方面进行了认真分析，据此得出永
“教育供给侧改革”的核心是扩大优质教育资源供给,优化教育资源配置,给受教育者提供更多、更好的教育选择。本文着重阐述供给侧改革对高职学生创新创业的重要意义,并从供给
交叉数是拓朴图论研究中的一个重要课题,在笛卡尔积结论的基础上证明了一类7阶图与路的笛卡尔积图的交叉数.
翻转课堂混合了直接讲解与建构主义学习,使课堂的内容得到永久存档,并让所有学生都能得到个性化教育。其以学生为中心的教育理念、灵活教学方式被越来越多的教育工作者应用于
通过对影响普通高校体育教育专业田径普修课教学效果因素的调查与分析，笔者阐述了影响田径普修课教学效果的主、客观因素，并就提高田径普修课教学效果提出了时策．
CFG桩复合地基因其经济性、持久性和受力特性显著,在建筑尤其是高层建筑地基处理中,得到日益广泛的应用。本文主要针对CFG桩复合地基设计中的常见问题进行探讨,并提出了合理
目的：筛选竹叶多糖提取优化的最佳工艺。方法：以竹叶多糖为工艺筛选指标，采用正交实验设计方法筛选最佳提取工艺及其条件。结果：竹叶多糖最佳提取工艺为石油醚回流2h，滤渣用95％乙醇
以乙酰乙酸乙酯和乙二醇为原料，环己烷为带水荆，用自制的Bi-capped Keggin型铬钒磷杂多酸为催化荆，合成了苹果酯，探讨了催化剂用量、原料配比、带水剂用量和反应时间对产品收率的
对湘西自治州竞技体育后备人才培养状况进行了调查，结果表明：湘西竞技体育后备人才培养取得一定成效，但是教练员学历和能力不相称，训练质量有待提高；运动员的来源有保障，但人才输出