简介：

简介：关于一般的图的完美匹配计数的问题已证实是NP—hard问题。但Pfaffian图的完美匹配计数问题（以及其它相关问题）却能够在多项式时间内解决。由此可见图的Pfaffian性的重要性。在这篇文章中，我们研究了若干种影响图的Pfaffian性的运算．

简介：设图G是一个简单图，图G的补图记为^-G，如果G的谱都是整数，就称G是整谱图．鸡尾酒会图CP（n）=K2n-nK2（K2n是2n阶完全图）和完全图Kα都是整谱图．本文确定了图类^-αKα∪βCP（b）中的所有整谱图．

简介：给出了一些新的紧图，并对不是超紧的紧图作了一些讨论．

简介：给出了一些新的紧图，并对不是超紧的紧图作了一些讨论

简介：同学们刚刚接触电学时往往对根据并联实物图画电路图以及根据并联电路图画对应的实物图感到困难．究其原因，还是没有掌握解题方法．下面本文将结合实例对这两类问题的解题方法作浅显的介绍．

简介：设G是一个图.设g和f是两个定义在V(G)上的整值函数使得对V(G)所有的顶点x有g(x)f(x).图G被称为(g,f,n)-临界图,如果删去G的任意n个顶点后的子图都含有G的(g,f)-因子.本文给出了图是(a,b,n)-临界图几个充分条件.进一步指出这些条件是最佳的.例如,如果对V(G)所有的顶点x和y都有g(x)＜f(x),n+g(x)dG(x)和g(x)/(dG(x)-n)f(y)/dG(y),则G是(g,f,n)-临界图.

简介：<正>在初中数学中与"动"有关的问题一般都是教学中的难点,而这类问题对培养学生的思维品质和各种能力都有很大的促进作用.新课程实施以来,很多省、市的中考题中都以"动态几何题"作为压轴题,以2007年的全国各地的中考试题为例,约有70%的省市的中考试题中有动态几何题,以压轴题出现的约占43%.动态几何题是研究在几何图形的运动中,伴随着出现一定的图形位置、数量关系的"变"与"不变"性.这类试题集代数与几何的众多知识于一体,赋运动、开放、探索于一题,并且渗透了分类讨论、数形结合等数学思想方法,因此,它具有很

简介：基于图G的Mycielski图M（G），研究xb（G，TG）与xb（M（G），T’）之间的关系以及xb（G，TG）与xb（M（G），T＂）之间的关系，其中Tc为G的生成树，T’，T＂分别为M（G）的两类特殊生成树．并给出当G为二部图，完全图以及Halin图时，Xb（M（G），T＂）的值．

简介：同学们到影剧院是如何找座位的,影剧院票而要几个数据.

简介：在计算机辅助工艺设计中，工序图的设计是工艺设计的一个重要组成部分，是否有一个好的工序图的设计环境，直接影响到CAPP系统能否广泛应用。我所CAPP系统已正式应用于科研生产中。该CAPP系统的工序图设计是在AutoCAD下绘制的，在试运行中发现，工序图的绘制还比较繁琐，究其原因有：（1）到现在为止还没有一种商业化的专用工序图设计软件；（2）工艺工序图设计中有一些专用特殊符号（如定位符号、夹紧符号及焊接符号等）特殊的线型以及一些专用的标注符号等，这些符号如让工艺人员在通用的CAD软件中绘制既费时又不规范；（3）由于工序图只是一个示意图，很多图形是可用以前绘制的或别人已绘制好的相似的图形稍作修改即可，然而在全所范围内没有一个集中统一管理的工序图图库以供所有的工艺人员实现资源共享，各自为政，重复劳动较多。为了解决这一问题，需开发一个适合CAPP中工序图设计的专用工序图CAD系统。

简介：设n2≥n2≥…≥nk≥2是整数。若图G能边分解成G1+G2+…+Gk，这里X（G1）=n1,i=1,2,…k,则称G有（n1,n2,…,nk)-色因子分解。本文改进了Hakimi和Schmeichel关于图的色因子分解的结果，作为推论，推广了Matula和Harary等人的结果。

简介：设G是连通图。用r_c(G)、r_c(G)和ir(G)分别表示G的连通Domination数、全Domination数和Irredundance数,本文证明了下列结论:(1)r_c(G)≤3ir(G)-2(2)r_c(G)≤2r_t(G)-2

简介：本文证明了：如果Ｇ是２连通无爪图且Ｇ中不含同构于Ｚ３．Ｄ的导出子图．则Ｇ是Ｈａｍｉｌｔｏｎ图（除Ｇ≌Ｇ１．Ｇ≌Ｇ２外）。

简介：<正>函数是中学数学的一个重要概念,加强对函数概念、图象和性质,以及函数思想方法的考查是近年中考试题的一个显著特点·大量涌现的动态几何问题,题型较为新颖,这类动态几何综合题具有开放性,对学生的分析问题和解决问题的能力要求较高,因此不少学生感到无从下手·即建立几何中元素的函数关系式问题是这一特点的体现,这类题目的解法是抓住变化中的"不变",以"不变"应"万变";同时,要善于利用相似三角形的性质定理、勾股定理、面积关系,从而得到函数关系式,问题具有一定的实际意义,因此,对函数解

简介：本文按照时间顺序，点击、介绍了2003年国际科学教育概况。它从几个侧面反映了各界重视科学教育以及国际科学教育的特色等。

简介：据统计，动态电路定性分析题目是易错的题型之一．分析近几年的中考，动态电路定性分析题目的题型可归纳为三种．

简介：图G是一个简单，图G的补图记为^－G，如果G的谱完全由整数组成，就称G是整谱图，鸡尾酒会图CP（n）=K2n-nK2（K2n是完全图）和完全二部图Kα,α都是整谱图^[1]。^—μ1表示图类^－αKα,αUβCP（b）的一个主特征值，本文确图了当^-μ1=2b＋1时，图类中^－αKα,αUβCP（b）的所有的整谱图。

简介：为了解决强边着色猜想,1993年,Brualdi和Massey(DiscreteMath.(122)51-58)引入了关联着色概念.陈东灵等[2]证明了对于△(G)=n-2的图G,inc(G)≤△(G)+2,其中n是G的阶数.本文将进一步探讨在什么条件下,它的关联色数肯定是△(G)+1,又在什么条件下,肯定是△(G)+2.

简介：随着高中新课程的实施，在物理教学过程中，探究成为物理课堂教学的主要方式，《普遍高中物理课程标准（实验）》把“科学探究及物理实验能力要求”作为内容标准的重要部分，并就科学探究的七个要素提出了具体自9要求，其中对“分析与论证”的要求是“对实验数据进行分析处理”，“尝试根据实验现象和数据得出结论”，“对实验结果进行解释和描述”。