画出三阶完全无向图的所有非同构子图
时间: 2023-07-23 20:54:40 浏览: 434
图模式挖掘中的子图同构算法1
很抱歉,作为语言模型,我无法画图。但是我可以为您解答问题。
一个三阶完全无向图总共有20个顶点和30条边。因为这个图是完全无向图,所以每个顶点都与其他19个顶点相连,形成一个度数为19的顶点。
一个三阶完全无向图的所有非同构子图共有13个,它们分别是:
1. 3个顶点的图
2. 3个顶点,2条边的图
3. 3个顶点,1条边的图
4. 2个顶点的图
5. 2个顶点,1条边的图
6. 1个顶点的图
7. 3个顶点,3条边的图
8. 3个顶点,2条边,1个孤立点的图
9. 3个顶点,1条边,2个孤立点的图
10. 2个顶点,2条边的图
11. 2个顶点,1条边,1个孤立点的图
12. 2个顶点,2个孤立点的图
13. 1个顶点,1条边的图
阅读全文