欢迎来到牛牛题库网 牛牛题库官网
logo
搜索
全部科目 > 大学试题 > 理学 > 数学 > 离散数学

单项选择题

结点数为奇数且所有结点的度数也为奇数的连通图必定是（）。

A.哈密尔顿图
B.欧拉图
C.非平面图
D.不存在的

点击查看答案&解析
上一题 目录 下一题

相关考题

单项选择题
一棵无向树T有8个顶点，4度、3度、2度的分枝点各1个，其余顶点均为树叶，则T中有（）片树叶。

A.4
B.6
C.3
D.5
单项选择题
无向图G（n，m）是树，则下列说法不正确的是（）。

A.m=n-1
B.G是连通的
C.G中无回路
D.删除G中任一条边后，G仍连通
单项选择题
下列不一定是树的是（）

A.无回路的连通图
B.连通但删去一条边则不连通的图
C.每对结点之间都有通路的图
D.有n个结点，n-1条边的连通图
微信小程序免费搜题

All Rights Reserved 版权所有©牛牛题库网(nntiku.com)

备案号：湘ICP备2022003000号-1

微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题