完全二部图K2,3的图像
时间: 2023-11-14 18:06:34 浏览: 75
K2,3 是一个完全二部图,其中左侧有两个顶点,右侧有三个顶点,它们两两相连,因此它的图像可以画出来如下:
```
o o---o
/ \ / /
o---o o---o
```
其中左侧的两个顶点用 o 表示,右侧的三个顶点用 o 表示,它们之间的边用 --- 表示。左侧的每个顶点都与右侧的每个顶点相连,因此左侧的两个顶点之间和右侧的三个顶点之间都没有边相连。
相关问题
画出完全二部图K2,3
下图是完全二部图K2,3的示意图。
```
1 --o
|
o-- 4
|
2 --o
|
o-- 5
|
3 --o
```
其中,顶点集合可以分为两个部分,一个部分包含3个顶点{1,2,3},另一个部分包含2个顶点{4,5}。每个顶点都与另一个部分中的所有顶点相连。
完全二部图K2,3的关联矩阵
完全二部图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个顶点中的一个。