填空题
一个具有10个顶点的简单连通无向图的边数至少为______,至多为______。
【参考答案】
9;45[解析] 连通图的必要条件是至少有n-1条边,即10-1=9;至多有
条边。
点击查看答案
<上一题
目录
下一题>
热门
试题
填空题
命题公式﹁P∧Q∧﹁R的小项编码为______。
点击查看答案
填空题
设A={2,4,6,12},a*b=gcd(a,b),即a、b的最大公约数。代数系统〈A,*〉的幺元是______,零元是______。
点击查看答案
相关试题
用Kruskal算法求下图中的一棵最小生成树。...
符号化下列命题,并构造推理证明。中华牙防...
设A,B,C是集合。证明:A∩(B∪C)=(A...
设〈S,·〉是独异点,e是单位元,且S中任...
设G是无向简单图,有2n个结点且每个结点度...