graph theory

graph theory的基本解释

-

[计] 图论

与graph theory相关的网络例句 [注：此内容来源于网络，仅供参考]

The dissertation details the functions and characteristic of curves graph element, polygon graph element, character graph element, dimension graph element, parameter graph element, self-define graph element, and research comprehensively the methods describe and graph element attrib. After discussing the basic graph element collection, this thesis gives the description method, organization way, graph element visitation, save and load efficiency, suitability and so on of every element in the basic graph element collection in greater detail. The author provides a graph element data structure organized version which is length changeable and is a block storage record, and designs a new module of data, which can process both the geometry attrib and no geometry attrib of drawing element. Based on this, the data model of all kind of element is put forward.

对采矿CAD系统中基本图元集的构造原则和组织方法进行了研究，提出了一个7元素采矿CAD基本图元集构造方案；论文详细讨论了曲线图元、字符图元、尺寸标注图元、多边形图元、参数图元、自定义图元在采矿CAD系统中的作用和特点，并对各种图元的表述方法和图元属性及相应的库组织方式、存取效率进行了深入的研究，提出了一个&可变长记录块&图元库结构组织方案；通过对采矿CAD系统中基本图元数据模型的构造方法、存取结构和访问方式的研究，给出了一个用C++语言描述的采矿CAD系统基本图元数据模型及其数据存取结构。

In this paper, firstly, not only the incidence matrix ,adjacent matrix, cycle matrix, cut-set matrix of an undirected graph are summarized, but also the close contact between a graph and its corresponding matrix are discussed ; secondly, many problems of a graph which are solved by analysing its matrix are listed as follows:1、The co-tree set of a graph is obtained by using its cycle-matrix ; 2、The branches of its spanning tree are given by using its cut-set matrix ; 3、By making use of the incidence matrix of a graph ,not only its vertex cut 、cut vertex 、isolated point and spanning tree can be obtained ,but also the two sides which are whether parallel or not can be judged ;4、By using their adjacent matrix ,the two graphes which are whether isomorphous or not can be judged; once more, there is a detailed introduction in view of special graph (for example: bigaritite graph ,regular graph and so on);last but not least, a graph method of calculating the N power of a matrix is given and the practical applications of the theorem for degree is indicated.

本文首先综述了无向图的关联矩阵，邻接矩阵，圈矩阵，割集矩阵以及图和它对应矩阵之间的关系；其次总结出了利用上述各类矩阵可以解决的图的若干问题：1、利用图的圈矩阵可以求其连枝集；2、利用图的割集矩阵可以求其生成树的树枝；3、利用图的关联矩阵不仅可以求其割点、点割集、连通度、孤立点和生成树，而且可以判断两条边是否平行；4、利用图的邻接矩阵可以判断两个图是否同构；再次，针对特殊图（例如：二分图、正则图等等）的邻接矩阵作了详细介绍；最后，得到了利用图计算矩阵的N次幂的方法，指出度数定理的实际应用。

Graph theory s 02 graph theory widely used for its own development. 40-60 20th century era matroid theory and graph theory-very graph theory, algebra and graph theory. topology theory has great development.

详细说明：图论讲义02 图论的广泛应用，促进了它自身的发展。20世纪40-60年代，拟阵理论、超图理论、极图理论，以及代数图论、拓扑图论等都有很大的发展。

与graph theory相关的网络解释 [注：此内容来源于网络，仅供参考]

Graph theory：图论

[[图论]](Graph Theory)是数学的一个分支. 它以图为研究对象. 图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系.

Graph theory：图形理论

另一方面为了研究四色问题,图形理论(Graph theory)渐渐发展起来,而被用去解决其它的问题. 这是解决大问题必会有的现象. 譬如为了解决费玛臆测(即xn+yn=zn,n≧3,没有正整数解),引起了整个代数数论及抽象代数的发展. 问题本身可能没有什么大用处,

Graph theory：论

波蘭的克拉克(Krakow),是首都華沙(warsaw)以外最多遊客前往觀光的城市,克拉克古城更是世界文化遺產之一,...在西元1996年9月20日,於參加在波蘭華沙(warsaw)舉行的一關於圖論(graph theory)的研討會中,因心臟病發作,...

Graph theory：图枝论

制图仪 graph platter | 图枝论 graph theory | 图解代数学 graphic algebra

Algebraic Graph Theory：代数图论

数学家们几十年前开始就看到了这一点,并且开创了数学上一个重要的分支--代数图论(Algebraic Graph Theory). 代数图论通过图的矩阵表达来研究图. 熟悉线性代数的朋友知道,代数中一个很重要的概念叫做"谱"(Spectrum).