已知5阶3条边的无向简单图共有4个，是哪4个？绘制出来

这里列举这4个5阶3条边的无向简单图：

1. 一个五边形，每个顶点连接两个相邻的顶点，再连接隔一个顶点的第三个顶点。

     *---*---*---*---*
     |       |       |
     *---*---*---*---*

2. 一个四边形和一个单独的顶点，四边形的每个顶点连接相邻的两个顶点和单独的顶点。

         *
        / \
       /   \
      *-----*
      |     |
      *-----*

3. 一个三角形和两个单独的顶点，三角形的每个顶点连接相邻的两个顶点和两个单独的顶点。

        *
       / \
      /   \
     *-----*
     |     |
     *     *

4. 一个单独的五边形，每个顶点连接相邻的两个顶点和对角线上的一个顶点。

      *
     / \
    /   \
   /     \
  *-------*
   \     /
    \   /
     \ /
      *

相关问题

已知5阶3条边的无向简单图共有4个，是哪4个？绘制出来。

这里给出四个5阶3条边的无向简单图：

1. 五个顶点排成一条链，每个顶点连接它相邻的两个顶点：

     o -- o -- o -- o -- o

2. 五个顶点排成一个环，每个顶点连接它相邻的两个顶点，以及跨越一个顶点连接它相邻的另外两个顶点：

          o
         / \
        /   \
       o     o
      /       \
     /         \
    o -- o -- o -- o

3. 五个顶点排成一个V字形，中间的顶点连接两侧的顶点，两侧的顶点各自连接另外两个顶点：

        o -- o
         \  /
          \/
          /\
         /  \
        o -- o

4. 五个顶点排成一个V字形，中间的顶点连接两侧的顶点，两侧的顶点之间没有边：

        o -- o
         \  /
          \/
           |
          / \
         o   o

已知5阶3条边的无向简单图共有4个绘制出来

以下是4个满足条件的无向简单图：

  1---2   1---2   1---2   1---2
  |\ /|   |\ / \ /|\ / \ / \ /|
  | X |   | X---X | X---X---X |
  |/ \|   |/ \ / \|/ \ / \|/ \|
  3---4   3---4   3---4   3---4
   |       |       |\ / \ /|
   |       |       | X---X |
   |       |       |/ \ / \|
   5       5       5---6---7

其中，每个图中的数字代表一个节点，数字之间的线代表一条边。注意，这些图都是无向图，所以边没有方向。另外，这些图都是简单图，即没有自环（从一个节点指向它自己的边）和重边（两个节点之间有多条边）的图。