标签: algorithm math matrix graph graph-theory
如果图中包含 N 顶点和 E 边缘,我在考虑是否可能存在明确的入射矩阵等级上下界。
我推断每列总和为2或0,这些信息可以用于同一个吗?
来自Wikipedia description on Incidence matrix for Undirected graphs:
如果我们查看关联矩阵,我们会看到每列的总和 等于2.这是因为每个边都有一个连接的顶点 每一端。