图的基本概念★
要点速览
相关题目 (6)
对于无向图 $G = (V, E)$，下列选项中，正确的是（ ）。2022 · 难 3用有向无环图描述表达式 $(x+y)((x+y)/x)$，需要的顶点个数至少是______。2019 · 难 3已知无向图 G 含有 16 条边，其中度为 4 的顶点个数为 3，度为 3 的顶点个数为 4，其他顶点的度均小于 3。图 G 所含的顶点个数至少是______。2017 · 难 2设图的邻接矩阵 $A$ 如下所示。各顶点的度依次是______。
$$
A =
\begin{bmatrix}
0 & 1 & 0 & 1 \\
0 & 0 …2013 · 难 2若无向图 G = (V, E) 中含有 7 个顶点，要保证图 G 在任何情况下都是连通的，则需要的边数最少是______。2010 · 难 3下列关于无向连通图特性的叙述中，正确的是______。
I. 所有顶点的度之和为偶数
II. 边数大于顶点个数减 1
III. 至少有一个顶点的度为 12009 · 难 2
讨论区 (0)
登录后即可参与讨论