首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
对于连通无向图G,以下叙述中,错误的是( )。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
对于连通无向图G,以下叙述中,错误的是( )。
A、G 中任意两个顶点之间存在路径
B、G 中任意两个顶点之间都有边
C、从 G 中任意顶点出发可遍历图中所有顶点
D、G的邻接矩阵是对称的
时间:2022-01-01 17:58
关键词:
答案解析
B
相关问题
一个无向连通图的生成树是含有该连通图的全部顶点的( )。
设G为连通的无向简单图,若G恰有2个奇度结点,则G一定具有( )。
下列整数序列中,哪个可以是无向简单连通图的度数序列?( )
在无向图G中,若对于任意一对顶点都存在路径,则称无向图G为()
在无向图G中,若对于任意一对顶点都是连通的,则称无向图G为()
最新问题
对于连通无向图G,以下叙述中,错误的是( )。
若非连通无向图G含有21条边,则G的顶点个数至少为 ( )
若无向连通图G具有n个顶点,则以下关于图G的叙述中,错误的是( )。
G是一个非连通无向图,共有28条边,则该图至少有(50)个顶点。
下列叙述中正确的是( )。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子图 C.若一个含有n个顶点的有向图是强连通图,则该图中至少有n条弧 D.若一个含有n个顶点的无向图是连通图,则该图中至少有n条边
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有(39)个顶点。
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有(64)个顶点。
● 若无向连通图 G 具有 n个顶点,则以下关于图 G的叙述中,错误的是(43)。(43)
图的连通分量是无向图的极小连通子图。
一个无向连通图的生成树是图的极小的连通子图。
别人在看