无向简单图与无向连通图自动识别系统  

Undirected Simple Graphs and Undirected Connected Graph Automatic Identification System

作　　者：张娟[1] 

机构地区：[1]西安工业大学,西安710032

出　　处：《价值工程》2012年第28期198-199,共2页Value Engineering

摘　　要：近年来,图论越来越受到全世界数学界和其它科学界的广泛重视。图的理论及其在物理、化学、运筹学、计算机科学、电子学、信息论、控制论、网络理论、社会科学及经济管理等几乎所有学科领域中各方面的应用研究都迅速发展。无向图作为图论的重要组成部分,研究无向图的连通性问题具有很重要的意义。本文介绍了无向简单图与无向连通图自动识别系统的设计与实现过程。In recent years, more and more attention was paid to the graph theory in Mathematics and other scientific fields; there is a great development in graph theory and the applying research of graph theory in the physical, chemical, operations research, computer science, electronics, information theory, cybernetics, network theory, social science and economic management and so on. As an important part of graph theory, it is very important to do the research about the connectivity of undirected simple graph. This paper introduces the designing and applying process of automatic identification system of undirected simple graph and undirected connected graph.

关 键 词：图论 无向简单图 无向连通图 自动识别系统 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]