首页
一个无向图有21条边,有3个4度结点,其余结点均为3度,则其结点共有________个。
2024-08-03 22:50:03
离散数学(02324)
1
一个无向图有21条边,有3个4度结点,其余结点均为3度,则其结点共有________个。
【正确答案】:13
【题目解析】:根据欧拉握手定理,无向图的各结点度数之和等于边数的2倍,设共有x个节点,3*4+(x-3)*3=21*2,则x=13。
上一篇:
设集合A={1,2,3},集合B={a,b,c,d,e},则│A×B│=________,而│P(A)×
下一篇:
设有集合A={a,b,c}上的二元关系则R1的自反闭包r(R1)=_______,R1的对称闭包s(R1)=_______。