摘要
本文利用图的顶点与边邻接矩阵建立并定义了顶点关联矩阵和边关联矩阵,以及顶点关联矩阵和边关联矩阵的主对角线谱概念,并给出了利用关联矩阵主对角线谱判定欧拉图问题的方法。
By using the incidence matrix of vertex -edge and the main diagonal spectrum of the correlated matrix, the vertex incidence matrix and edge incidence matrix were established. Then, the main diagonal spectrum of the correlated matrix was used to prove or judge Euler graph problem.
出处
《长春师范大学学报》
2017年第8期10-13,共4页
Journal of Changchun Normal University
关键词
图论
关联矩阵
主对角线谱
哥尼斯堡七桥问题
graph theory
incidence matrix
main diagonal spectrum
Knigsberg bridges problem
