基本信息
文件名称:运算符号图的若干问题研究.pdf
文件大小:1.18 MB
总页数:69 页
更新时间:2026-01-30
总字数:约17.93万字
文档摘要
运算符号图的若干问题研究
中文摘要
对图的每一条边都标记上正边或负边,这样的图称为符号图.Harary基于
社会心理学的某些问题,提出了符号图的概念.自此后,符号图在物理学、心
理学等诸多领域都有广泛的应用.图运算在计算机科学等诸多领域都有重要应
用价值,例如在网络设计中,通过图乘积运算设计大规模互连网络,能够保留
因子网络的好特性.符号图是图的推广,图上的许多运算也能被恰当的推广至
符号图上.