首页 | 本学科首页   官方微博 | 高级检索  
     检索      

简单无向图的同构判定问题的研究
引用本文:韩俊英.简单无向图的同构判定问题的研究[J].甘肃科技,2005,21(2):140-140,113.
作者姓名:韩俊英
作者单位:甘肃农业大学信息科学技术学院,甘肃,兰州,730070;兰州大学信息科学与工程学院,甘肃,兰州,730000
摘    要:图的同构判定问题是图论学科的基本问题之一,但是要判定两个图是否同构却是一件非常不简单的事情。本文旨在研究简单无向图的同构判定问题;并提出了一种新的简单无向图同构的必要条件。

关 键 词:邻接矩阵  简单无向图  同构
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号