单选题
含n个顶点的连通图中的任意一条简单路径，其长度不可能超过（）。
发布日期：2020-12-11
1
n/2
n-1
n
试题解析
简单路径
简单路径有两个义项，可以指图G(V，E)中路径上的顶点都不相同的路径，还可以指Rn中的弧，亦称简单弧，是曲线弧概念的推广。
- 中文名
- 简单路径
- 所属学科
- 数学
- 外文名
- Simple path
- 相关概念
- 图，路径等
点的
点的，拼音diǎn de，谓白色小点。
- 中文名
- 点的
- 条目
- 点的
- 注音
- ㄉㄧㄢˇ ㄉㄜ
- 拼音
- diǎn de
长度
长度（Length）是一维空间的度量，为点到点的距离。通常在量度二维空间中量度线段边长时，称呼长度数值较大的为长，不比其值大或者在“侧边”的为宽。所以宽度其实也是长度量度的一种，故此在三维空间中量度“垂直长度”的高度都是长度。
- 中文名
- 长度
- 符号
- L
- 适用范围
- 数理科学
- 外文名
- Length
- 拼音
- cháng dù
- 释义
- 一维空间的度量，为点到点的距离
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
在AutoCAD中绘制土木工程图经常需要使川多线。由于一次绘出的多线被当作—个 实体对待，因此刘多线的编辑应该使用命令（）。
企业的利润分配包括哪些？
我们平时做事情，只要差不多就行了，不必追求完美。
根据《道路交通安全法》的相关规定，对道路交通安全违法行为的处罚种类包括：警告、罚款、暂扣或者吊销机动车驾驶证、拘留。下列违法行为中会被处以吊销机动车驾驶证处罚的是（ ）。
管理者进行运输决策时必须权衡的因素有（ ）。
CRH2A型动车组转向架基础制动方式是（）
中标人应当就分包项目向招标人负责，接受分包的人就分包项目承担（ ）。
目前，断奶仔猪饲料中常采用高剂量的锌来提高动物抗病能力，促进动物生长，请问高剂量锌采用哪种化合物？常规剂量是多少？其采用高锌的依据是什么？
团体长期人寿保险是团体保险的另一重要险种，其投保者往往是一些小型企业。团体长期人寿保险的主要作用是（）。
可使蛋白质发生变性的方法不包括（ ）。
暂无相关推荐~
设某强连通图中有n个顶点，则该强连通图中至少有（）条边。
在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边。
在无向图中，若从顶点A到顶点B存在（），则称A与B之间是连通的。
在一个具有n个顶点的无向图中，要连通所有顶点则至少需要（）条边。
含n个顶点的连通图中的任意一条简单路径，其长度不可能超过（）。
一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。
一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
在一个具有n个顶点的无向完全图中，包含有（）条边；在一个具有n个顶点的有向完全图中，包含有（）条边。
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）
在一个具有n个顶点的无向完全图中，包含有（）条边，在一个具有n个顶点的有向完全图中，包含有（）条边。