运算符号图的若干问题研究.pdf

运算符号图的若干问题研究

中文摘要

对图的每一条边都标记上正边或负边,这样的图称为符号图.Harary基于

社会心理学的某些问题,提出了符号图的概念.自此后,符号图在物理学、心

理学等诸多领域都有广泛的应用.图运算在计算机科学等诸多领域都有重要应

用价值,例如在网络设计中,通过图乘积运算设计大规模互连网络,能够保留

因子网络的好特性.符号图是图的推广,图上的许多运算也能被恰当的推广至

符号图上.

文档评论(0)

1亿VIP精品文档

相关文档