设图G=<V,E>,G'=<V’,E'>,若______ , 则G'是G的真子图;若______,则G'是G的生成子图。
有向图G=(V,E),其中V(G)={0,1,2,3,4,5},用三元组表示弧及弧上的权d。E(G)为E(G)={<0,5,100>,<0,2,10>,<1,2,5>,<0,4,30>,<4,5,60>,<3,5,10>,<2,3,50>,<4,3,20>),则从源点0到顶点3的最短路径长度是__________,经过的中间顶点是__________。【南京理工大学1998三、6(4分)】
无向图G=<V,E>,V={v1,v2,…,v6},
E={(v1,v2),(v2,v2),(v2,v4),(v4,v5),(v3,v4),(v1,v),(v3,v1)}.那么该图的邻接表可以是 (10) ,按照该邻接表从V1,出发,图G的深度优先遍历序列为 (11) ,广度优先遍历序列为 (12) 。 (10)处填()。
有向图G= <v,e> ,其中V={a,b,c,d,e,f>,E={ <a,b> , <b,c> , <c,a> , <a,d> , <d,e> , <f,e> },则该图是( )
A、强连通
B、单向连通
C、弱连通
D、不连通
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!