离散数学的问题,手写答案

发布网友发布时间：2022-05-20 23:28

共1个回答

热心网友时间：2023-10-09 03:04

摘要1.设1度节点的个数为X,则边数为2+1+3+X-1(结点数减1),故2*2+1*3+3*4+X=2(2+1+3+X-1)(结点度数之和等于边数两倍)X=9,2+1+3+X-1=14那么他们的边数是14.2.设面数为k,由于所有面全由长度为3的回路围成,考虑到每条边均是两个面的交界,故边数为m=3k/2,k=2m/3,将该式代入欧拉公式n-m+k=2得,n-m+2m/3=2,即m=3n-6.咨询记录 · 回答于2021-12-11离散数学的问题，手写答案亲，您好！看不清楚图片你打字一下一棵树有2个结点度数为2,3个结点度数为3，4个结点度数为4的结点，问它有几个度数为1的结点给定权1，4，9，16，25，36，49，64，81，构造一颗最优二叉树还要多久1.设1度节点的个数为X,则边数为2+1+3+X-1(结点数减1),故2*2+1*3+3*4+X=2(2+1+3+X-1)(结点度数之和等于边数两倍)X=9,2+1+3+X-1=14那么他们的边数是14.2.设面数为k,由于所有面全由长度为3的回路围成,考虑到每条边均是两个面的交界,故边数为m=3k/2,k=2m/3,将该式代入欧拉公式n-m+k=2得,n-m+2m/3=2,即m=3n-6.385/\219 166/\ /\100 119 81 85/\ /\55 64 36 49/\25 30/\14 16/\5 9/\1 4