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

树的矩阵特征
引用本文:高振滨. 树的矩阵特征[J]. 渤海大学学报(自然科学版), 2004, 25(2): 124-126
作者姓名:高振滨
作者单位:哈尔滨工程大学,理学院,应用数学系,黑龙江,哈尔滨,150006
摘    要:在表征图的时候,人们对树的表征特别关注。在研究过程中,人们提出了一个对称且对角线元素为零的0-1矩阵是某棵树的相邻矩阵的充分必要条件是什么?。如果该条件能够给出,将对算法中的过早收敛等问题的研究起到关键性的作用;尤其是应用于神经网络的过早收敛问题。给出了这样的一个条件。

关 键 词:  矩阵  主子阵  相邻矩阵  内积
文章编号:1007-533X(2004)02-0124-03
修稿时间:2003-10-30

Characteristic of trees'''' matrix
GAO Zhen--bin. Characteristic of trees'''' matrix[J]. Journal of Bohai University:Natural Science Editio, 2004, 25(2): 124-126
Authors:GAO Zhen--bin
Abstract:In the graph, we specially concern trees' charactization. In the course of the study,the spe--cialist advanced the problem, what is both full and necessary condition about asymmetric 0--1 matrixwhich across diagonal elements are zero in a tree's adjacent matrix, If this condition is given, it would playa key part in the following convergence problem of algorithm, especially in the convergence problem of thenerve network.
Keywords:tree  matrix  main matrix  adjacent matrix  internal product
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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