【摘 要】
：
图的同构的判定是图论研究中的重要课题之一,非同构的极大外平面图的计数问题尚未解决.提出一种判定图同构的方法,其原理是赋予每个无标号极大外平面图一个n×(n-3)阶0-1矩阵
【机 构】
：
清华大学,数学科学系,北京,100084
论文部分内容阅读
图的同构的判定是图论研究中的重要课题之一,非同构的极大外平面图的计数问题尚未解决.提出一种判定图同构的方法,其原理是赋予每个无标号极大外平面图一个n×(n-3)阶0-1矩阵,证明了矩阵与极大外平面图一一对应,矩阵相同的图彼此同构.构造所有可能的n阶极大外平面图,并用上述方法除去其中同构者,所有n阶无标号极大外平面图被不重不漏地构造出来,同时得到其总个数,解决了有关极大外平面图同构与计数问题.
其他文献
老夫子是个语文教师,并不老,四十多岁,夫子是外号.他姓王,本名叫王寿昌.寿昌,是“受命于天,既寿永昌”的意思.老夫子嫌这名不好,改了,改名荃.他说,毛主席那么伟大的人都会死,
摘要：自“小学英语浸入式综合课程与教学研究”实验开展以来，课程教材一直是研究人员和实验教师关注焦点之一。本文根据我校在小学英语浸入式综合课程的教材使用中存在的问题提出几点建议，包括教学内容的组织、教学方式的选择、教学内容的整合等，希望对课题研究有所帮助。 关键词：小学英语;浸入式教学;综合课程;教学策略 【中国分类号】G623.31 一、我校参加课题实验的情况 “小学英语浸入式综合课程
近年来,医学磁共振技术飞速发展,鉴于磁共振在人体检查的巨大优势,临床需求很大.我国各县级以上医院大多都安装了磁共振设备,我国磁共振设备装机已超过6000台.如何充分使用磁
摘要：高职教育在高等教育人才培养领域的重要性日益突显，发展十分迅速。体育教育作为高职教育的重要组成部分，是学生身体素质培养的重要阵地。教师在体育教学过程中，应根据学生专业的特点，培养学生应具备职业所需的身体素质及岗位特殊身体能力。并在体育教学中发展和提高特殊身体素质，对学生今后的就业将具有良好的影响。本文就体育教学中，根据职业需求如何树立终身体育教育思想的方法措施进行了分析，供大家探讨。 关键词
摘要：随着新课程改革的逐步深入，情境教学法越来越多的受到广大一线教师的欢迎。这其中尤以生活情境运用的最为广泛。本文主要针对如何在小学语文课堂教学中践行生活情境展开论述，希望能进一步提高小学语文课堂教学质量，激发小学生的语文学习兴趣。 关键词：生活情境;小学语文;兴趣;教学质量 【中图分类号】G623.2 生活情境，顾名思义即是指创设生活化的课堂教学氛围。由于小学生年纪普遍较小，因此我们在进行
目前,改变应试教育的现状,加强教学的实用效果是新课程改革的重要方向.因此,实践性教学的概念应运而生.高中物理作为一门较为重要的课程也必须加强实践性教学.
【中国分类号】G623.5 数学教学是数学活动的教学，数学源于生活，数学植根于生活。新的《数学课程标准》提出：应加强数学与学生的生活经验相联系，从学生熟知、感兴趣的生活事例出发，以生活实践为依托，将生活经验数学化，促进学生的主动参与，焕发出数学课堂的活力。如何让数学课堂教学生活化，笔者浅谈如下几点体会： 一、联系生活实际，引入课题 数学源于生活，生活中充满着数学。联系生活实际引入新课
叶圣陶先生说过,“练习阅读的最主要阶段是预习.”所谓预习,就是学生在课前自觉运用所学的知识和能力,对学习内容进行预先的了解、质疑以及思考的求知过程.做好课前预习工作,
当今时代是承前启后、推陈出新的时代。学术研究也是如此。一方面,传播技术的飞速发展带来一系列全新的问题,需要研究者密切关注并予解答;另一方面,媒介生态乃至社会形态的变