树的导出匹配覆盖

The induced matching cover number of a graph G without isolated vertices,denoted by imc(G),is the minimum integer k such that G has k induced matchings M1,M2,…,Mk such that,M1∪M2 ∪…∪Mk covers V(G).This paper shows if G is a nontrivial tree,then imc(G) ∈ {△*0(G),△*0(G) + 1,△*0(G)+2},where △*0(G) = max{d0(u) + d0(v) :u,v ∈ V(G),uv ∈ E(G)}.     

“f(x)g(x)=of(x)=0或g(x)=0”对吗?——从一道错题谈起

首先看一道选择题:设全集为实数集R,M={x|f(x)=0},N={x|g(x)=0},那么集合P={x|f(x)g(x)=0}可表示为(A)M∩N;(B)M∪N;(C)M∪N;(D)M∪N.这是一道广为流传的题目.如1998年福州市高中毕业班质量检查卷(理科)第一题.参考答案都选(D).其实这是一道错题.例如,设f(x)=x2-1,g(x)=lg(x-1).则M={x|f(x)=0}={-1,1},N={x|g(x)=0}={2},M∪N={-1,1,2},但P={x|f(x)g(x)=0}={x|(x2-1)lg(x-1)=0}={2}≠M∪N.又如设f(x)=sinx,g(x)=cosx,M={x|f(x)=0}={x|x=kπ,k∈Z},N={x|g(x)=0}={x|cosx=0}={x|x=kπ π2,k∈Z}.M∪N={x|x=kπ或kπ π2,k∈Z}…     

考点6 二次函数 二次方程 二次不等式

1.(全国卷,8)设b>0,二次函数y=ax2+bx+a2-1的图像为下列之一:则a的值为().(A)1(B)-1(C)-1-25(D)-1+252.(浙江卷,8)已知k<-4,则函数y=cos2x+k(cosx-1)的最小值是().(A)1(B)-1(C)2k+1(D)-2k+13.(全国卷,9)已知集合M={x x2-3x-28≤0},N={x x2-x-6>0},则M∩N为().(A){x-4≤x<-2或33}(D){x x<-2或x≥3}4.(重庆卷,11)集合A={x∈R x2-x-6<0},B={x∈R x-2<2},则A∩B=.考点6二次函数二次方程二次不等式1.前两个图像关于y轴对称,故b=0与条件不符,后两个图像,经过原点,可得a=±1.又对称轴x=-2ba>0…     

2006年高考数学全国卷Ⅰ

一、选择题:共12小题,每小题5分,共60分.1.设集合M={x|x2-x<0},N={x||x|<2},则A.M∩N=B.M∩N=MC.M∪N=MD.M∪N=R2.已知函数y=ex的图像与函数y=f(x)的图像关于直线y=x对称,则A.f(2x)=e2x(x∈R)B.f(2x)=ln2·lnx(x>0)C.f(2x)=2ex(x∈R)D.f(2x)=lnx+ln2(x>0)3.双曲线mx2+y2=1的虚轴长是实轴长的2倍,则m=A.-41B.-4C.4D.414.如果复数(m2+i)(1+mi)是实数,则实数=A.1B.-1C.2D.-25.函数f(x)=tanx+4π的单调增区间为A.kπ-2π,kπ+2π,k∈ZB.(kπ,(k+1)π),k∈ZC.kπ-34π,kπ+4π,k∈ZD.kπ-4π,kπ+34π,k∈Z6.△ABC的内角A、B、…     

再生核空间二元函数展开

For convenience, we use D to denote ［0,1］×［0,1］. PutH2={u(x,y)|u∈L2(D) is a real and totally continuous function withux, uy, 2ux2, 2uy2, 2uxy, 3uxy2, 3ux2y, 4ux2y2∈L2(D)} For any u and v∈H2, we define an inner product〈u,v〉=Duv+2uxvx+2uyvy+42uxy2vxy+2ux22vx2+2uy22vy2+23ux2y3vx2y+23uxy23vxy2+4ux2y24vx2y2dxdy.(1)Selecting a norm as ‖·‖=〈·,·〉1/2, we find that, as the proof in ［1］, H2 is a reproducing kernel space (see ［2］), and (1) defines indeed an inner product on the …     

P_n~k的均匀全染色

设G(V,E)是一个简单图,f是G的一个k-正常全染色,若f满足||Vi∪Ei|-|Vj∪Ej||≤1(i≠j),其中Vi∪Ei={v|f(v)=i}∪{e|f(e)=i},则称f为G的k-均匀全染色,简记为k-ETC.并称eχT(G)=min{k|G存在k-均匀全染色}为G的均匀全染色数.本文将通过很好的全染色方法得到eχT(Pkn)=5(n≥2k+1),并证明了对Pkn,[5]中猜想是正确的.     

二、幂函数、指数函数和对数函数

1.已知全集I={实数对(x,y)},集合A={(x,y)|(y-4)/(x-2)=3},B={(x,y)|y==3x-2},求A∩B。 2.设全集I={2,4,a~2-a+1}及集合A={a+1,2},A={7},求实数a。 3.设集合A={(x,y)|x∈Z,y∈N,x+y,<3},集合B={0,1,2},从A到B的对应法则f:(x,y)→x+y,试画出对应图,判断这个对应是不是映射? 4.已知集合A={x|x∈R},B={y|y∈R},从A到B的对应法则f:x→y=tg2x,(1)求A的元素arctg2的象;(2)求B里元素5的原象;(3)上述对应f是否一一映射?为什么? 5.已知函数y=2/3(9-x~2)~(1/2)(-3≤x≤0),求它     

关于“有首次积分的K型单调系统”一文的注记

1 引言及结果本文研究常微分方程系统x=F(x),x∈R_+~n,(1)这里F:R_+~n→R_+~n是C~1的.首先给出一些记号.令I={1,…,k},J={k+1,…,n}(0≤k≤n固定);K=R_+~k×(-R_+~(n-k)),R_+~n与K°分别为R_+~n与K的内部;x∈R~n,约定x_I={x_1…,x_k},类似定义x_J;x≤ky,当且仅当y-x∈K,x相似文献   

2000年全国高中数学联合竞赛试题及参考答案

选择题(本题满分36分,每小题6分)1.设全集是实数集,若A={x|x-2≤0},B={x|10x2-2=10x},则A∩B是(　　).　(A){2}　(B){-1}　(C){x|x≤2}　(D)解　由x-2≤0得x=2,故A={2};由10x2-2=10x得x2-x-2=0,故B={-1,2}.所以A∩B=.故选(D).2.设sinα&;gt;0,cosα&;lt;0,且sinα3&;gt;cosα3,则α3的取值范围是(　　).　(A)(2kπ+π6,2kπ+π3),k∈Z　(B)(2kπ3+π6,2kπ3+π3),k∈Z　(C)(2kπ+5π6,2kπ+π),k∈Z　(D)(2kπ+π4,2kπ+π3)∪(2kπ+5π6,2kπ+π),k∈Z解　由2kπ+π2&;lt;α&;lt;2kπ+π得2kπ3+π6&;lt;α3&;lt;2kπ3+π3,k∈Z.又　sinα3&;gt;cosα3,所以又有2kπ+π4&;lt;α3&;lt;2kπ+5π4,k∈Z.此两式的公共部分为(2kπ+π4,2kπ+π3)∪(2kπ+5π6,2kπ+π),k∈Z.故选(D).3.已知点A为双曲线x2-y2=1的左顶点,点B和点C在双曲线的右分支上,△ABC是等边三角形,则△ABC的面积是(　　).(A...     

可圈的一个充分条件

本文我们证明如下结果:设G=(V,E)是一个n(n≥3)阶k-连通(k≥2)图,记X1,X2,…,Xk为V的子集,X=X1∪X2∪…∪Xk.若对每个I,I=1,2,…,k,满足:对任意的u,v∈Xi,有d(u) d(v)≥n或|N(u)∪N(v)|≥n-δ或|N(u)∩N(v)|≥α,这里δ是G的最小度,α是G的独立数,则G是X-可圈的.     

平面负位势相关的Schrödinger方程的非负广义解

设β是复平面上圆盘Ωa={z ||z|＜a}内的一个零容紧致集.考虑Ωβα=Ωα\β上的定常Schrodinger方程(-A+μ)u=0,其中位势μ≤0是Kato类Radon测度.将方程在广义函数意义下的在{z||z|=a}上取极限值0的非负连续解族记为μH+.对Ωβα的Kerekjato-Stoilow意义下的理想边界β的任一点ζ,本文通过定义μH+→μH+的线性算子πζ,引入Martin函数Kζ,证明了μH+=Hβ Pβ,其中Hβ={u∈μH+|πζ(u)=0,vζβ},Pβ={u∈μH+|u=∞∑i=i ciKζi,ζi∈β,ci≥0}.     

平面负位势相关的Schr(o)dinger方程的非负广义解

设β是复平面上圆盘Ωa={z ||z|＜a}内的一个零容紧致集.考虑Ωβα=Ωα\β上的定常Schrodinger方程(-A+μ)u=0,其中位势μ≤0是Kato类Radon测度.将方程在广义函数意义下的在{z||z|=a}上取极限值0的非负连续解族记为μH+.对Ωβα的Kerekjato-Stoilow意义下的理想边界β的任一点ζ,本文通过定义μH+→μH+的线性算子πζ,引入Martin函数Kζ,证明了μH+=Hβ Pβ,其中Hβ={u∈μH+|πζ(u)=0,vζβ},Pβ={u∈μH+|u=∞∑i=i ciKζi,ζi∈β,ci≥0}.     

路和圈多重联图的邻点可区别E-全染色

设G（V,E）是一个简单图,k是一个正整数,f是一个V（G）∪E（G）到{1,2,...,k}的映射.如果u,v∈E（G）,则f（u）=f（v）,f（u）=f（uv）,f（v）=f（uv）,C（u）=C（v）,其中C（u）={f（u）}∪{f（uv）｜uv∈E（G）}.称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.讨论了路和圈的多重联图的邻点可区别E-全色数。     

2006年全国各地高考数学试题分类汇编

考点1集合的概念与运算1.(湖北,文1)集合P={x x2-16<0},Q={x x=2n,n∈Z},则P∩Q=().(A){-2,2}(B){-2,2,-4,4}(C){-2,0,2}(D){-2,2,0,-4,4}2.(安徽,文1)设全集U={1,2,3,4,5,6,7,8},集合S={1,3,5},T={3,6},则CU(S∪T)等于(A)(B){2,4,7,8}(C){1,3,5,6}(D){2,4,6,8}3.(全国,1)设集合M={x x2-x<0},N={x x<2},则().(A)M∩N=(B)M∩N=M(C)M∪N=M(D)M∪N=R4.(重庆,1)已知集合U={1,2,3,4,5,6,7},A={2,4,5,7},B={3,4,5},则(CUA)∪(CUB)=(A){1,6}(B){4,5}(C){2,3,4,5,7}(D){1,2,3,6,7}5.(辽宁,1)设集合A={1,2},则满足A∪B={1,2,3}…     

Pkn的均匀全染色

设G(V,E)是一个简单图,f是G的一个k-正常全染色,若f满足||Vi∪Ei|-|Vj∪Ej||≤1(i≠j),其中Vi∪Ei={v|f(v)=i}∪{e|f(e)=i},则称f为G的k-均匀全染色,简记为k-ETC.并称χeT(G)=min{k|G存在k-均匀全染色}为G的均匀全染色数.本文将通过很好的全染色方法得到χeT(Pkn)=5(n≥2k 1),并证明了对Pkn,[5]中猜想是正确的.     

哈密尔顿性和部分平方图的独立集

设G是一个图,G的部分平方图G*满足V(G*)=V(G),E(G*)=E(G)∪{uv:uv■E(G),且J(u,v)≠■},这里J(u,v)={w∈N(u)∩N(v):N(w)■N[u]∪N[v]}.利用插点方法,证明了如下结果:设G是k-连通图(k2),b是整数,0min {k,(2b-1+k)/2}(n(Y)-1),则G是哈密尔顿图.同时给出图是1-哈密尔顿的和哈密尔顿连通的相关结果.     

2005年全国各地高考数学试题分类汇编 考点1 集合的概念与运算

考点1集合的概念与运算1.(北京卷,1)设全集U=R,集合M={x x>1},P={x x2>1},则下列关系中正确的是().(A)M=P(B)P M(C)M P(D)CUM∩P=2.(江苏卷,1)设集合A={1,2},B={1,2,3},C={2,3,4},则(A∩B)∪C=().(A){1,2,3}(B){1,2,4}(C){2,3,4}(D){1,2,3,4}3.(湖北卷,1)设P、Q为两个非空实数集合,定义集合P+Q={a+b a∈P,b∈Q}.若P={0,2,5},Q={1,2,6},则P+Q中元素的个数是().(A)9(B)8(C)7(D)64.(江西卷,1)设集合I={x x<3,x∈Z},A={1,2},B={-2,-1,2},则A∪(CIB)=().(A)P{1}(B){1,2}(C){2}(D){0,1,2}5.(广东卷,1)若集合M={x‖x≤2},N=…     

二阶退化双曲型方程带奇性斜导数的混合问题

本文研究二阶弱双曲型方程具有奇性斜导数的混合问题其中场v在Г=?Ω的子流形Г_0上与Г相切,而与Г_0横截,dim Г_0=dim Г-1,当x’(∈Г)沿v(x’)的切向通过奇点时,〈v(x’),n(x’)〉不变号(n(x’))表Г的单位外法向量),证明了若f∈W_(1/2)~(l+1,l)(Q),g∈W_(1/2)~(l+3/2,l+2)(?Q),则问题(Ⅰ)有唯一解u∈W_(1/2)~(l+2?l+2)(Q)。当〈v(x’),n(x’)〉由正到负时,在Г_0上补充条件u|_(Г_0)=u_0(x’,t)∈W_(1/2)~(l+3/2,l+2)(?_2Q),?_2Q=Г_0×R_+~1以后,问题(Ⅰ)存在唯一解u∈W_(1/2)~(l+2,l+2)(Q)。     

拟阵基图的连通性

设 E 是有限元素的集合,M 是 E 上的拟阵,B 是M 的基集,记 M=(E,B).对任意的S_1、S_2■E,令 S_1-S_2={e|e∈S_1,e■S_2},S_1+S_2={e|e∈S_1或 e∈S_2},若 S={e},则简记为 S=e.图 G 的顶点及边集合分别记为 V(G)、E(G).拟阵 M 的基图 G=B(M)使 V(G)={b|b∈B},对任意的 b、b′∈V(G),bb′∈E(G)当且仅当|b-b′|-1.拟阵的基图是图的树图概念的推广,它在实际中有重要应用.文献[1]证明了:任意一个拟阵的基图如果至少     

包含置换的同余式（英文）

设A_2(n)={(ij)|1≤ij≤n,(ij,n)=1},A_3(n)={(ijl),(ilj))|1≤ijl≤n,(ijl,n)=1},其中(x_1 x_2…x_k)表示循环置换,当ik时,把x_i映射到x_(i+1),x_k映射到x_1,其他元素映射到自身.我们得到了∑σ∈A~2(n)∑nk+1 σ(k)/k~m和∑∑nk+1 σ(k)/k~m的同余式,其中σ表示置换.同时,令素数p≥5,H(k)=∑_(i=1)~k1/i,我们证明了∑σ∈A_2(p)∑p=1k=1σ~m(k)H(k)≡2B_m(mod p) ∑σ∈A_3(p)∑p=1k=1σ~m(k)H(k)≡-5B_m(mod p).