(1)Δ(G)<n; (2)Δ(G)≤n;
(3)Δ(G)>n; (4)Δ(G)≥n.
(1)Δ(G)<n; (2)Δ(G)≤n;
(3)Δ(G)>n; (4)Δ(G)≥n.
(1)△(G)<n; (2)△(G)≤n;
(3)△(G)>n; (4)△(G)≥n
A、1,3,4,6,2,5,7
B、1,3,2,6,4,5,7
C、1,3,4,5,2,6,7
D、1,2,5,3,4,6,7
设有四个无向图:G1={V1,E1},G2={V2,E2},G3={V3,E3},G4={V4,E4},其中:
V1={v1,v2,v3,v4,v5,v6},E1={(v1,v2),(v1,v3),(v2,v3),(v2,v4),(v2,v5),(v3,v4),(v3,v5),(v4,v5),(v4,v6),(v5,v6)};
V2={v1,v2,v3,v4,v5,v6},E2={(v1,v2),(v1,v3),(v2,v4),(v2,v5),(v3,v4),(v3,v5),(v4,v6)(v5,v6)};
V3={v2,v4,v5,v6},E3={(v2,v4),(v2,v5),(v4,v5),(v4,v6),(v5,v6)}
V4={v1,v2,v3,v4,v5,v6},E4={(v1,v2),(v2,v5),(v3,v4),(v4,v6)}
无向图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)处填()。
A、1 2 3 4 5 7 6
B、1 2 4 3 5 6 7
C、1 3 2 4 5 6 7
D、2 5 1 4 7 3 6
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!