对于关联矩阵,可能的最大值和最小值是多少?

时间:2015-11-14 07:53:37

标签: algorithm math matrix graph graph-theory

如果图中包含 N 顶点和 E 边缘,我在考虑是否可能存在明确的入射矩阵等级上下界。


我推断每列总和为2或0,这些信息可以用于同一个吗?

来自Wikipedia description on Incidence matrix for Undirected graphs

  

如果我们查看关联矩阵,我们会看到每列的总和   等于2.这是因为每个边都有一个连接的顶点   每一端。

0 个答案:

没有答案