更改

关联矩阵 (查看源代码)

2020年12月20日 (日) 19:25的版本

删除694字节、 2020年12月20日 (日) 19:25

无编辑摘要

第28行：第28行：

|-

! !! e1 !! e2 !! e3 !! e4

−

!1

|1||1||1||0

第56行：第55行：

观察关联矩阵，我们就会发现，因为每条边都有一个顶点连接到每个端点，所以每一列的和总是等于2。

−

The ''incidence matrix'' of a [[directed graph]] is a {{nowrap|''n'' × ''m''}} matrix ''B'' where ''n'' and ''m'' are the number of vertices and edges respectively, such that {{nowrap|1=''B''''i'',''j'' = −1}} if the edge ''e''''j'' leaves vertex ''v''i, 1 if it enters vertex ''v''''i'' and 0 otherwise (many authors use the opposite sign convention).

−

The incidence matrix of a directed graph is a matrix B where n and m are the number of vertices and edges respectively, such that if the edge ej leaves vertex vi, 1 if it enters vertex vi and 0 otherwise (many authors use the opposite sign convention).

'''有向图的关联矩阵是一个矩阵''B''，其中 ''n'' 和 ''m'' 分别是顶点和边的数目，这样当边 ej 离开顶点 vi，时为1，当它进入顶点 vi ，时为0(许多作者使用相反的符号约定)。The incidence matrix of a directed graph is a matrix B where n and m are the number of vertices and edges respectively, such that if the edge ej leaves vertex vi, 1 if it enters vertex vi and 0 otherwise (many authors use the opposite sign convention).

薄荷

7,129

个编辑