NEW
Font size
WorksheetsĐẳng cấp vippro 1
Total questions: 38
Worksheet time: 19mins
Cho graph G(V,E) với V={a,b,c,d,e} ; E={ab,ac,bc,cd,de} . Trong graph G(V,E) có bao nhiêu đường đi sơ cấp từ e đến a có độ dài 3?
1
0
3
2
Trong đồ thị đầy đủ K4, khẳng định nào sau đây đúng?
K4 có 8 cạnh
K4 có chu trình Euler
K4 có 6 cạnh
K4 có đường đi Euler
Trong đồ thị đầy đủ K4, khẳng định nào sau đây sai?
K4 có chu trình Euler
K4 không có chu trình Euler
K4 có 6 cạnh
K4 liên thông
Trong đồ thị đầy đủ K5, khẳng định nào sau đây đúng?
K5 có 10 cạnh
K5 có 16 cạnh
K5 có 15 cạnh
K5 không có chu trình Euler
Trong đồ thị đầy đủ K5, khẳng định nào sau đây sai?
K5 có chu trình Euler
K5 có 10 cạnh
K5 không có chu trình Euler
K5 liên thông
Cho graph G(V,E) với V={a,b,c,d,e} , E={ab,ad,bc,bd,be,ce,de} . Trong graph G(V,E) có bao nhiêu đường đi sơ cấp từ a đến e?
5
6
2
4
Cho graph G(V,E) với V={a,b,c,d,e} , E={ab,ad,bc,bd,be,ce,de} . Trong graph G(V,E) đường đi sơ cấp ngắn nhất từ a đến e qua bao nhiêu cạnh?
2
3
Cho graph G(V,E) với V = {a,b,c,d,e}, E = {ab,ad,bc,bd,be,ce,de}. Khẳng định nào sau đây đúng?
G không có đường đi Euler
G là đồ thị đầy đủ
G có đường đi Euler
G là đồ thị đều
Cho graph G(V,E) với V = {a,b,c,d,e}, E = {ab,ac,bc,cd,ec,ed}. Graph G(V,E) có bao nhiêu khớp?
3
2
0
1
Cho graph G(V,E) với V = {a,b,c,d,e}, E = {ab,ac,bc,cd,ec,ed}. Graph G(V,E) có bao nhiêu cầu?
0
1
2
3
Cho graph vô hướng G(V,E) với V = {a,b,c,d,e,f}, E = {ab,bc,cd,de,ef,fc,da,fb,fa}. Trong đó phương án nào sau đây đúng?
G có đường đi Euler
G có chu trình Euler
G có chu trình Hamilton
G là đồ thị đầy đủ
Cho graph vô hướng G(V,E) với V = {a,b,c,d,e,f}, E = {ab,bc,cd,de,ef,fc,da,fb,fa}. Trong đó phương án nào sau đây sai?
G có đường đi Hamilton
G có chu trình Hamilton
G có chu trình Euler
G là đồ thị liên thông
Cho graph vô hướng G(V,E) với V = {a,b,c,d,e,f}, E = {ab,bc,cd,de,ef,fc,da,fb,fa}. Trong đó G có bao nhiêu đỉnh bậc chẵn?
2
3
1
4
Cho graph vô hướng G(V,E) với V = {a,b,c,d,e,f}, E = {ab,bc,cd,de,ef,fc,da,fb,fa}. Trong đó G có bao nhiêu đỉnh bậc lẻ?
2
3
1
4
Cho graph vô hướng G(V,E) với V = {a,b,c,d}; E = {ab,ad,ac,bc,bd,cd}. Trong đồ thị G phải thêm vào bao nhiêu cạnh để G là đồ thị đầy đủ K4?
0
1
2
3
Cho graph vô hướng G(V,E) với V = {a,b,c,d}; E = {ab,ad,ac,bc,bd,cd}. Trong đồ thị G phải bớt đi bao nhiêu cạnh để G là đồ thị đầy đủ K4?
0
1
2
3
Cho graph vô hướng G(V,E) với V = {a,b,c,d}; E = {ab,ad,ac,bc,bd,cd}. Trong đồ thị G phương án nào sau đây là đúng?
G là đồ thị 3-đều
G là đồ thị 2-đều
G là đồ thị 4-đều
G là đồ thị 5-đều
Cho graph vô hướng G(V,E) với V = {a,b,c,d}; E = {ab,ad,ac,bc,bd,cd}. Trong đồ thị G phương án nào sau đây là sai?
G là đồ thị 3-đều
G là đồ thị đầy đủ
G là đồ thị Euler
G là đồ thị Hamilton
Cho graph vô hướng G(V,E) với V = {a,b,c,d,e}; E = {ab,ad,ac,bc,bd,cd}. Trong đó G phải thêm vào bao nhiêu cạnh để G là đồ thị đầy đủ K5?
4
3
2
5
Cho graph vô hướng G(V,E) với V = {a,b,c,d,e}; E = {ab,ad,ac,bc,bd,cd}. Trong đó G phải thêm vào bao nhiêu cạnh để G là đồ thị 4_đều?
4
3
2
5
Cho graph vô hướng G(V,E) với V = {a,b,c,d,e}; E = {ab,ad,ac,bc,bd,cd,ae}. Trong đó G phải thêm vào bao nhiêu cạnh để G là đồ thị 4_đều?
4
3
2
5
Cho graph vô hướng G(V,E) với V = {a,b,c,d,e}; E = {ab,ad,ac,bc,bd,cd,ae}. Trong đó G phải thêm vào những cạnh nào sau đây để G là đồ thị 4_đều?
be,ce
be,ce,de
be,de
de,ce
Cho graph vô hướng G(V,E) với V = {a,b,c,d,e}; E = {ab,ad,ac,bc,bd,cd,ae}. Trong đó G phải thêm vào số cạnh để G vừa là đồ thị đều vừa là đồ thị đầy đủ là:
4
3
2
5
Cho graph vô hướng G(V,E) với V = {a,b,c,d,e}; E = {ab,ad,ac,bc,bd,cd,ae}. Phương án nào sau đây đúng:
G là đồ thị đều
G là đồ thị đầy đủ
G là đồ thị liên thông
G là đồ thị Euler
Cho graph vô hướng G(V,E) với V = {a,b,c,d,e,f}; E = {ab,ae,af,bc,ce,cd,de,ef}. Trong đó G để các đỉnh đều có bậc bằng 2 phải bớt đi các cạnh nào sau đây?
ae
be
ce
ae, ce
Cho graph vô hướng G(V,E) với V = {a,b,c,d,e,f}; E = {ab,ae,af,bc,ce,cd,de,ef}. Trong đó G phải bớt đi bao nhiêu cạnh để G là đồ thị 2_đều?
0
1
2
3
Cho graph vô hướng G(V,E) với V = {a,b,c,d,e,f}; E = {ab,ae,af,bc,ce,cd,de,ef}. Phương án nào sau đây đúng:
G là đồ thị đều
G là đồ thị đầy đủ
G là đồ thị Euler
G là đồ thị nửa Euler
Cho graph vô hướng G(V,E) với V = {a,b,c,d,e,f}; E = {ab,bc,cd,de,ef,fc,da,fb,fa}. Trong graph G(V,E) số đường đi sơ cấp từ b đến c là phương án nào sau đây:
4
5
6
8
Cho graph vô hướng G(V,E) với V = {a,b,c,d,e,f}; E = {ab,bc,cd,de,ef,fc,da,fb,fa}. Trong graph G(V,E) đường đi sơ cấp ngắn nhất từ b đến c qua số cạnh là phương án nào sau đây:
4
3
1
2
Cho graph vô hướng G(V,E) với V = {a,b,c,d,e,f}; E = {ab,bc,cd,de,ef,fc,da,fb,fa}. Phương án nào sau đây đúng:
G là đồ thị Euler
G là đồ thị Hamilton
G là đồ thị 3-đều
G là đồ thị đầy đủ
Cho đồ thị vô hướng G(V,E) với V = {a, b, c, d, e}, E = {ab, ad, bc, bd, be, ce, de}. Trong G(V,E) có bao nhiêu đường đi sơ cấp từ a đến e?
5
6
2
4
Cho đồ thị vô hướng G(V,E) với V = {a, b, c, d, e}, E = {ab, ad, bc, bd, be, ce, de}. Trong G(V,E) số đường đi sơ cấp từ a đến e có độ dài 2 là bao nhiêu?
2
3
5
4
Cho đồ thị vô hướng G(V,E) với V = {a, b, c, d, e}, E = {ab, ad, bc, bd, be, ce, de}. Trong G(V,E) số đường đi sơ cấp từ a đến e có độ dài 3 là bao nhiêu?
2
3
5
4
Cho đồ thị vô hướng G(V,E) với V = {a, b, c, d, e}, E = {ab, ad, bc, bd, be, ce, de}. Trong G(V,E) số đường đi sơ cấp từ a đến e có độ dài 4 là bao nhiêu?
2
3
5
1
Cho đồ thị vô hướng G(V,E) với V = {a, b, c, d, e}, E = {ab, ad, bc, bd, be, ce, de}. Trong G(V,E) đường đi sơ cấp ngắn nhất từ a đến e qua số cạnh là bao nhiêu?
2
3
5
1
Cho đồ thị vô hướng G(V,E) với V = {a, b, c, d, e}, E = {ab, ad, bc, bd, be, ce, de}. Khẳng định nào sau đây đúng về đồ thị G?
G không có chu trình Euler
G có chu trình Euler
G không có chu trình Hamilton
G không có đường đi Euler
Cho graph vô hướng G(V,E) với V = {a,b,c,d,e}, E = {ab,ad,bc,bd,be,ce,de}. Khẳng định nào sau đây đúng.
G không có chu trình Hamilton
G có chu trình Hamilton
G có chu trình Euler
G không có đường đi Euler
Cho graph vô hướng G(V,E) với V = {a,b,c,d,e}, E = {ab,ad,bc,bd,be,ce,de}. Khẳng định nào sau đây đúng.
G không có đường đi Euler
G là đồ thị đầy đủ
G có đường đi Euler
G là đồ thị đều
