多选题

若联通图G1是图G的一个子图,则图 G1可以是一个 ( )

A. 回路
B. 树
C. 割集
D. 孤立节点

查看答案
该试题由用户884****98提供 查看答案人数:3246 如遇到问题请联系客服
正确答案
该试题由用户884****98提供 查看答案人数:3247 如遇到问题请联系客服
热门试题
对于一个连通图G ,如果将构成割集的支路移走 ,联通图G将分成两个部分,少移一条支路图G依然联通 图G1和G2的结点和边分别存在一一对应关系是G1和G2同构的 若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有()个顶点 若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有()个顶点。 一个有n个顶点的图的一个子图有n条边,那么这个子图就是一个生成树() 中国大学MOOC: 连通图G的一个割集是G的一个支路集合,则( )。 对于文法G1和G2,若有L(G1)=L(G2)(或G1和G2的语言相同),则称文法G1和G2是__的 设G为无向图,若G的生成子图是一棵树,则该树为G的生成树 设G1=(V1,E1)和G2=(V2,E2)为两个图,如果V1V2,E1E2则称() G是一个非连通无向图,共有28条边,则该图至少有( )个顶点。 G是一个非连通无向图,共有28条边,则该图至少有()个顶点 若图G中没有平行边,则称图G为()。 设G1 = (V1, E1) 和G2 = (V2, E2) 为两个图,如果V1 ? V2,E1 ? E2,则称( ) 在一个有向图G的拓扑序列中,顶点Vi排列在Vj之前,说明图G中(  )。 设 G 是一个连通图,不含奇点,则从 G 中去掉任一条边后,得到的图必定为() 设G是一个非连通的无向图,共有10条边,则该图至少有_____个顶点 设G是一个含有6个顶点的无向图,该图至多有条边 一个连通图的______是一个极小连通子图 检流计有两个档位,G0和G1,其中G1用于 电桥平衡,G0用于 电桥平衡。 中国大学MOOC: 设G1=(V1,E1)和G2=(V2,E2)为两个图,如果V1íV2,E1íE2则称( )。
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位