题目内容
(请给出正确答案)
[单选题]
设无向图G= <v,e> 是连通的且|V|=n,|E|=m,若()则G是树
A.M=N+1
B.n=m+1
C.m<=3n-6>
D.n<=3m-6>
提问人:网友sjlimin
发布时间:2022-01-07
A.M=N+1
B.n=m+1
C.m<=3n-6>
D.n<=3m-6>
画出各图,试问:
(1)哪些图是有向图?哪些图是无向图?
(2)哪些是强连通图?哪些是单向连通图?哪些是弱连通图?
有向图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、不连通
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!