若图 G1是连通图G的一个树，则图 G1必须满足的条件是 （ ）
A. 图 G1 是连通的
B. 图 Gl 的任意两个节点之间必须有一条支路相连
C. 图 Gl 包含图 G 所有的节点
D. 图 G1不包含回路
查看答案
相关试题
换一换
若图 G1是连通图G的一个树，则图 G1必须满足的条件是 （ ）
A.图 G1 是连通的 B.图 Gl 的任意两个节点之间必须有一条支路相连 C.图 Gl 包含图 G 所有的节点 D.图 G1不包含回路
答案
若图 G1是连通图 G 的一个割集 ，则图 G1必须满足的条件是 （ ）
A.图 G1是图 G 的一部分支路的集合 B.移走图 G 1中的所有支路，图 G 会分成两个或多个孤立的部分 C.移走图 G 1中的所有支路，图 G 会分成两个孤立的部分 D.如果少移一条图 G 1的支路，图 G 依然联通
答案
若联通图G1是图G的一个子图，则图 G1可以是一个 （ ）
A.回路 B.树 C.割集 D.孤立节点
答案
若图G1是连通图G的一个回路，则下列说法正确的是 （ ）
A.图G1是连通的 B.图G1包含G的所有节点 C.图 G1的每个节点都连接着两条支路
答案
对于有向图G，图 G1是其一组基本回路里的一个回路，下列说法正确的有 （ ）
A.图G1含且仅含一条连支 B.图G1的方向与其所含连支方向相同 C.图G1含且仅含一条树支 D.图G1的方向与其所含树支方向相同
答案
对于有 向图 G ，图 G1 是其一组基本割集里的一个割集 ，下列说法正确的有 （ )
A.图 G 1含且仅含一条连支 B.图 G 1的方向与其所含连支方 向相同 C.图 G1 含且仅含一条树支 D.图 G 1的方向与其所含树支方向相同
答案
图G1和G2的结点和边分别存在一一对应关系是G1和G2同构的
答案
若无向图G的一个子图G’是一棵包含图G所有顶点的树，则G’称为图G的生成树。()
A.正确 B.错误
答案
对于文法G1和G2，若有L（G1）=L（G2）（或G1和G2的语言相同），则称文法G1和G2是__的
答案
若图G不连通，则必连通（）
答案
热门试题
设G为无向图，若G的生成子图是一棵树，则该树为G的生成树
不包含的连通图称为树，对于图G，包含图G中所有顶点的树称为
在图G点最小生成树G1中，可能会有某条边的权值超过未选边的权值（）
在图G点最小生成树G1中，可能会有某条边的权值超过未选边的权值。()
若G是一个具有36条边的非连通无向图（不含自回路和多重边），则图G至少有（）个顶点
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有()个顶点。
在任一图G中，当点集V确定后，树图是G中边数最少的连通图。()
在任一图G中，当点集V确定后，树图是G中边数最少的连通图。
连通图G是一棵树当且仅当G中（ ）
中国大学MOOC: 连通图G的一个割集是G的一个支路集合，则（ ）。
设图G是一棵树，则G的支撑树有（ ）个.
检流计有两个档位，G0和G1，其中G1用于 电桥平衡，G0用于 电桥平衡。
设G1=（V1,E1）和G2=（V2,E2）为两个图，如果V1V2,E1E2则称（）
连通图G有n个点，其部分树是T，则有（ ）。
连通图G有n个点，其部分树是T，则有()。
G是一个非连通无向图，共有28条边，则该图至少有（ ）个顶点。
G是一个非连通无向图，共有28条边，则该图至少有（）个顶点
设G1 = (V1, E1) 和G2 = (V2, E2) 为两个图，如果V1 ? V2，E1 ? E2，则称（ ）
G1表示该螺纹是（）
G1使用的品牌是（）
使用微信扫一扫登录
