连通图是指图中任意两个顶点之间()。 A.都连通的无向图B.都不连通的无向图C.都连通的有向图D.都不连通的有向图
连通图是指图中任意两个顶点之间()。
A.都连通的无向图
B.都不连通的无向图
C.都连通的有向图
D.都不连通的有向图
相关考题：
对于连通无向图G，以下叙述中，错误的是（ ）。A. G 中任意两个顶点之间存在路径 B. G 中任意两个顶点之间都有边 C. 从 G 中任意顶点出发可遍历图中所有顶点 D. G的邻接矩阵是对称的
对于含有n个顶点的带权连通图，它的最小生成树是指()。A.图中任意一个由n-l条权值最小的边构成的子图B.图中任意一个由n-1条权值之和最小的边构成的子图C.图中任意一个由n-1条权值之和最小的边构成的连通子图D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图
以下关于无向连通图 G 的叙述中，不正确的是（60）。A.G 中任意两个顶点之间均有边存在B.G 中任意两个顶点之间存在路径C.从 G 中任意顶点出发可遍历图中所有顶点D.G 的临接矩阵是对称矩阵
1、图中任意两个顶点之间有路径相通我们称之为完全图。