当前位置:考试网  > 试卷库  > 学历类  > 自考  > 自考专业(计算机应用)  > 离散数学  > 已知一棵无向树T有三个3顶点,一个2度顶点,其余的都是1度顶点,则T中有________个1度顶点。
试题预览

已知一棵无向树T有三个3顶点,一个2度顶点,其余的都是1度顶点,则T中有________个1度顶点。

查看答案
收藏
纠错
正确答案:

5

答案解析:

暂无解析

你可能感兴趣的试题

某次会议有20人参加,其中每人至少有10个朋友,这20人拟围一桌入席,用图论知识说明是否可能每人邻做的都是朋友?(理由)

根树中最长路径的端点都是叶子。

当n为________时,非平凡无向完全图Kn是欧拉图。

命题公式(A∧(A→B))→B是一个矛盾式。

证明:在6个结点12条边的连通平面简单图中,每个面的面度都是3。

热门试题 更多>
试题分类: 幼儿园组织与管理
练习次数:0次
试题分类: 高级语言程序设计一
练习次数:10次
试题分类: 概率论与数理统计经管类
练习次数:7次
扫一扫,手机做题