共查询到20条相似文献，搜索用时 31 毫秒
2.
通过图的连通包集和连通包数的定义,得到了6类常见连通图（路、圈、树、完全二部图、轮图、蛛网图）的连通包数,并确定了Petersen图的连通包数。 相似文献
3.
徐利民 《淮南职业技术学院学报》2011,(3):74-77
计数问题是图论研究的一个课题,图的一些特殊子图的计数确定了图的着色性;在这里使用组合数学的方法,估计了二部图K（u,v）-A和三部图K（n＋a1,n＋a2,n＋a3）-A的三角形子图和没有弦的四边形子图的计数,在三部图中比较了这些特殊子图的计数。 相似文献
4.
讨论了连通图的hyper-Wiener指标的一些性质,验证了树的hyper-Wiener指标的性质,得到了具有最小hyper-Wiener指标的n阶完美匹配树. 相似文献
5.
几类平面图生成树数目的一种求法 总被引：1，自引：0，他引：1
徐幼专 《湖南科技学院学报》2006,27(5):17-18
求连通图生成树数目的方法有很多.本文利用平面图的对偶图的Kirchhoff矩阵求出梯形图,扇形图和轮图的生成树数目,这类平面图利用收缩边和去边的方法已经求出,但用本文的方法更简单直接且便于推广到一般平面图. 相似文献
6.
杨峰 《西安文理学院学报》2011,14(1):64-66
介绍了一种Wiener指标的计算方法,主要是通过建立简单连通图的层结构进行Wiener指标的计算,并利用层结构等价关系计算了一类类似K方体图的Wiener指标.通过所介绍的方法,还可以计算一些规则图,特别是以每一点为对称中心图的Wiener指标. 相似文献
7.
Priti Shankar 《Resonance》2005,10(1):25-40
Expander graphs are graphs in which every set of vertices has an unusually large number of neighbours. It is a remarkable
fact that graphs of this kind exist. Even more remarkable is the spectrum of applications of these graphs, ranging from providing
new insights in the field of computational complexity theory to the solution of problems in communication. In this article
we show how expander graphs can be used for designing efficient error correcting codes which have fast decoding algorithms. 相似文献
8.
连通性是图的基本性质之一,由定义来判断顶点数和边数较大的图的连通性和连通分支数比较困难。结合图的邻接矩阵,给出判断图的连通性的两个充要条件,并给出判断图的连通分支数的一个充要条件和非负对称不可约矩阵的一个充要条件。 相似文献
9.
基于一个假设的搜索问题,采用一种完全遍历算法,通过路径规划寻求若干条连接起始点到终点的运动轨迹,即最优或次优有效路径,并通过把要搜索的区域环境分解成为路径带,然后建立全局最优路径规划模型,力求在这个分块区域环境中寻找一种搜索时间最短的最优路径。 相似文献
10.
证明了三角蛇图、梳子图都是边幻图.给出了简单连通图是边幻图的一个充分条件.对满足一定条件的边幻图从规模和种类两个方面进行了扩张. 相似文献
11.
综述了青霉烯类抗生素C-2位的分子结构修饰情况,分析了通过C,S或N等原子连接一些特殊官能团的青霉烯类化合物的构效关系．通过C原子和其他官能团连接的青霉烯类化合物活性较好,是一类有应用价值的化合物． 相似文献
12.
张虹 《渭南师范学院学报》2010,25(3):46-49
桑在《诗经》中是一类出现频率很高而且明显具有特殊文化意蕴的物象,写到它的地方往往与尊崇恭敬的情绪、美好高尚的事物以及情爱婚姻有关。这种特殊的文化意蕴与《诗经》时代独特的语境分不开。它来自于原始先民的崇木情结、桑蚕在社会生活中的重要性及由此从殷商开始的对桑的崇拜。这些意蕴在后世诗歌创作中有沉淀又有流变,但始终都是与美好的事物、美好的情感联系在一起的。 相似文献
13.
张冰 《广东技术师范学院学报》2008,(6)
一个连通图的维纳指数W(G)等于图中所有无序点对的距离之和。本文研究了连通图和不连通图的维纳指数W(G),得到了上界图;以及研究了W(G) W(G)的上界和下界。 相似文献
14.
15.
Graphs are one of the primary means of exploration and communication in the practice of science, but students in science laboratories are customarily taught only the low-level mechanics of constructing a single kind of graph when given a table of information. The use of a microcomputer can relieve the drudgery of plotting, allowing students to pursue higher-level issues in the design and interpretation of graphs through repeated “thought experiments.” We introduced computer-assisted graphical data analysis to inner-city high school students with weak math and science backgrounds, emphasizing the dynamic manipulation of various kinds of graphs to answer specific questions. Drawing on extensive recordings and classroom observations, we describe examples of the performance of these students on open-ended problem-solving tasks in which graphs can be used to arrive at meaningful answers to applied data analysis problems. 相似文献
16.
INTRODUCTION Orthogonal frequency division multiplexing(OFDM) is generally known as an effective techniquefor high data rates and has been adopted by standardssuch as Digital Audio and Video Broadcasting (DABand DVB) (ETSI, 1994; 1997). OFDM is robustagainst frequency selectivity of a multipath channeland the single-tap equalization can be used to detectthe transmitted symbols if frequency-selective fadingchannels are known. Although, the use of pilot tonesis the most robust way … 相似文献
17.
主要考虑简单图,其特征值定义为它的邻接矩阵的特征值.在所有给定阶数且支配数为2的连通图中,完全刻画了最小特征值达到极小的图. 相似文献
18.
Let G=(V, E)be a simple graph without isolated vertices. For positive integer κ, a 3-valued function f:V → {-1, 0, 1} is said to be a minus total k-subdominating function(MTκSF)if ∑u∈N(u)f(u)≥ 1 for at least κ vertices v in G, where N(v)is the open neighborhood of v. The minus total κ-subdomination number γ-κt(G)equals the minimum weight of an MTkSF on G. In this paper, the values on the minus total κ-subdomination number of some special graphs are investigated. Several lower bounds on γ-κt of general graphs and trees are obtained. 相似文献
19.
研究了给定一个连通图,如何确定其Wiener数最小的生成树问题。Dobrynin等构造了超立方体的两类Wiener数“很小”的生成树,并进一步猜想这两类树都是Wiener数最小的生成树。利用归纳推理及递归关系,对更一般的且具有良好拓扑性质和较高网络模型应用价值的乘积图,如G1×G2、Kmn等,构造了相应的生成树并计算了它们的Wiener数的值,以期获得这些乘积图Wiener数最小的生成树。这些结果推广了Dobrynin关于超立方体的结果。 相似文献
20.
谐音词语及其与谐音双关、谐音析字的关系 总被引：1，自引：0，他引：1
何玉兰 《江西教育学院学报》2004,25(2):51-53
谐音词语是一种特殊的词语现象,人们利用谐音手段把本无联系的两个词联系起来,在特定环境中使本词与本词的谐音词的意义建立了稳固的并行关系,造成一个语形中并存两种意义的结果。谐音词语主要有祈福谐音词语、避讳谐音词语、谐趣谐音词语。谐音词语和谐音双关、谐音析字既有区别又有联系。 相似文献