首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
设Kv是v点完全图,其任二不同顶点x和y之间都恰有一条边(x,y)相连.对于有限简单图G,所谓的G填充设计,记作G-OPD(v)是一个序偶(X,B),其中X是Kv的顶点集,B为Kv中同构于G的子图的集合,称为区组集,使得Kv中每条边至多出现在B的1个区组中.本文解决了v=22时,一个六点九边图G的填充设计.  相似文献   

2.
设Kv是一个v个点的完全图,G为Kv的一个不合孤立点的简单子图.Kv的一个G-设计,常记为(v,G,1)-GD,是指一个二元组(X,B),其中X为Kv的顶点集,B是Kv的一些子图(亦称为区组)构成的集合,使得每一个区组与G同构,且Kv的任何一务边恰在B的一个区组中出现.本文讨论了一个六点八边图的图设计存在性问题,并证明了(v,G,1)-GD存在的必要条件v≡1(mod 16)且v≥17也是充分的.  相似文献   

3.
例1 如图1,平面直角坐标系中,△ABC的斜边AB在y轴上.一直角边AC在射线oP上,且顶点A与原点重合,已知AC=3,BC=4,随着顶点A由O点出发沿x轴正方向滑动(点A始终在J轴上),顶点B也沿着y轴向点O滑动。  相似文献   

4.
设图G0是由一个三角形和一条边所组成的五点四边图(G0=K3+K2),本文运用“带洞的图”[1],确定了完全图Kv的图G0填充数和覆盖数。  相似文献   

5.
给出了一类特殊拓扑空间一θ-复形和θ-复形的图的定义,然后讨论了日一复形的图结构,从而更加形象直观地描述了口一复形中顶点、开滤子与闭滤子之间的关系,并证明了结论:(1)设K是口一复形,G为其图,则对任意的中心滤子点U,有2≤dG(u)≤3;(2)设K是θ-复形,G为其图,则在G中不存在循环图;(3)设θ-复形K的图G为树,则在G中任意两个中心滤子点均由唯一的途径连接;(4)设u为中心滤子点,口为边滤子点或者顶点,则有d(u,v)=2m-1,m∈ω.  相似文献   

6.
设f是图G的一个使用了k种色的正常全染色.对G的任意顶点u,用Cf(u)或C(u)表示在f下点u的颜色以及与u关联的所有边的颜色构成的集合,如果对G的任二不同顶点u与v,均有C(u)≠C(v),那么称,为G的点可区别(正常)全染色.使得G有点可区别正常全染色的最小的k叫做G的点可区别全色数,本文给出Pm∨Pn的点可区别全色数(2≤m〈n).  相似文献   

7.
在高三的一次课上,笔者先点评了作业中的一道题,该题是2010年江苏省高考第18题. 题目在平面直角坐标系xOy中,如图1,已知椭圆等x^2/9+y^2/5=l的左、右顶点为A、B,右焦点为F.设过点T(t,m)的直线TA、TB与椭圆分别交于点M(xl,y1)、N(x2,v2),其中m〉0,yl〉0,y2〈0.(1)设动点P满足PF^2-PB^2=4,求点P的轨迹;(2)设x1=2,x2=1/3,求点T的坐标;(3)设t=9,求证:直线MN必过X轴上的一定点(其坐标与m无关).  相似文献   

8.
一、从直观图形分析轨迹范围例1.如图1直角△ABC的两直角边分别是a,b(a>b),A,B两点分别在x轴正半轴和y轴的正半轴上滑动,求顶点C的轨迹方程.解:设C(x,y),由点O,A,C,B共圆,知∠COA=∠CBA,∴xy=ab,即y=bx.a从直观分析,易知C点的轨迹不是一条直线.考察A、B处于两极端的位置时C点的坐标.当A重合于原点时,C点横坐标x=aba2+b2√;当B重合于原点时,C点横坐标x=a2a2+b2√.故C点的轨迹方程应是y=bax,aba2+b2√≤x≤a2a2+b2√).二、从参数变化分析轨迹范围例2.已知关于x的二次方程x…  相似文献   

9.
1.题目 (2010江苏卷)已知椭圆x2/9+y2/5=1的左右顶点分别为A,B(如图1),设过点T(m,t)的直线TA、TB与椭圆分别交于点M(x1,y1),  相似文献   

10.
Fan 型条件与泛连通性   总被引:2,自引:0,他引:2  
设G是n(≥5)个顶点的简单图.本文证明了若对G的任意一对距离为2的顶点u,v都有max{d(u),d(v)}≥(n+1)/2成立,则G中任一对顶点x和y之间存在长为6到n-1的路.,Let G be a simple graph with n(≥5) vertices. In this paper, we prove that if G is 3-connected and satisfies that d(u,v)=2 implies max {d(u),d(v)}≥(n+1) /2 for every pair of vertices u and v in G, then for any two vertices x, y of G, there are (x,y)-paths of length from 6 to n-1 in G, and there are (x,y)-paths of length from 5 to n-1 in G unless G[(N)(x)]=G[(N)(y)]≌K4or K5, or G[(N)(x)],G[(N)(y)]are complete and (N)(x)(n)(N)(y)=φ.  相似文献   

11.
链状四角系统的Randic指数   总被引:1,自引:0,他引:1  
设G=(V,E)是一个图,其中顶点集V={v1,v2,…,vn}.G的Randid指数为:X(G)=∑vjvj∈E(G)1/√d(vi)d(vj),其中d(v)表示顶点v的度.Randic指数是化学图论中常见且重要的一个拓扑指数.给出直链四角系统、锯齿链四角系统和转向细胞个数为1的链状四角系统的Randid指数.  相似文献   

12.
在近几年的中考试题中,常有一类顶点在抛物线上的三角形问题.这类问题常见的有以下两种情况:1.以抛物线与X轴、y轴的三交点为顶点组成的三角形,其底边是抛物线与X轴两交点间的线段,其高是抛物线在y轴上截距的绝对值‘2.以抛物线与X轴两交点和抛物线的顶点为顶点组成的三角形,其底边的长是抛物线与X轴两交点间的距离,高是抛物线顶点纵坐标的绝对值.抛物线y一脱’+bC+C(。一O),当面一y-4actoo时,与x轴交手A(x;,0)和B(x。,O),故解题时,可把这个关系式当作公式用.例1已知抛物线顶点C的坐标为(2,H),它与x轴…  相似文献   

13.
一、最值的几何来法当x-一时,y+ac,可知函数y无最大值。现只介绍其最小值的求法。定理1对形如(l)的函数,令u3m,nv$0,当其()n一V时,X二世L二区时,nvyto。=/{;iwiir,;----.--(【【)n=v=0时、m<xsu时,y_=11-11证明在平面上取点Am,),B(,),且。v$0,P(X,则是X轴上任一点,则P到A、B两点的距离之和:PA+PB一八万二月下7+/{H;iis,-一是函数(I)连接AB(;)当n一v时,因uv$0,故AB与x轴有且只有一个公共点以如图1),当P(X,0)为C点时即是所求的最小值。…直线AB的方程为:(…  相似文献   

14.
1试题及简解 2010年高考数学江苏卷第18题:如图,在平面直角坐标系xOy中,已知椭圆x2/9+y2/5=1的左、右顶点为A、B,右焦点为F.设过点T(t,m)的直线TA、TB与此椭圆分别交于点M(x1,y1)、N(x2,y2),其中m〉0,y1〉0,y2〈0.  相似文献   

15.
点泛圈偶图     
设G是连通偶图,(X1,X2)是其顶点的二分类,|X1|=|X2|=n,δ(G)≥t≥3,且对于X中的任意两点u和v,均有|N(u)∪N(v)|≥n-(t-2),i=1,2,文中对t≤6的情况,证明G是点圈偶图。  相似文献   

16.
一、境空题(每空3分,共45分):1.若点P关于x轴的对称点是(-4,-3),则点P关于y轴的对称点是,关于原点的对称点是;2若正三角形两个顶点的坐标是A(0,1)、B(0,5),则第三个顶点C的坐标是;3.若函数是一次函数,且y随x的增大而增大,则m《.在函数*一二一下十/Y=一中,自变量X的取值范围是;“”””“xZ””””““””“『”“’“””’5.若直线y一kx+(Zk-10)在y轴上的截距是一4,则人一,此直线的解析式是6若抛物线经过A(2,-5)、B(-3,0)、C(l,0),则此抛物线的解析式是,对称轴是一,顶点是——。…  相似文献   

17.
【题目】(安徽,理,19)如图1,曲线G的方程为y2=2x(y≥0).以原点为圆心,以t(t〉0)为半径的圆分别与曲线G和Y轴的正半轴相交于点A与点B.直线AB与x轴相交于点C.  相似文献   

18.
设G是连通偶图,(X1,X2)是其顶点的二分类,|X1|=|X2|=n,δ(G)≥t≥3。证明了若任意u,v∈Xi蕴含|N(u)∪N(v)|≥n-(t-2),i=1,2,则当t=7时G是点泛圈偶图。  相似文献   

19.
一、填空题(每小题4分,共40分)1.点P(2,一到关于y轴的对称点的坐标是_2在函数y=/万二司十一\中,自变量X的取值范围是_·3.当x二3时,函数y=rt的值是.·4若函数y。。”-2””‘+m+2是一次函数,则m的值是5抛物线y二xZ-6x-5的顶点坐标是,对称轴是。6·若函数y=闹邓妗5脑龃蠖龃螅騧的取*捣段牵*7若一次函数y=kx+b的图象经过A(l刃)、B(0,2)*降悖蛩慕馕鍪绞牵*8.若抛物线y=。‘+bx+c经过A(l,-4)、B(-25)、C(0,-3)三点,则它的解析式是_.9如果函数v一上的图象经过点A(4,豆),…  相似文献   

20.
题目(2013年绍兴市)如图1,抛物线y=(x-3)(x+1)与石轴交于A,占两点(点A在点B左侧),与y轴交于点C,点D为顶点,  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号