共查询到20条相似文献,搜索用时 312 毫秒
1.
伊拉克首都巴格达的标,岂是38个油篓子与一位少女的雕像.它是根据阿拉伯臣问教事(阿里巴巴与四十大盗)塑造的。丹麦首都哥本哈根的标志是美人鱼雕像;比利时首都布鲁塞尔的标志是小男孩撒尿铜像;埃及首都开罗的标志是狮身人面像;新加坡的标志是鱼尾狮像;古巴首都哈瓦那的像征是印第安女人雕像;要内瑞拉首都加拉加斯的标志是一尊身披艳甲、骑马驰骋的英雄铜像,这座雕像的原型是南美大陆解放者西蒙·博利瓦尔;匈牙利首都布达佩斯的标志与美国纽约一样,是“自由女神像”,所不同的是,美国的女神右手高举象征自由的火炬,左手拿着法… 相似文献
2.
3.
4.
5.
利用图的邻接矩阵,构造出了若干紧图类.任意的链加1条边是紧图,任意的星加2条边是紧图,任意的星加3条边也是紧图. 相似文献
6.
7.
8.
9.
设图G=(X,Y,E)是二分图, g,f是定义在V(G)上的正整值函数, 且对任意的x∈V(G)有g(x)<f(x), 证明了: 如果图G是(mg,mf-1)-图, M是G的任一含有m条边的对集, 则存在图G的一个(g,f)-因子F, 使F包含M任意给定的一条边, 并且不包含其他的m-1条边; 二分图G是(2m-1)-边连通的(mf)-图, 则图G有一个f-因子包含任意给定的一条边, 并且不包含任意其他的m-1条边. 相似文献
10.
恰含5条非基本边的极小3连通图 总被引:1,自引:0,他引:1
简单极小3连通图G中的一条不在任何三边形中的边e收缩之后所得到的图如果仍3连通,则称e为G的非基本边.Oxley与wu证明不是轮的简单极小3连通图至少包含3条非基本边,并且刻画了恰含3条或4条非基本边的不是轮的简单极小3连通图.现刻画恰含5条非基本边的不是轮的简单极小3连通图,它们是13类特殊的图. 相似文献
11.
设图G=(X,Y,E)是二分图,g,f是定义在V(G)上的正整值函数,且对任意的x∈V(G)有g(x)<f(x),证明了:如果图G是(mg,mf-1)-图,M是G的任一含有m条边的对集,则存在图G的一个(g,f)-因子F,使F包含M任意给定的一条边,并且不包含其他的m-1条边;二分图G是(2m-1)-边连通的(mf)-图,则图G有一个f-因子包含任意给定的一条边,并且不包含任意其他的m-1条边. 相似文献
12.
一个图称为是1-平面的,当且仅当它可以画在一个平面上,使其任何一条边最多交叉另外一条边.本文证明了最大度△≥15且不含三角形的1-平面图G是△-边可选择的和(△+1)-全可选择的. 相似文献
13.
被视作是"拯救人类的最后一次机会"的哥本哈根世界气候大会,在世人的期待、争吵中以不具法律约束力《哥本哈根协议》草草收场。可以说会议的曲折进程与最终结局,留给世人太多值得反思和进一步研究的课题。本文旨在通过对哥本哈根会议的分析和对中国环境外交的回顾,思考在后哥本哈根时代的世界气候变局中中国环境外交将何去何从。 相似文献
14.
4月28日。清晨。韶山。一支庄严肃穆的队伍来到韶山毛泽东铜像广场。向铜像敬献花篮之后,工作人员激情澎湃地宣读了祭词……这支40多人的队伍,是参加湖南煤监局工作座谈会的全体成员。这是一次非常特殊而且非 相似文献
15.
3连通图的可去边的分布 总被引:2,自引:1,他引:1
e是3连通图G的一条边,如果G-e是某个3连通图的剖分,则称e是G的可去边。研究了3连通图的去边的分布规律,得到:(1)是阶至少为6的3连通图G中的一个圈,如果C上不存在3个连续的3度点,那么C上至少有两条可去边。(2)设T是阶至少为5的连通图G的一棵生成树,如果G中至多存在一个极大半轮,那么T上至少有一条可去边。由此可得:阶至少为5的3连通3正则图的生成树上至少有一条可去边。 相似文献
16.
17.
将含有3条超边的超圈存取结构分为两类:一类是任意一条超边都没有属于自己的独立点集;另一类是至少存在一条超边有属于自己的独立点集。对第一类超圈存取结构,用Shamir方案构造了一个理想的秘密共享方案,从而证明了其最优信息率等于1;对第二类超圈存取结构用信息论和λ-分解方法证明了其最优信息率等于2/3。给出了参与者人数为6、7且含有3条超边共86种互不同构的超圈存取结构,并计算了其最优信息率。 相似文献
18.
证明了在至多具有2n-3条故障边的n维(n≥3)折叠超立方体网络中,如果每个顶点至少与两条非故障边相邻,则存在一个不含故障边的哈密顿圈.这个界是最好的. 相似文献
19.
如果3条边e1,e2,e3按照此顺序形成一条长为3的路或者圈,则称这3条边是连续的.k-单射边染色是对图G的边进行染色,使得如果3条边e1,e2,e3是连续的,那么,e1和e3染不同的颜色.图G的单射边色数为所有单射边染色中所用颜色最少的颜色数.文中考虑在限制围长条件下,次立方平面图G的单射边色数. 相似文献
20.
芭蕉扇T_n指在扇F_n=P_n(?)K_1的轴K_1上悬挂一条边所得的图,该边叫T_n的柄,P_n上的边叫缘边,其余边叫辐。芭蕉扇细分图T_n~*是T_n的缘边各剖分一次所得的图。本文证明了芭蕉扇细分图T_2~*是模和图,且σ(T_n~*)(?)=2,n=2、3,≤2,n≥4 相似文献