图论有效性算法的基本分析

摘要：

欧拉解决了哥尼斯堡桥问题,奠定了图论的基础,事物间的二元关系能够容易地用图模拟,许多大网络、大系统问题,经过用图模拟,使研究变得概念清晰、形象直观、目标明确和计算简化.图论问题看似简单,其实内部涉及到的关系是极其复杂的.本文对一些常用的有效性算法作了一些基本分析.

关键词：有效性、图论、算法

所属期刊栏目：19

分类号：TP3(计算技术、计算机技术)

在线出版日期：2005-10-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：48-50