一道离散数学 图论的题目,含有5个结点,3条边的不同构的简单图有___个.A 2 B 3 C 4 D 5PS:有什么公式

一道离散数学 图论的题目,
含有5个结点,3条边的不同构的简单图有___个.
A 2 B 3 C 4 D 5
PS:有什么公式可以套公式直接算出来么?有的话请把公式告知.
没有公式的话请详细说下思路,主要是我不知道什么叫不同构,迷糊.要思路,怎么想的,别光给答案.
初学,知道的朋友帮助下,
拖鞋2006的hh三 1年前 已收到1个回答 举报

书涵 幼苗

共回答了17个问题采纳率:94.1% 举报

简单图:无环、无多重边的图.
同构图:两个同阶图(点数为图的阶),若定点集合与边集合之间在保持关系性质条件下一一对应,则为同构.
公式不知道,但是思路个人认为是列举法.
一共5点3边,且为简单图故必有一点有两边(及此点次为2):
一是有一点次为3,故每点有2种可能,共10.(但是若题意是将各点视为同样则为1种).
二是有一点次为0切无次为3的点,则每点仅有1种可能,共5.(但是若题意是将各点视为同样则为1种).
三是有一点此为2,其余全是1,则每点仅有1种可能,共5.(但是若题意是将各点视为同样则为1种).
故答案为B

1年前

6
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.032 s. - webmaster@yulucn.com