关于边的个数的图论问题

  数学 离散数学    浏览次数:778        分享
0
已知一个图G有8个结点,其中3个结点度数为4,2个结点度数为3,其余结点度数为2,那这个图共有多少条边呢?
 

jimmy   2022-04-17 12:42



   1个回答 
2

有一个公式:所有节点的度数和 = 2 * 边的个数

总度数 = 3*4 + 2*3 + 3*2 = 24

所以边数是12


SofaSofa数据科学社区DS面试题库 DS面经

黑泽先生   2022-04-25 13:18



  相关讨论

离散数学中偏序是什么意思?

python求笛卡尔积

python中求两个集合的交集?

python里如何判断一个集合是另一个集合的子集?

无环图和树有什么区别?

python中计算二项式系数?

为什么图的拉普拉斯矩阵的最小特征值一定是0?

轮流射击先中枪的概率题

如何通俗地解释中餐馆过程(Chinese restaurant process)?

图里的强连通成分是什么意思?

  随便看看

什么是K-Modes(K众数)聚类法?

人工神经网络有哪些常用的激活函数?

去掉pandas DataFrame的index的名字

请问在sklearn怎么在已有的模型的基础上训练新的数据?

条件概率证明P(a,b|c) > P(a,b)