共查询到20条相似文献，搜索用时 217 毫秒
1.
若一个混合超图H=χX,C,Dχ满足C=D,则称H为bi-超图.本文主要讨论上色数最小的bi-超图的最小边数问题,证明了上色数为2的3一致bi-超图的最小边数为[n(n-2)/3],其中n为对应bi-超图的顶点数. 相似文献
2.
混合超图的上、下色数与C-超边和D-超边数有着必然联系,一般地,增加C-超边会使下色数χ（￡）增加,增加公一超边会使上色数^-χ（￡）减小．本论文以完全混合超图为例,进一步揭示C-超边数与上、下色数之间的关系,给出了完全一致混合超图．κ（n,l,m）=（X,（X/l）,（X/m））在删除若干C-超边后其上、下色数的若干结论。 相似文献
3.
本文研究了在l、m固定的情况下,删除完全一致混合超图κ（n,l,m）的若干C-超边和D-超边后其上、下色数的变化. 相似文献
4.
5.
如果图G的正常边染色不包含2-色圈,则称它是图G的一个无圈边染色.图G的无圈边色数表示图G的无圈边染色所需的最小颜色数.为研究平面图的无圈边色数的上界,利用差值转移方法并结合平面图的结构性质,证明了不含相交三角形的平面图的无圈边色数不超过Δ（G）＋7. 相似文献
6.
超图的着色有着很广泛的应用,本文着重讨论了超图的三类着色问题,借助于线图等工具,得到了超图着色与图的顶点着色之间的关系,从而给出了超图中边着色、顶点强着色、弱着色的有效方法. 相似文献
7.
8.
刘丽娜 《石家庄铁路职业技术学院学报》2005,4(4):67-71
针对高维空间数据，提出一种基于超图模式的数据聚类方法，即把给定的高维空间中的原始数据映射到一个带权超图中，再对超图应用算法对顶点进行划分，从而得到相应数据项的聚类。 相似文献
9.
研究简单图的笛卡尔积图的无圈边染色及最小色数（标记为＇a（G））的问题,利用图分解、构造染色等方法给出了G×H,4G×C4,T1×T2×…×Tn,Qn等笛卡尔积图的无圈边色数. 相似文献
10.
11.
INTRODUCTION With the development of novel wireless tech- nologies and increasing available bandwidth, multi- media applications over wireless networks become attractive for both businesses and end users. Fast de- ployment of Wi-Fi HotSpots, increase in wireless coverage of remote habitable areas (Wi-Max, or wireless mesh networks), improved data services over the 2G cellular systems and the long awaited debut of 3G wireless services offer many potential and inter- operable communicatio… 相似文献
12.
任秋道 《内江师范学院学报》2009,24(10):26-29,54
设圈C=v1v2…vmv1,m≥3．在圈C的顶点vi1,vi2,…,vil分别悬挂一条路Pk1,Pk2,…,Pkl的图记为Cili2…il（Pk1,Pk2,…,Pkl）,1≤ij≤m,1≤j≤l．顶点vm悬挂l条Pk1,Pk2,…,Rkl的图简记为Cm^l（Pk1,Pk2,…,Pkl）．在圈C=v1v2…vmv1的顶点i,上悬挂l条路Pkl,Pk2,…,Pkl的图的最大特征值不小于将l条路分别悬挂在l个顶点i1,i2,…,il的图的最大特征值,即λ1（Gi1^l（Pk1,Pk2,…,Pkl））≥λ1（Ci1i2…il（Pk1,Pk2,…Pkl）,1≤ij≤m-1,j=1,2,…,l． 相似文献
13.
通过研究概率事件结构图的事件路径,提出了集成系统的关键事件路径分析方法．根据集成系统体系结构描述提取的规则,构造着色Petri网模型对应的概率事件结构图,并给出其循环事件路径、顺序事件路径和关键事件路径的定义．然后利用着色Petri网模型的仿真统计结果,采用灵敏度分析方法找出其关键事件路径．该方法强化了逻辑结构特性,可靠实用,是离散事件系统结构化分析的基础．最后以一个建模实例详细阐述了该方法的应用,结果适用可信． 相似文献
14.
刘晓锋 《通化师范学院学报》2008,29(2):41-43
在对传统求解迷宫问题解法的不足进行分析的基础上,提出一种改进的深度优先搜索算法M—DFS（Maze Depth First Search）．M-FDS采用有向图来存储迷宫,降低了迷宫问题的空间复杂度,利用改进的深度优先搜索算法来寻求迷宫的可行路径,减少了每个位置的探索方向及回避绝路顶点,有效提高迷宫中可行路径的搜索效率,在迷宫很复杂、绝路节点较多时M—DFS算法的效果会更好. 相似文献
15.
Swarm intelligence approaches, such as ant colony optimization (ACO), are used in adaptive e-learning systems and provide an effective method for finding optimal learning paths based on self-organization. The aim of this paper is to develop an improved modeling of adaptive tutoring systems using ACO. In this model, the learning object is personalized based on learning and solving problem styles. The purposed algorithm, based on ACO, generates the adaptive optimal learning path. The algorithm describes an architecture which supports the recording, processing and presentation of collective learner behavior designed to create a feedback loop informing learners of successful paths towards the attainment of learning goals. The algorithm parameters are tuned dynamically to conform to the actual pedagogical process. The article includes the results of implementation and experiment represent this algorithm is able to provide its main purpose which is finding optimal learning paths based on learning styles and improved performance of previous adaptive tutoring systems. 相似文献
16.
最短路的最优解邻域问题就是在一个网络中找出所有的最优路及满足宽容条件的所有近似最优路从组合优化的观点出发，研究了最短路的最优解邻域及其算法，并进行了算法复杂性分析和实例求解。 相似文献
17.
INTRODUCTIONMostcountrieshaveimplementednewpoli ciesontheenergysavingandenvironmentpro tection.AmericanPresidentBushsigned“TheComprehensiveNationalEnergyPolicyAct”in1992statingthatnogeneral purpose ,three phaseinductionmotorswillbeallowedintoUnit edStat… 相似文献
18.
陈志高 《深圳信息职业技术学院学报》2006,4(4):48-51,59
蚂蚁算法在大规模网络寻找最优路径速度较慢,无法对最优路径进行数据流量控制。本文提出基于核心路由器的蚂蚁算法,通过从网络的各个核心路由器出发并行寻找最优路径,可以加快寻找最优路径的速度,并且能根据网络状况自动分流数据,这样可以保证网络的服务质量。 相似文献
19.
Stefan Lund 《教育政策杂志》2013,28(6):633-648
Decentralisation policy in Sweden emphasises school capitation allowance, the local upper secondary schools’ decision‐making and pupils’ choices in contrast to previous bureaucratic governing. The aim of this article is to discuss how pupils’ educational choice paths are a part of the different kinds of integration and differentiation processes within upper secondary education. By doing so, the intention is to make a theoretical contribution to the ongoing discussion in this research field. In the light of Habermas’s theory of communicative action combined with Fairclough’s critical discourse analysis, educational choice paths have been studied as a process within three educational practices in a local quasi‐market in Sweden: (1) choice of upper secondary school, (2) choice of upper secondary programme, and (3) choice of courses and subjects within a programme. Some of the results demonstrate that pupils’ choice paths can be vocation‐oriented, career‐oriented and consumption‐oriented. It is argued that these different types of choice paths are related to a market discourse. Other results demonstrate that pupils’ group‐oriented, interest‐oriented and tradition‐oriented choice paths are built upon an active citizenship discourse, which is about creating meaning in terms of seeking knowledge and establishing social relations in upper secondary education. The analysis of these two paramount discourses indicates that pupils’ integration and differentiation processes are ambiguous. 相似文献
20.
Philippe Lemistre 《British Journal of Sociology of Education》2019,40(7):953-969
AbstractWe bring together the theories of Bourdieu and Sen in order to understand the processes that influence the study paths chosen by young people with a general degree from a science university in France. The weighting of economic and cultural capital within study options taken in secondary education and during the premier cycle (the first three years of tertiary education) helps characterise elements of students’ trajectories which either stymie or reinforce a nonetheless dominant reproduction. 相似文献