1、【题目】设T为根树,若________,则称T为m元树;若________则称T为完全m叉树。
答案:
每个结点的出度都小于等于m;除叶子外,每个结点的出度都等于m。
解析:
暂无解析
1、【题目】含5个结点,4条边的无向连通图(不同构)有________个,它们是________________。
答案:
3、
解析:
暂无解析
1、【题目】当n为________时,非平凡无向完全图Kn是欧拉图。
答案:
奇数
解析:
暂无解析
1、【题目】任意两个不同小项的合取为,全体小项的析取式为________。
答案:
永假式(矛盾式) 、永真式(重言式)
解析:
暂无解析
1、【题目】如果连通平面图G有n个顶点,e条边,则G有_______个面。
答案:
e+2-n
解析:
暂无解析
1、【题目】任何(n,m)图G=(V,E),边数与顶点度数的关系是________。
答案:
解析:
暂无解析