查询词典 edge connectivity

In the project, we found a method for designing a family of 4-optimal double loop networks, established some sharp upper bounds of forwarding indices, distance domination nember, the edge-connectivity and the sharp upper bounds of wide-diameter and fault-tolerant diameter of Cartesian product graphs, the lower bounds of restricted edge-connectivity of digraphs and a sufficient and necessary condition for the restricted edge-connectivity of a graph to be equal to the restricted connectivity of its line graphs; raveled pancyclicity and panconnectivity and obtained the exact values of the mentioned parameters for some well-known networks.

本项目给出最优双环网络的设计方法，找到4紧优双环网络无限族，建立了路由转发指数紧的界，确定了笛卡尔乘积图的边连通度的表达式，宽直径和容错直径紧的上界，给出有向图限制边连通度的下界和无向图的限制边连通度等于它的线图限制点连通度的充要条件，对一些著名的网络确定了上述参数的精确值，讨论了宽直径和容错直径之间的关系，解决了超立方体某些变型网络的泛圈性和泛连通性，得到距离控制数的紧的上界。

In chapter four, we study the second isoperimetric connectivity of line graphs and line digraphs. For line digraphs, we show that the second isoperimetric connectivity of strongly connected line digraphs with δ≥ 2 equals its connectivity. For line graphs, we give a sufficient and necessary condition for the existence of the second isoperimetric connectivity, and we show that under the condition that the second isoperimetric connectivity exists, the second isoperimetric con

第四章研究线图和有向线图的第二等周点连通度，得到了如下结果：(1)最小度大于等于2的强连通有向线图的第二等周点连通度等于它的点连通度；(2)对于无向线图，我们给出了第二等周点连通度存在的充要条件；(3)对于第二等周点连通度存在的无向线图，它的第二等周点连通度或者等于限制点连通度或者等于最小度和次最小度的和。

Comparing the landscape types of 1995 with that of 2005, we find out that:①the natural arbors are decreasing, with patches more fragmentation, size more odds, shapes more complex;②the area of natural shrubberies is increasing, with patches less fragmentation, shapes more simple and formulary ,the size of patches more even;③the area of natural grasses is increasing, with patches less fragmentation, shapes of patches more odds;④the area of timbers is increasing, with patches more dominance in landscape, more connectivity;⑤the area of Eucalyptus increases, with patches less fragmentation, shapes of patches more complex , more convergence, more connectivity;⑥the area of orchards is increasing, more connectivity;⑦the patches of the rubber is becoming more assemble, more connectivity, more formulary;⑧the area of plowland increases;⑨the area of reservoirs, rivers and ponds increases, with patches more assemble;⑩the area of cities decreases, with patches more dispersing, with shape more complexthe area of countries increases, with patches less connectivity, more dispersing, with shape more complex; the patches of the rest lands are more dispersing, with shape more complex;(3)In the process of economic development in the upper reaches of the Changhuajiang river watershed, a series of the ecological environment problems have appeared because a lot of landscape function broke off, and the connection of human landscape with natural landscape decreased, which aroused by the fragmentation of natural and semi-nature landscapes increased, the stability of the landscape structure decreased, as well as stress of human disturbance, resource and environment upon the landscape increased gradually.

3昌化江上游流域在经济发展进程中，自然与半自然景观破碎度增加，自然景观结构稳定性下降，人为干扰、资源和环境对景观胁迫逐渐增大，中断了许多生态过程，导致城市等人文景观与自然景观连接度很差，产生了一系列的生态环境问题。

With the advancement of science and technology, some new theories and new ways emerged gradually, some of them merged with specific theoretical tools, this specific theoretical tools include mathematical morphology, fuzzy techniques, neural networks, wavelet and so on. Secondly, in this paper, it described and analyzed the segmentation method based on the edge in the domain of image segmentation in detail. It did experiments on several edge detection operators using MATLAB, it summarized the advantage and the shortcoming of traditional edge detection operators, and the operating environment. On the basis of the experimental analysis, it implemented an edge location more precise, more efficient operating speed edge extraction method——Template Vector. In this method, it optimized differential approximate calculation of first differential operators the paper mentioned. After experimented on this edge extraction method, contracted with the traditional methods, the edge outline is extracted more accurately and more exquisitely, furthermore, it retained the object outline furthest, and achieved more satisfied edge extraction result.

其次，对图像分割领域中常用的基于边缘的分割方法进行了详细的研究与分析，对各种边缘检测算子进行了MATLAB环境下的实验，分析总结了各种传统边缘检测算子的优缺点和适应环境，并针对传统边缘检测算子在处理显微图像时的缺陷，在实验分析的基础上研究并实现了一种边缘定位更加精确、运算速度更加快捷的边缘提取方法——模板向量算法，在该算法中，对文章提到的一阶微分算子中微分的近似计算作进一步优化，经过对该边缘提取方法进行实验，其结果与传统方法相比，轮廓提取更为精确细腻，且最大程度的保留了图像中物体(目标个体或者明显噪声点)的轮廓，得到了比较理想的边缘提取效果。

Let G be a connected graph of order n whose algebraic connectivity, vertex connectivity, and edge connectivity are α,κ, and λ, respectively.

n阶连通图G的代数连通度、点连通度和边连通度分别记作α，κ和λ。

The complexity of connectivity search at the worst situation is O, N is the side length of image. The complexity of connectivity ergod is O, N_q is the number of sub-pattern instances.With the connectivity operation of sub-pattern instance, contour extraction, Euler number computing and connected component labeling of binary rectangle NAM image are researched.

以子模式实例的连通关系处理算法为基础，分别研究了基于矩形NAM图像的二值图像轮廓提取、欧拉数计算、连通区域标记等图像运算，给出了具体的算法和分析，并将其与流行的基于其它图像表示的同类相关运算进行了比较。

Based on maximum likelihood estimate, the estimate method of sieving rate of connectivity sieve was presented. Three key issues in the estimate were analyzed:calculation of sample size,generation of random sample, and recognition of connectivity of induced subgraph. By preassigned credibility and precision, effective estimate of sieving rate of connectivity sieve is achieved.

目前，产品拆卸过程规划基本上是建立在图的基础上，即首先根据产品拆卸回收或拆卸维修信息，选用一种适合的图模型进行描述，然后在图模型的基础上，以拆卸回收或拆卸维修的经济性、环境协调性和技术性等综合指标最优为目标，进行拆卸过程规划，最终得到产品的最优拆卸序列【1一。1连通性筛子拆卸与或图是拆卸模型中的一种，文献[7]给出了拆卸与或图的定义及建模过程。

Connectivity is one of the basic properties of topological space. R-strong connectivity is stronger than connectivity, and it has some good qualities.

连通性是拓扑空间的基本性质，R-强连通性比连通性要强，它具有一些良好的性质。

The restricted edge connectivity is a more refined network reliability index than edge connectivity.

限制边连通度作为边连通度的推广，是计算机互连网络可靠性的一个重要度量。

In our living ,the restricted edge connectivity problem has a big application, and with the development of the field some scholars presented and studied a few restricted edge connectivity problems with different restrictions.

另外限制性边连通度在实际问题中有着广泛的应用，是图论研究中一个很活跃的课题，各类限制边连通度问题被相继提出并加以发展、应用。

This matter overthrew all basises I learned from Sunday school .

这件事把我从周日学校学到的所有道理都颠覆了。

It's one of the cruel ironies of aging: if you want to remember your favorite restaurants, the less you should eat at them.

这是一个老化的残酷讽刺：如果你想记住你最喜欢的餐馆，你应该更少吃到它们。