离散数学问题,设G1G2G3G4都是4阶3条边的无向简单图,则这四个图中至少...

2024-11-28 05:28:18
推荐回答(4个)
回答1:

至少有两个图是同构的,一种是4个点都在一条直线上,一种是3点组成一个环,还有一孤立点,再一个就是树的形式拉,子叶有3个,根一个,就只能画出这三种啊,所一还有一个肯定和这三个中的一个同构了,谢谢!

回答2:

=至少有两个图是同构的,一种是4个点都在一条直线上,一种是3点组成一个环,还有一孤立点,再一个就是树的形式拉,子叶有3个,根一个,就只能画出这三种啊,所一还有一个肯定和这三个中的一个同构了

回答3:

13

回答4:

12