完全二部图K2,3的关联矩阵
时间: 2023-10-24 17:07:43 浏览: 75
图的邻接矩阵
完全二部图K2,3由两个顶点集合组成,一个包含2个顶点,另一个包含3个顶点。那么它的关联矩阵A就是一个2x3的矩阵,其中第i行第j列的元素为1表示第i个顶点与第j个顶点相邻,否则为0。
$$
A = \begin{pmatrix}
1 & 1 & 1 \\
1 & 1 & 1 \\
\end{pmatrix}
$$
其中第一行对应着2个顶点中的一个,第二行对应着3个顶点中的一个。第一列对应着3个顶点中的一个,第二列对应着3个顶点中的一个,第三列对应着3个顶点中的一个。
阅读全文