摘要
图论在学科中属于离散数学,因此它具有离散数学的许多特点。图论中许多概念和理论的产生和发展是相互独立的,因而被分成许多相互独立的专题,其算法是解决问题的一系列步骤的集合,是离散数学重要的组成部分。文章首先介绍一些图论的理论以及图的相关概念,然后对图论中经常使用到的算法作了研究和讨论,最后,并以一个具体的图论模型论述通过建立图论模型来解决实际问题了。
Graph theory belongs to the discrete mathematics in subject,there-fore it manifests many characteristics of the discrete mathematics.The information and development of many concepts and theories in graph theory are mutually independent,thus they are divided into a lot of mutually independent special subjects.The algorithm of graph theory is the collection of a series of measures to solve problems and the important component part of discrete mathematics.This paper will first introduce some theories and relevant concepts of graph theory,then it will study and discuss the algorithm which is often used in graph theory,at last it advices everyone to solve practical problems by founding the graph theory model with discoursing on a specific graph theory model.
出处
《计算机与数字工程》
2012年第2期115-117,132,共4页
Computer & Digital Engineering
关键词
图论
最短路径算法
阈值分割
最小支撑树聚类算法
图论模型
graph theory
the shortest path algorithm
threshold segmentation
the clustering algorithm of the minimum weight spanning tree
graph theory model
