简单无向图的同构判定问题的研究 |
| |
引用本文: | 韩俊英.简单无向图的同构判定问题的研究[J].甘肃科技,2005,21(2):140-140,113. |
| |
作者姓名: | 韩俊英 |
| |
作者单位: | 甘肃农业大学信息科学技术学院,甘肃,兰州,730070;兰州大学信息科学与工程学院,甘肃,兰州,730000 |
| |
摘 要: | 图的同构判定问题是图论学科的基本问题之一,但是要判定两个图是否同构却是一件非常不简单的事情。本文旨在研究简单无向图的同构判定问题;并提出了一种新的简单无向图同构的必要条件。
|
关 键 词: | 邻接矩阵 简单无向图 同构 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|