【摘 要】
:
首先给出了生成子图的定义,生成子图与生成树、含圈的生成子图的关系S(G)=C(G)+T(G);其次对于任意连通图,以p=4,q=6的完全图K4为例给出了生成子图个数的计算公式,同样以p=4,q
【机 构】
:
淮南师范学院,安徽理工大学,沈阳师范大学
【基金项目】
:
安徽省教育厅高等学校科学研究项目;
论文部分内容阅读
首先给出了生成子图的定义,生成子图与生成树、含圈的生成子图的关系S(G)=C(G)+T(G);其次对于任意连通图,以p=4,q=6的完全图K4为例给出了生成子图个数的计算公式,同样以p=4,q=6完全图K4为例给出了生成树的构造定理和计数定理,提出了图S(G)生成树的计数方法和构造方法;最后,介绍了五面体平图生成子图个数的计算和各生成子图的构造,并验证了所给公式的正确性,从而解决了任意平图G(p,q)生成树的构造问题.
其他文献
红砂岩路基,是目前道路路基常见的一种形式。为了保证道路的稳定性,就需要保证路基达到一定的强度和稳定性。文章主要就红砂岩填筑路基的施工工艺和质量控制进行探讨。
Objective To study the chemical constituents from the roots of Gypsophila pacifica. Methods The chemical constituents were isolated by various column chromatogr
研究了经典Bob量子密钥分配协议的安全性.提出了一种针对该协议的量子木马窃听方案--时间调制量子木马窃听方案.该窃听方案可以有效窃听通讯者的信息,并且不被发现.在此基础
创新是企业发展永恒的主题,而管理创新对于推动企业可持续发展更具重要的意义.文章在认识管理创新内涵以及重要意义的基础上,通过分析企业实施管理创新的条件入手,重点提出了
外语学习与学习动机密切相关.但是从目前的研究状况来看,研究者们似乎更热衷于激励教学法在中小学教育中的应用的研究,而对其在大学生英语教学中的应用的研究却相对不足.针对
词汇是初中英语学习的一个重要组成部分,然而初中学生在英语词汇学习策略方面差距巨大,成绩好的学生更善于运用各种策略学习词汇,我们教师应当及早采取科学的方法帮助学生形
在英语学习中介词是比较难掌握的一个词类,尤其是英语作为外语的学习者.因此亟需寻求一种有效的外语学习方法来帮助学生更好地理解介词.本文针对这种情况从认知语义的角度来
当前由于我国学生学习语文知识比较薄弱,而且学习目标不够明确,导致学习效果不理想,很多学生产生厌恶学习语文课.本文根据语文学科的自身特点,探讨教师在对学生进行语文内容
任务型英语教学对教师的教学技能提出了更高的要求.任务型英语教学要求英语课堂教学在计划和教授语言的过程中以运用和完成任务为中心,学习者在完成任务的过程中学习语言、掌
本文试对职高语文教学中的朗渎进行深入探析,旨在通过让学生对语言文本的朗读并感知,培养他们对语言文字的信息处理能力,也为提高他们的语感获知能力提供一条新的途径.教学中