题目内容

所谓简单路径是指除了起点和终点以外________.

A. 任何一条边在这条路径上不重复出现
B. 任何一个顶点在这条路径上不重复出现
C. 这条路径由一个顶点序列构成，不包含边
D. 这条路径由边序列构成，不包含顶点

查看答案

搜索结果不匹配？点我反馈

更多问题

一个有n个顶点的无向图最多有_____条边。

A. N
B. N（n-1）
C. N（n-1）/2
D. 2n

具有6个顶点的无向图至少应有____条边才可能是一个连通图。

A. 5
B. 6
C. 7
D. 8

设G是一个非连通无向图，有15条边，则该图至少有_______个顶点

A. 5
B. 6
C. 7
D. 15

n个顶点的无向图最少有(n-1)条边。

A. 对
B. 错