首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 78 毫秒
1.
变换图G~(-- )与G~(- -)的平面性   总被引:1,自引:0,他引:1  
设G是一个简单图,G-- ,G- -是G的变换图.在这篇文章中,证明了对于给定的一个图G,(1)G-- 是平面图当且仅当n≤3或G同构于2K1 K2,K1 K1,2,K1,3或K1 C3;(2)G- -是平面图当且仅当n≤4且G不同构于K4-e.  相似文献   

2.
图的同构与矩阵的对称变换   总被引:1,自引:0,他引:1  
文章讨论了同构图与其邻接矩阵的对称变换间的关系,给出了图同构变换的概念并讨论了循环图的一种同构变换。  相似文献   

3.
讨论几类正则图的剖分图的邻接矩阵的秩。主要有:圈,路,完全图,完全二部图和多部图,度为3与4的循环图。  相似文献   

4.
思维可视化是可视化技术应用研究的一个重要方向,在深入研究剖分图手绘原理与步骤的基础上,提出了计算机软件绘制剖分图的可行性设计,论述了一个使用便捷的思维可视化软件-剖分图制作系统的原理、结构、功能和设计。  相似文献   

5.
环与变换环     
定义了变换环 ,然后证明了任意一个有单位元的环与它的变换环同构 ;任意一个无零因子环与它的变换环同构  相似文献   

6.
雍茜 《语文知识》2011,(2):83-86
四类句式"L+VP着+NP"(A式)、"NP+VP+在+L"(B式)、"在+L+VP+NP"(C式)和"L+(正)在+VP+NP"(D式)通过多维度变换分析显现出各自不同的句式义,这四类句式的变换皆有交叉。不同构式对动词的不同选择制约了相互间的自由变换,动词不同的词汇意义使得相同构式浮现出不同的句式义。  相似文献   

7.
在给定IFS码的基础上,应用透视变换的方法将三维空间上的分形投影到二维屏幕上加以显示,并通过参数调整产生大量具有特殊视觉效果的分形图,研究了参数变化时分形图的演化.  相似文献   

8.
定义了变换近环 ,然后证明了任意一个有单位元的近环与它的变换近环同构 ;任意一个无零因子近环与它的变换近环同构  相似文献   

9.
图G的变换图G*xy以V(G)∪E(G)为其顶点集,x,y∈{+,-}·对任意的α,β∈V(G)∪E(G),α和β在图G*xy中邻接的条件如下:(ⅰ)α,β∈V(G)·(ⅱ)α,β∈E(G),x=+时当且仅当α和β在图G中相邻;x=-时当且仅当α和β在图G中不相邻·(ⅲ)α∈V(G),β∈E(G),y=+时当且仅当α和β在图G中关联;y=-时当且仅当α和β在图G中不关联·主要介绍了四类变换图,其中一个恰是中图M(G)的补图,并探讨了这些变换图的一些基本性质·  相似文献   

10.
关于正整数无序不重复剖分的探讨   总被引:2,自引:0,他引:2  
本利用1—1对应.将无序不允许重复k剖分问题转化为无序允许重复k剖分问题来讨论,从而给出了正整数的无序不允许重复k剖分的一种解法。  相似文献   

11.
利用主特征向量法,给出了主特征分量从优的边移接变换和平衡枝变换两个定义,总结了一般图的移接变换与其谱半径大小关系的相关结论,并应用于特殊图,得到了特殊图上的移接变换与谱半径大小关系的一个结论.  相似文献   

12.
给出了用无向图的邻接矩阵及关联矩阵判断两个图是否同构的两种新方法。  相似文献   

13.
本文首先介绍Wang-Ball曲线细分的快速算法;然后利用与Bezier曲线的转换矩阵,推导出Wang-Ball曲线的细分变换为相似变换;同时,并给出了具体的数值实例.  相似文献   

14.
摘要:设Tn是n元集Xn={1,2,…,n}上的全变换半群.Vd∈0,令F(a)={x∈Xn:xa=x},E(a)={(x/xa:a):x∈xn\F(a)},s(a)=(E(a)〉。讨论的是{F(a)}=0下的幂等元生成的子半群同构条件。  相似文献   

15.
本文讨论了路和圈的倍图的均匀点染色和均匀边染色.  相似文献   

16.
若图G=(V,E),给定方向为D,A表示一个非平凡的阿贝尔群,F(G,A)表示映射f:E(G)→A的集合.若对任意f∈F(G,A)存在映射c:V(G)→A,使得G中的每一条有向边e=uv∈E(G)(方向是u→v)满足c(u)-c(v)≠f(e),这时说图G是A-可染的.使得图G在方向D下是A-可染的,A的最小阶数为图G的群色数,记为χg(G).主要是在分析了一些双图的特性的基础上讨论了它们的群色数.对于任意阶路的双图可得出其群色数都是3,还证明了圈的双图的群色数不超过5以及得到其它一些双图的群色数的上界.  相似文献   

17.
传统英语语法中 ,语言学家将属于英语语法范畴的语态分为两种形式 :主动语态和被动语态。若单纯从形式上给被动语态下的定义来看 ,被动语态所包括的范围非常之广 ,R·Quirk等人将之分为真被动、半被动和假被动三种类型。一般来说 ,具有直接宾语的主动句大都可转换为被动句 ,但在语言的实际使用中 ,情况却十分复杂 ,它们的相互转换受到动词、宾语、语义、语境和语体等的限制 ,就英语语态转换方面的限制做些探讨  相似文献   

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

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