Lí thuyết đồ thị

Please wait - loading…

Question 1 of 119

Số đỉnh bán bậc ra của d tức deg+(d) bằng bao nhiêu ?

Select one of the following:

Explanation

Question 2 of 119

Hai đỉnh u và v gọi là kề nhau nếu?

Select one of the following:

Có một danh sách các cạnh nối hai đỉnh này
Có một cạnh (hoặc cung) nối hai đỉnh này
Có một danh sách các cung nối hai đỉnh này

Explanation

Question 3 of 119

Đỉnh v có bậc bằng 0 (deg(v)=0) gọi là?

Select one of the following:

Đỉnh treo
Đỉnh cô lập
Đỉnh cầu

Explanation

Question 4 of 119

Trong đồ thị vô hướng, số đỉnh bậc lẻ (nghĩa là có bậc là số lẻ) là một số

Select one of the following:

chẵn
lẻ

Explanation

Question 5 of 119

Đồ thị vô hướng G có tổng số bậc là 24 hỏi đồ thị có bao nhiêu cạnh?

Select one of the following:

Explanation

Question 6 of 119

Đồ thị liên thông là đồ thị?

Select one of the following:

Giữa hai đỉnh bất kỳ đều có một cung nối
Giữa hai đỉnh bất kỳ đều có cạnh kề
Giữa hai đỉnh bất kỳ có một đường đi

Explanation

Question 7 of 119

Đồ thị đầy đủ là đồ thị vô hướng mà :

Select one of the following:

Giữa hai đỉnh bất kỳ có một cung nối
Giữa hai đỉnh bất kỳ có một đường đi
Giữa hai đỉnh bất kỳ có một cạnh nối
Giữa hai đỉnh bất kỳ không có cạnh chung

Explanation

Question 8 of 119

Cho đồ thị có hướng theo hình vẽ sau. Hãy chỉ ra đường đi từ đỉnh a đến đỉnh f:

Select one of the following:

a - d - e - f
a-d-b-f
a-b-e-f
a-d-c-f

Explanation

Question 9 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6; 7; 8; 9} xác định bằng danh sách cạnh như sau:
1-2; 1-3; 2-3; 4-5; 4-7; 5-6; 5-7; 6-7; 8-9
Số thành phần liên thông của đồ thị là:

Select one of the following:

Explanation

Question 10 of 119

Cho đồ thị vô hướng theo hình sau. Cho biết số thành phần liên thông của đồ thị là

Select one of the following:

Explanation

Question 11 of 119

Đồ thị theo hình sau là đồ thị:

Select one of the following:

Phẳng
Đầy Đủ
Không Phải Phẳng

Explanation

Question 12 of 119

Đồ thị đầy đủ K8 có bao nhiêu cạnh? ( K - số đỉnh )

Select one of the following:

Explanation

Question 13 of 119

Bậc của đỉnh v trong đồ thị vô hướng G là?

Select one of the following:

Số cung liên thuộc với nó và ký hiệu là deg-(v)
Số cung liên thuộc với nó và ký hiệu là deg+(v)
Số cạnh liên thuộc với nó và ký hiệu là deg(v)

Explanation

Question 14 of 119

Đỉnh v có bậc bằng 1 (deg(v)=1) gọi là?

Select one of the following:

Đỉnh Độc Lập
Đỉnh Cô Lập
Đỉnh Treo
Đỉnh Cầu

Explanation

Question 15 of 119

Số đỉnh bán bậc vào của c là?

Select one of the following:

Explanation

Question 16 of 119

Cho đồ thị theo hình sau. Cho biết đường đi từ đỉnh a sang đỉnh f là ?

Select one of the following:

a-d-b-f
a-b-d-f
a-e-b-d-f
a-d-c-b-f

Explanation

Question 17 of 119

Chu trình trong đồ thị vô hướng là một dãy các :

Select one of the following:

cạnh (x0, x1), (x1, x2), …, (xn-1, xn) có x0 không trùng với xn
cung (x0, x1), (x1, x2), …, (xn-1, xn) có x0 trùng với xn
cạnh (x0, x1), (x1, x2), …, (xn-1, xn) có đỉnh đầu x0 trùng với đỉnh cuối xn
cung (x0, x1), (x1, x2), …, (xn-1, xn) có đỉnh đầu x0 trùng với đỉnh cuối xn

Explanation

Question 18 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6; 7; 8; 9} xác định bằng danh sách cạnh như sau:
1-2; 1-3; 2-3; 4-5; 4-7; 5-6; 6-7; 8-9
Số thành phần liên thông của đồ thị là:

Select one of the following:

Explanation

Question 19 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6; 7; 8; 9} xác định bằng danh sách cạnh như sau:
1-2; 1-3; 2-3; 2-9; 4-5; 4-7; 5-6; 6-7; 8-9
Số thành phần liên thông của đồ thị là:

Select one of the following:

Explanation

Question 20 of 119

Cho đồ thị vô hướng theo hình sau. Cho biết số đỉnh treo của đồ thị bằng ?

Select one of the following:

Explanation

Question 21 of 119

Khái niệm cạnh là của đồ thị :

Select one of the following:

Có hướng
vô hướng

Explanation

Question 22 of 119

Số đỉnh bán bậc ra của d tức deg+(d) bằng bao nhiêu ?

Select one of the following:

Explanation

Question 23 of 119

Cho đồ thị vô hướng G = (V, E) xác định bằng ma trận kề như sau:
01001
10101
01011
00101
11110
Số thành phần liên thông của đồ thị là:

Select one of the following:

Explanation

Question 24 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6; 7; 8; 9} xác định bằng danh sách cạnh như sau:
1-2; 1-3; 2-3; 4-5; 4-7; 5-6; 6-7; 8-9
Số thành phần liên thông của đồ thị là:

Select one of the following:

Explanation

Question 25 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6; 7; 8; 9} xác định bằng danh sách cạnh như sau:
1-2; 1-3; 2-3; 2-9; 4-5; 4-7; 5-6; 6-7; 8-9
Số thành phần liên thông của đồ thị là:

Select one of the following:

Explanation

Question 26 of 119

Cho đồ thị vô hướng G = (V, E) xác định bằng ma trận kề như sau:
01001
10111
01010
01101
11010
Số đỉnh cô lập của đồ thị là:

Select one of the following:

Explanation

Question 27 of 119

Số đỉnh bậc lẻ của đồ thị (theo hình vẽ) là

Select one of the following:

Explanation

Question 28 of 119

Số đỉnh bậc lẻ của đồ thị (theo hình vẽ) là

Select one of the following:

Explanation

Question 29 of 119

Cho đồ thị có hướng G = (V, E) trong đó V = {A, B, C, D, E). Biết deg+(A) = 2 ; deg-(A) = 5; deg+(B) = 5 ; deg-(B) = 6; deg+(C) = 3 ; deg-(C) = 4; deg+(D) = 2 ; deg-(D) = 3; deg+(E) = 2 ; deg-(E) = 4; Số cạnh của đồ thị là:

Select one of the following:

Explanation

Question 30 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6; 7; 8; 9; 10} xác định bằng danh sách cạnh như sau:
1-2; 1-4; 1-5; 2-3; 2-5; 2-6; 3-6; 3-7; 3-8; 4-5; 5-6; 6-8; 7-9
Số đỉnh có bậc bằng 2 của đồ thị là:

Select one of the following:

Explanation

Question 31 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6; 7; 8; 9; 10} xác định bằng danh sách cạnh như sau:
1-2; 1-4; 1-5; 2-3; 2-5; 2-6; 3-6; 3-7; 3-8; 4-5; 5-6; 6-8; 7-9
Số đỉnh có bậc bằng 1 của đồ thị là:

Select one of the following:

Explanation

Question 32 of 119

Số đỉnh bán bậc vào của c là?

Select one of the following:

Explanation

Question 33 of 119

Cho đồ thị vô hướng G = (V, E) xác định bằng ma trận kề như sau:
011100
100100
100100
111000
000001
000010
Số thành phần liên thông của đồ thị là:

Select one of the following:

Explanation

Question 34 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6; 7; 8; 9} xác định bằng danh sách cạnh như sau:
1-2; 1-3; 2-3; 4-5; 4-7; 5-6; 5-7; 6-7; 8-9
Số thành phần liên thông của đồ thị là:

Select one of the following:

Explanation

Question 35 of 119

Cho đồ thị vô hướng G = (V, E) xác định bằng ma trận kề như sau:
01001
10111
01010
01101
11010
Số cầu của đồ thị là:

Select one of the following:

Explanation

Question 36 of 119

Cho đồ thị vô hướng theo hình sau. Nếu bỏ cạnh (c,e) thì số thành phần liên thông của đồ thị là

Select one of the following:

Explanation

Question 37 of 119

Số bậc của đỉnh m bằng

Select one of the following:

Explanation

Question 38 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6; 7; 8; 9; 10} xác định bằng danh sách cạnh như sau:
1-2; 1-4; 1-5; 2-3; 2-5; 2-6; 3-6; 3-7; 3-8; 4-5; 5-6; 6-8; 7-9
Số đỉnh có bậc bằng 4 của đồ thị là:

Select one of the following:

Explanation

Question 39 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6; 7; 8; 9; 10} xác định bằng danh sách cạnh như sau:
1-2; 1-4; 1-5; 2-3; 2-5; 2-6; 3-6; 3-7; 3-8; 4-5; 5-6; 6-8; 7-9
Số đỉnh có bậc bằng 5 của đồ thị là:

Select one of the following:

Explanation

Question 40 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5} xác định bằng danh sách cạnh như sau:
1-2; 1-5; 2-3; 2-5; 3-4; 3-5; 4-5.
Ma trận kề biểu diễn đồ thị trên là:

Select one of the following:

01001
10101
01010
00101
11110
01001
10001
01011
00101
11110
01001
10101
01011
00101
11110
01001
10101
01011
00101
11111

Explanation

Question 41 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5} xác định bằng danh sách cạnh như sau:
1-2; 1-5; 2-3; 2-5; 3-4; 3-5; 4-5.
Ma trận kề biểu diễn đồ thị trên là:

Select one of the following:

01001
10001
01011
00101
11110
01001
10101
01010
00101
01110
01001
10101
01011
00101
11111
01001
10101
01011
00101
11110

Explanation

Question 42 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5} xác định bằng danh sách cạnh như sau:
1-2; 1-3; 1-4; 1-5; 2-3; 2-4; 3-4; 4-5.
Ma trận kề biểu diễn đồ thị trên là:

Select one of the following:

01111
10110
11010
11101
10010
01110
10110
11010
11101
10010
01111
10111
11010
11101
10010
01001
10101
01011
00101
11110

Explanation

Question 43 of 119

Cho đồ thị vô hướng theo hình sau. Biểu diễn ma trận kề của đồ thị là

Select one of the following:

0 1 1 0 0 0
1 0 1 0 1 0
1 1 0 1 0 0
0 0 1 0 1 1
0 1 0 1 0 1
0 0 0 1 1 0
1 1 1 1 0 0
1 0 0 0 1 0
0 0 1 1 0 0
1 1 0 0 1 1
1 1 0 1 0 0
1 1 1 1 1 0
0 0 0 1 1 0
0 1 0 1 0 1
0 0 1 0 1 1
1 1 0 1 0 0
1 0 1 0 1 0
0 1 1 0 0 0

Explanation

Question 44 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5} xác định bằng ma trận kề như sau:
01001
10101
01011
00101
11110
Khi đó biểu diễn danh sách cạnh của đồ thị trên là:

Select one of the following:

1-2; 1-5; 2-3; 2-4; 3-4; 3-5; 4-5.
1-2; 1-5; 2-4; 2-5; 3-4; 3-5; 4-5.
1-2; 1-3; 2-3; 2-5; 3-4; 3-5; 4-5.
1-2; 1-5; 2-3; 2-5; 3-4; 3-5; 4-5.

Explanation

Question 45 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5} xác định bằng ma trận kề như sau:
01100
10100
11010
00101
00010
Khi đó thứ tự các đỉnh được duyệt theo thuật toán tìm kiếm theo chiều sâu (DFS) của đồ thị trên bắt đầu từ đỉnh số 3 là:

Select one of the following:

3-5-2-1-4
3-2-5-4-1
3-2-4-5-1
3-1-2-4-5

Explanation

Question 46 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6; 7; 8; 9; 10} xác định bằng danh sách cạnh như sau: 1-2; 1-5; 1-6; 2-3; 2-6; 2-7; 3-4; 3-6; 3-7; 3-8; 4-8; 4-9; 5-6; 6-7; 7-8; 8-10.
Khi đó thứ tự các đỉnh được duyệt theo thuật toán tìm kiếm theo chiều sâu (DFS) của đồ thị trên bắt đầu từ đỉnh số 1 là:

Select one of the following:

1-2-3-6-5-7-4-8-9-10
1-2-3-4-8-7-6-5-10-9
1-2-5-4-3-7-6-8-9-10
1-2-5-6-7-3-4-8-9-10

Explanation

Question 47 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6; 7; 8; 9; 10} xác định bằng danh sách cạnh như sau: 1-2; 1-5; 1-6; 2-3; 2-6; 2-7; 3-4; 3-6; 3-7; 3-8; 4-8; 4-9; 5-6; 6-7; 7-8; 8-10.
Khi đó thứ tự các đỉnh được duyệt theo thuật toán tìm kiếm theo chiều sâu (DFS) của đồ thị trên bắt đầu từ đỉnh số 1 là:

Select one of the following:

1-2-5-6-3-7-9-8-4-10
1-2-3-4-5-7-6-8-9-10
1-2-3-4-8-7-6-5-10-9
1-2-7-6-5-5-4-8-9-10

Explanation

Question 48 of 119

Cho đồ thị có hướng theo hình sau. Biểu diễn đồ thị dưới dạng danh sách cung là

Select one of the following:

Dau Cuoi
1 2
1 3
3 2
3 4
5 4
5 6
6 5
Dau Cuoi
1 2
2 3
3 2
1 4
5 4
5 6
6 5
Dau Cuoi
1 2
4 3
3 2
3 4
5 4
4 6
6 5

Explanation

Question 49 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5} xác định bằng ma trận kề như sau:
01100
10100
11010
00101
00010
Khi đó thứ tự các đỉnh được duyệt theo thuật toán tìm kiếm theo chiều rộng (BFS) của đồ thị trên bắt đầu từ đỉnh số 2 là:

Select one of the following:

2-3-1-5-4
2-1-3-4-5
2-3-5-4-1
2-3-4-1-5

Explanation

Question 50 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5} xác định bằng ma trận kề như sau:
01111
10110
11010
11101
10010
Khi đó thứ tự các đỉnh được duyệt theo thuật toán tìm kiếm theo chiều rộng (BFS) của đồ thị trên bắt đầu từ đỉnh số 1 là:

Select one of the following:

1-2-3-4-5
1-4-5-2-3
1-2-4-5-3
1-2-5-3-4

Explanation

Question 51 of 119

Cho đồ thị vô hướng theo hình sau. Biểu diễn đồ thị dưới dạng danh sách cạnh là

Select one of the following:

Dau Cuoi
1 2
4 3
1 4
1 5
4 2
3 5
2 5
Dau Cuoi
1 2
2 3
1 4
1 5
4 2
4 5
2 5
Dau Cuoi
3 2
2 3
5 4
1 5
4 2
4 5
2 5

Explanation

Question 52 of 119

Cho đồ thị có hướng theo hình sau. Biểu diễn đồ thị dưới dạng ma trận kề như sau:

Select one of the following:

0 1 0 1 0
1 0 1 0 0
0 1 0 1 1
1 0 1 0 0
1 0 0 0 0
0 1 0 1 1
1 1 1 0 1
0 1 0 1 1
1 0 1 0 0
1 1 1 0 0
0 1 0 1 1
1 0 1 0 1
0 1 0 1 1
1 0 0 0 0
1 1 1 0 0
0 1 0 1 1
1 0 1 0 1
0 1 0 1 1
1 0 1 0 0
1 1 1 0 0

Explanation

Question 53 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6} xác định bằng danh sách cạnh như sau: 1-2; 1-4; 2-4; 3-4; 3-5; 4-5; 5-6.
Khi đó thứ tự các đỉnh được duyệt theo thuật toán tìm kiếm theo chiều rộng (BFS) của đồ thị trên bắt đầu từ đỉnh số 1 là:

Select one of the following:

1-2-4-3-6-5
1-2-3-5-4-6
1-2-4-3-5-6
1-3-4-2-6-5

Explanation

Question 54 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6; 7; 8; 9; 10} xác định bằng danh sách cạnh như sau: 1-2; 1-5; 1-6; 2-3; 2-6; 2-7; 3-4; 3-6; 3-7; 3-8; 4-8; 4-9; 5-6; 6-7; 7-8; 8-10.
Khi đó thứ tự các đỉnh được duyệt theo thuật toán tìm kiếm theo chiều rộng (BFS) của đồ thị trên bắt đầu từ đỉnh số 1 là:

Select one of the following:

1-2-6-4-3-7-5-8-9-10
1-3-2-6-5-7-4-8-9-10
1-2-5-6-3-7-4-8-9-10
1-2-5-6-4-3-7-8-9-10

Explanation

Question 55 of 119

Cho đồ thị vô hướng G = (V, E) gồm 24 đỉnh trong đó có 8 đỉnh bậc 5 và 16 đỉnh bậc 4. Khi đó số cạnh của đồ thị là

Select one of the following:

Explanation

Question 56 of 119

Cho đồ thị vô hướng G = (V, E) gồm 18 đỉnh trong đó có 8 đỉnh bậc 4 và 10 đỉnh bậc 6. Khi đó số cạnh của đồ thị là :

Select one of the following:

Explanation

Question 57 of 119

Cho đồ thị có hướng G = (V, E) trong đó V = {A, B, C, D, E). Biết deg+(A) = 4 ; deg-(A) = 3; deg+(B) = 4 ; deg-(B) = 3; deg+(C) = 2 ; deg-(C) = 2; deg+(D) = 4 ; deg-(D) = 6; deg+(E) = 5 ; deg-(E) = 3; Số cạnh của đồ thị là:
A
40

Select one of the following:

Explanation

Question 58 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6; 7; 8; 9; 10} xác định bằng danh sách cạnh như sau:
1-2; 1-4; 1-5; 2-3; 2-5; 2-6; 3-6; 3-7; 3-8; 4-5; 5-6; 6-8; 7-9
Số đỉnh có bậc bằng 2 của đồ thị là:

Select one of the following:

Explanation

Question 59 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6; 7; 8; 9; 10} xác định bằng danh sách cạnh như sau:
1-2; 1-4; 1-5; 2-3; 2-5; 2-6; 3-6; 3-7; 3-8; 4-5; 5-6; 6-8; 7-9
Số đỉnh có bậc bằng 1 của đồ thị là:

Select one of the following:

Explanation

Question 60 of 119

bán bậc ra của đỉnh b là :

Select one of the following:

Explanation

Question 61 of 119

Cho đồ thị có hướng theo hình vẽ sau. Hãy chỉ ra đường đi từ đỉnh b đến đỉnh a

Select one of the following:

b-e-d-a
b-f-c-a
b-c-d-a
b-e-c-a

Explanation

Question 62 of 119

Cho đồ thị vô hướng theo hình sau. Nếu bỏ cạnh (d,f) thì số thành phần liên thông của đồ thị là:

Select one of the following:

Explanation

Question 63 of 119

Cho đồ thị vô hướng G = (V, E) gồm 25 đỉnh trong đó có 5 đỉnh bậc 6 và 20 đỉnh bậc 4. Khi đó số cạnh của đồ thị là :

Select one of the following:

Explanation

Question 64 of 119

Cho đồ thị có hướng G = (V, E) trong đó V = {A, B, C, D, E). Biết deg+(A) = 5 ; deg-(A) = 3; deg+(B) = 6 ; deg-(B) = 4; deg+(C) = 4 ; deg-(C) = 4; deg+(D) = 2 ; deg-(D) = 2; deg+(E) = 1 ; deg-(E) = 3; Số cạnh của đồ thị là:

Select one of the following:

Explanation

Question 65 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6; 7; 8; 9; 10} xác định bằng danh sách cạnh như sau:
1-2; 1-4; 1-5; 2-3; 2-5; 2-6; 3-6; 3-7; 3-8; 4-5; 5-6; 6-8; 7-9
Số đỉnh có bậc bằng 4 của đồ thị là:

Select one of the following:

Explanation

Question 66 of 119

Cho đồ thị vô hướng G = (V, E) gồm 18 đỉnh trong đó có 8 đỉnh bậc 4 và 10 đỉnh bậc 6. Khi đó số cạnh của đồ thị là :

Select one of the following:

Explanation

Question 67 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6; 7; 8; 9; 10} xác định bằng danh sách cạnh như sau:
1-2; 1-4; 1-5; 2-3; 2-5; 2-6; 3-6; 3-7; 3-8; 4-5; 5-6; 6-8; 7-9
Số đỉnh có bậc chẵn bằng nhau và nhỏ nhất của đồ thị là:

Select one of the following:

Explanation

Question 68 of 119

Số đỉnh bậc chẵn của đồ thị (theo hình vẽ) là

Select one of the following:

Explanation

Question 69 of 119

Cho đồ thị vô hướng như hình vẽ.
Đường đi Euler của đồ thị là:

Select one of the following:

1-4-2-3-1-4-5-6-4
1-2-4-1-4-3-5-6-4
1-3-4-2-1-4-5-6-4
1-2-3-4-1-4-5-6-4

Explanation

Question 70 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6; 7; 8} xác định bằng danh sách cạnh như sau: 1-2; 1-5; 2-5; 2-6; 3-4; 3-7; 3-8; 4-8; 5-6; 6-7; 7-8.
Đường đi Hamilton của đồ thị là:

Select one of the following:

1-2-5-6-7-8-4-3
1-2-6-5-7-8-4-3
1-2-5-7-6-8-4-3
1-2-5-6-7-4-8-3

Explanation

Question 71 of 119

Cho đồ thị vô hướng G = (V, E) xác định bằng ma trận kề như sau:
01001
10111
01010
01101
11010
Với E={a, b, c, d, e}.
Đường đi Hamilton của đồ thị là:

Select one of the following:

bacde
acedb
abcde
aebcda

Explanation

Question 72 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6} xác định bằng danh sách cạnh như sau: 1-2; 1-3; 1-4; 2-4; 3-4; 4-5; 4-6; 5-6.
Đường đi Euler của đồ thị là:

Select one of the following:

1-2-4-1-3-4-5-6-4
1-4-2-3-5-4-5-6-4
1-4-2-3-1-4-5-6-4
1-2-3-4-1-4-5-4-6

Explanation

Question 73 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6} xác định bằng danh sách cạnh như sau: 1-2; 1-3; 1-4; 1-5; 2-5; 3-4; 4-5; 4-6; 5-6.
Chu trình không phải Euler của đồ thị đó là :

Select one of the following:

1-3-4-6-5-2-1-4-5-1
1-2-3-6-4-3-2-4-5-1
1-4-5-2-1-3-4-6-5-1
1-4-5-6-4-3-1-2-5-1

Explanation

Question 74 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6} xác định bằng danh sách cạnh như sau: 1-2; 1-3; 1-4; 1-5; 2-5; 3-4; 4-5; 4-6; 5-6.
Chu trình không phải Hamilton của đồ thị đó là :

Select one of the following:

1-2-3-4-5-6-1
1-2-5-6-4-3-1
2-5-6-4-3-1-2
2-1-3-4-6-5-2

Explanation

Question 75 of 119

Cho đồ thị vô hướng như hình vẽ. Đồ thị có tồn tại chu trình hoặc đường đi hamilton hay không?

Select one of the following:

Yes !
No !

Explanation

Question 76 of 119

Cho đồ thị vô hướng như hình vẽ. Chu trình Hamilton của đồ thị là:

Select one of the following:

aebdca
abedca
deabcd
bacdeb

Explanation

Question 77 of 119

Số lượng cây khung của đồ thị đầy đủ 8 đỉnh là:

Select one of the following:

64
262144
16777216
80

Explanation

Question 78 of 119

Một đồ thị đầy đủ có 56 cạnh. Số lượng cây khung của đồ thị đó là:

Select one of the following:

64
262144
3136
80

Explanation

Question 79 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6} xác định bằng danh sách cạnh như sau: 1-2; 1-6; 2-3; 2-6; 3-4; 3-5; 3-6; 4-5; 5-6.
Đường đi nào sau đây là cây khung của đồ thị:

Select one of the following:

1-3-4-2-5-6
1-2-6-3-5-4
1-2-3-6-4-5
1-2-6-4-3-5

Explanation

Question 80 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6} xác định bằng danh sách cạnh như sau: 1-2; 1-6; 2-3; 2-6; 3-4; 3-5; 3-6; 4-5; 5-6.
Đường đi nào sau đây không phải là cây khung của đồ thị:

Select one of the following:

1-3-4-2-5-6
1-6-2-3-4-5
1-2-6-5-4-3
1-2-3-4-5-6

Explanation

Question 81 of 119

Cho đồ thị vô hướng có trọng số G = (V, E) có E = {1; 2; 3; 4; 5; 6} xác định bằng danh sách cạnh như sau:
(1-2) 33
(1-3) 17
(2-3) 18
(2-4) 20
(3-4) 16
(3-5) 4
(4-5) 9
(4-6) 8
(5-6) 14
Nếu áp dụng thuật toán Kruskal tìm cây khung nhỏ nhất thì thứ tự các cạnh được chọn lần lượt là :

Select one of the following:

(4-5); (4-6); (3-5); (1-2); (2-3)
(3-5); (4-6); (4-5); (1-3); (2-3)
(3-5); (4-6); (4-5); (1-3); (5-6)
(2-4); (4-6); (3-5); (1-3); (2-3)

Explanation

Question 82 of 119

Cho đồ thị vô hướng có trọng số G = (V, E) có E = {1; 2; 3; 4; 5; 6} xác định bằng danh sách cạnh như sau:
(1-2) 33
(1-3) 17
(2-3) 18
(2-4) 20
(3-4) 16
(3-5) 4
(4-5) 9
(4-6) 8
(5-6) 14
Nếu áp dụng thuật toán Prim xuất phát từ đỉnh số 1 tìm cây khung nhỏ nhất thì thứ tự các cạnh được chọn lần lượt là :

Select one of the following:

(1-3); (3-5); (4-5); (4-6); (2-3)
(1-2); (4-6); (4-5); (3-5); (2-3)
(1-3); (4-6); (4-5); (3-5); (5-6)
(1-2); (4-6); (2-4); (1-3); (2-3)

Explanation

Question 83 of 119

Thuật toán Kruskal

Select one of the following:

bắt đầu từ một đỉnh tuỳ ý của đồ thị, đầu tiên ta nối s với đỉnh lân cận gần nó nhất, chẳng hạn là đỉnh y. Nghĩa là trong số các cạnh kề của đỉnh s, cạnh (s,y) có độ dài nhỏ nhất. Tiếp theo trong số các cạnh kề với hai đỉnh s hoặc y ta tìm cạnh có độ dài nhỏ nhất, cạnh này dẫn đến đỉnh thứ ba z, và ta thu được cây bộ phận gồm 3 đỉnh và 2 cạnh. Quá trình này sẽ tiếp tục cho đến khi ta thu được cây gồm n đỉnh và n-1 cạnh sẽ chính là cây khung nhỏ nhất cần tìm.
Thuật toán sẽ xây dựng tập cạnh T của cây khung nhỏ nhất H=(V,T) theo từng bước. Trước hết sắp xếp các cạnh của đồ thị G theo thứ tự không giảm của độ dài. Bắt đầu từ tập T=∅ , ở mỗi bước ta sẽ lần lượt duyệt trong danh sách cạnh đã sắp xếp, từ cạnh có độ dài nhỏ đến cạnh có độ dài lớn hơn, để tìm ra cạnh mà việc bổ sung nó vào tập T gồm n-1 cạnh

Explanation

Question 84 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6; 7; 8} xác định bằng danh sách cạnh như sau: 1-2; 1-5; 2-5; 2-6; 3-4; 3-7; 3-8; 4-8; 5-6; 6-7; 7-8.
Đường đi Hamilton của đồ thị là:

Select one of the following:

1-2-5-6-7-4-8-3
1-2-5-7-6-8-4-3
1-2-6-5-7-8-4-3
1-2-5-6-7-8-4-3

Explanation

Question 85 of 119

Cho đồ thị vô hướng G = (V, E) xác định bằng ma trận kề như sau:
01001
10111
01010
01101
11010
Với E={a, b, c, d, e}.
Đường đi Hamilton của đồ thị là:

Select one of the following:

aebca
aebdc
abedcb
bacdeb

Explanation

Question 86 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6; 7; 8} xác định bằng danh sách cạnh như sau: 1-2; 1-5; 2-5; 2-6; 3-4; 3-7; 3-8; 4-8; 5-6; 6-7; 7-8.
Đường đi Hamilton của đồ thị là:

Select one of the following:

1-2-5-6-7-4-8-3
1-2-5-7-6-8-3-4
1-2-6-5-7-8-4-3
1-2-5-6-7-8-3-4

Explanation

Question 87 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6} xác định bằng danh sách cạnh như sau: 1-2; 1-3; 1-4; 2-4; 3-4; 4-5; 4-6; 5-6.
Đường đi Euler của đồ thị là:

Select one of the following:

1-2-4-3-1-4-6-5-4
1-4-2-3-1-4-5-4-6
1-2-3-4-1-4-5-4-6

Explanation

Question 88 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6} xác định bằng danh sách cạnh như sau: 1-2; 1-3; 1-4; 1-5; 2-5; 3-4; 4-5; 4-6; 5-6.
Chu trình không phải Euler của đồ thị đó là :

Select one of the following:

1-4-5-2-1-3-4-6-5-1
1-4-5-6-4-3-1-2-5-1
1-2-5-6-4-3-4-6-5-1
1-3-4-6-5-2-1-4-5-1

Explanation

Question 89 of 119

Cho đồ thị vô hướng như hình vẽ. Đồ thị có tồn tại chu trình hoặc đường đi Euler hay không?

Select one of the following:

yes !
no !

Explanation

Question 90 of 119

Cho đồ thị vô hướng như hình vẽ. Đồ thị có tồn tại chu trình Euler hay không?

Select one of the following:

Explanation

Question 91 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6} xác định bằng danh sách cạnh như sau: 1-2; 1-3; 1-4; 1-5; 2-5; 3-4; 4-5; 4-6; 5-6.
Chu trình không phải Hamilton của đồ thị đó là :

Select one of the following:

3-4-6-5-2-1-3
2-5-6-4-3-1-2
1-3-2-4-5-6-1
2-1-3-4-6-5-2

Explanation

Question 92 of 119

Số lượng cây khung của đồ thị đầy đủ 5 đỉnh là:

Select one of the following:

Explanation

Question 93 of 119

Nếu áp dụng thuật toán Prim xuất phát từ đỉnh số 1 tìm cây khung nhỏ nhất thì thứ tự các cạnh được chọn lần lượt là :

Select one of the following:

(1-2); (2-3); (2-5); (5-7); (4-7); (4-6)
(1-2); (2-5); (3-5); (5-7); (4-7); (4-6)
(1-2); (2-3); (2-5); (4-6); (5-7); (4-7)
(1-2); (2-3); (2-5); (5-6); (4-6); (4-7)

Explanation

Question 94 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6} xác định bằng danh sách cạnh như sau: 1-2; 1-6; 2-3; 2-6; 3-4; 3-5; 3-6; 4-5; 5-6.
Đường đi nào sau đây là cây khung của đồ thị:

Select one of the following:

1-2-6-4-3-5
1-2-3-6-4-5
1-2-3-6-5-4
1-3-4-2-5-6

Explanation

Question 95 of 119

Cho đồ thị vô hướng có trọng số G = (V, E) có E = {1; 2; 3; 4; 5; 6} xác định bằng danh sách cạnh như sau:
(1-2) 33
(1-3) 17
(2-3) 18
(2-4) 20
(3-4) 16
(3-5) 4
(4-5) 9
(4-6) 8
(5-6) 14
Nếu áp dụng thuật toán Kruskal tìm cây khung nhỏ nhất thì thứ tự các cạnh được chọn lần lượt là :

Select one of the following:

(3-5); (4-6); (2-4); (1-3); (2-3)
(3-5); (4-6); (4-5); (1-3); (5-6)
(3-5); (4-6); (4-5); (1-2); (2-3)
(3-5); (4-6); (4-5); (1-3); (2-3)

Explanation

Question 96 of 119

Cho đồ thị vô hướng có trọng số G = (V, E) có E = {1; 2; 3; 4; 5; 6} xác định bằng danh sách cạnh như sau:
(1-2) 33
(1-3) 17
(2-3) 18
(2-4) 20
(3-4) 16
(3-5) 4
(4-5) 9
(4-6) 8
(5-6) 14
Nếu áp dụng thuật toán Kruskal tìm cây khung nhỏ nhất thì thứ tự các cạnh được chọn lần lượt là :

Select one of the following:

(1-2); (4-6); (4-5); (3-5); (2-3)
(3-5); (4-6); (2-4); (1-3); (2-3)
(3-5); (4-6); (4-5); (1-3); (2-3)
(3-5); (4-6); (4-5); (5-6); (1-3)

Explanation

Question 97 of 119

Ta gọi cây là đồ thị vô hướng liên thông

Select one of the following:

có chu trình
không có chu trình

Explanation

Question 98 of 119

Thuật toán Dijstra dùng để:

Select one of the following:

Tìm đường đi trong đồ thị không có chu trình
Tìm đường đi ngắn nhất trong đồ thị trọng số không âm
Tìm đường đi ngắn nhất xuất phát từ một đỉnh
Tìm cây khung nhỏ nhất

Explanation

Question 99 of 119

Độ phức tạp tính toán của thuật toán Floyd là

Select one of the following:

O(n3)
O(n2)
O(n)
O(n4)

Explanation

Question 100 of 119

Cho đồ thị như hình vẽ. Tìm đường đi ngắn nhất từ đỉnh s đến đỉnh t sử dụng thuật toán Dijstra

Select one of the following:

s-b-c-d-t
s-b-a-c-d-t
s-a-c-t
s-b-d-t

Explanation

Question 101 of 119

Cho đồ thị như hình vẽ. Tìm đường đi ngắn nhất từ đỉnh 1 đến đỉnh 6 sử dụng thuật toán Dijstra

Select one of the following:

1-3-2-5-7-4-6
1-2-3-5-7-4-6
1-2-3-5-7-6
1-2-3-4-6

Explanation

Question 102 of 119

Cho đồ thị như hình vẽ. Tìm đường đi ngắn nhất từ đỉnh f đến đỉnh c sử dụng thuật toán Dijstra

Select one of the following:

f-e-d-c
f-e-d-h-g-b-c
f-a-b-c
f-a-b-g-h-d-c

Explanation

Question 103 of 119

Cho đồ thị như hình vẽ. Tìm đường đi ngắn nhất từ đỉnh a đến đỉnh z sử dụng thuật toán Dijstra

Select one of the following:

a-d-g-k-r-t-z
a-d-g-k-r-n-q-p-t-z
a-d-g-k-n-p-q-s-z
a-c-f-g-k-r-n-q-p-t-z

Explanation

Question 104 of 119

Cho hình vẽ. Tìm đường đi ngắn nhất từ 1 đến các đỉnh còn lại sử dụng thuật toán Ford - Bellman

Select one of the following:

Đỉnh: 1 2 3 4 5
Độ dài: 0 1 4 3 -1
Đỉnh: 1 2 3 4 5
Độ dài: 0 1 4 3 -3
Đỉnh: 1 2 3 4 5
Độ dài: 0 1 3 3 -3
Đỉnh: 1 2 3 4 5
Độ dài: 0 1 4 3 3

Explanation

Question 105 of 119

Điều kiện cân bằng luồng trên mỗi đỉnh của mạng là:

Select one of the following:

- Tổng luồng trên các cung đi vào đỉnh v bằng tổng luồng trên các cung đi ra khỏi đỉnh v.
- Tổng luồng trên các cung đi vào đỉnh v bằng tổng luồng trên các cung đi ra khỏi đỉnh v nếu v khác đỉnh phát và v khác đỉnh thu.
Tổng luồng trên các cung đi vào đỉnh v nhỏ hơn tổng luồng trên các cung đi ra khỏi đỉnh v nếu v khác đỉnh phát và v khác đỉnh thu.
- Tổng luồng trên các cung đi vào đỉnh v lớn hơn tổng luồng trên các cung đi ra khỏi đỉnh v nếu v khác đỉnh phát và v khác đỉnh thu.

Explanation

Question 106 of 119

Mệnh đề nào sau đây không tương đương với 3 mệnh đề còn lại :

Select one of the following:

- (X,X*) là lát cắt nhỏ nhất.
- f là luồng cực đại trong mạng.
- Không tìm được đường tăng luồng f
- Val(f) = c(X,X*) với một lát cắt (X,X*) nào đó.

Explanation

Question 107 of 119

Cho đồ thị như hình vẽ. Tìm đường đi ngắn nhất giữa các cặp đỉnh sử dụng thuật toán Floyd
Đưa ra ma trận d (độ dài), k (đỉnh trước)

Select one of the following:

Explanation

Question 108 of 119

Độ phức tạp tính toán của thuật toán Ford-Bellman là

Select one of the following:

O(n)
O(n4)
O(n3)
O(n2)

Explanation

Question 109 of 119

Thuật toán Floyd dùng để:

Select one of the following:

Tìm đường đi ngắn nhất xuất phát từ một đỉnh
Tìm cây khung nhỏ nhất
Tìm đường đi ngắn nhất trong đồ thị trọng số không âm
Tìm đường đi ngắn nhất giữa mọi cặp đỉnh

Explanation

Question 110 of 119

Độ phức tạp tính toán của thuật toán Dijkstra là

Select one of the following:

O(n3)
O(n2)
O(n)
O(n4)

Explanation

Question 111 of 119

Cho đồ thị như hình vẽ. Tìm đường đi ngắn nhất từ đỉnh 1 đến đỉnh 5 sử dụng thuật toán Dijstra

Select one of the following:

1-4-6-5
1-3-2-4-6-5
1-4-2-3-6-5
1-2-4-3-6-5

Explanation

Question 112 of 119

Cho đồ thị như hình vẽ. Tìm đường đi ngắn nhất từ đỉnh a đến đỉnh z sử dụng thuật toán Dijstra

Select one of the following:

a-c-d-e-f-g-z
a-b-c-e-d-f-g-z
a-b-c-d-e-g-f-z
a-b-c-d-e-g-z

Explanation

Question 113 of 119

Cho đồ thị như hình vẽ. Tìm đường đi ngắn nhất từ đỉnh f đến đỉnh g sử dụng thuật toán Dijstra

Select one of the following:

f-e-d-c-g
f-b-a-c-g
f-e-d-h-g
f-j-l-k-g

Explanation

Question 114 of 119

Cho đồ thị như hình vẽ. Đường đi ngắn nhất từ đỉnh a đến đỉnh z sử dụng thuật toán Dijstra có độ dài bằng:

Select one of the following:

Explanation

Question 115 of 119

Mạng là đồ thị có hướng G = (V, E) trong đó:

Select one of the following:

- Là luồng cực đại trên G
- Có duy nhất một đỉnh không có cung vào gọi là đỉnh phát; có duy nhất một đỉnh không có cung đi ra gọi là đỉnh thu và mỗi cung trên E được gán một số thực gọi là khả năng thông qua.
- Là một đồ thị con của G
- Có duy nhất một đỉnh không có cung vào gọi là đỉnh phát; có duy nhất một đỉnh không có cung đi ra gọi là đỉnh thu và mỗi cung trên E được gán một số không âm gọi là khả năng thông qua.

Explanation

Question 116 of 119

Cho đồ thị có hướng G = (V, E) và e là cung trên E. Khi đó :

Select one of the following:

- Luồng trên cung e lớn hơn khả năng thông qua của nó.
- Luồng trên cung e nhỏ hơn khả năng thông qua của nó
- Luồng trên cung e không vượt quá khả năng thông qua của nó
- Luồng trên cung e bằng khả năng thông qua của nó.

Explanation

Question 117 of 119

Cho đồ thị như hình vẽ. Tìm đường đi ngắn nhất giữa các cặp đỉnh sử dụng thuật toán Floyd
Đưa ra ma trận d (độ dài), k (đỉnh trước)
H232.png

Select one of the following:

Explanation

Question 118 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6; 7; 8; 9; 10} xác định bằng danh sách cạnh như sau:
1-2; 1-4; 1-5; 2-3; 2-5; 2-6; 3-6; 3-7; 3-8; 4-5; 5-6; 6-8; 7-9
Số đỉnh có bậc bằng 2 của đồ thị là:

Select one of the following:

Explanation

Question 119 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6; 7; 8; 9; 10} xác định bằng danh sách cạnh như sau:
1-2; 1-4; 1-5; 2-3; 2-5; 2-6; 3-6; 3-7; 3-8; 4-5; 5-6; 6-8; 7-9
Số đỉnh có bậc bằng 1 của đồ thị là:

Select one of the following:

Explanation

Check answer

["https://cdn.goconqr.com/uploads/multiple_choice_question/image/3819961/desktop_e9782979-6427-457c-9b6d-9e5e3925bc79.png","https://cdn.goconqr.com/uploads/multiple_choice_question/image/3819971/desktop_1c744f4b-d2b5-4c18-9920-9643d0c0dfe6.png","https://cdn.goconqr.com/uploads/multiple_choice_question/image/3819973/desktop_7972a1de-13da-438a-99ef-83f68a9f4e0b.png","https://cdn.goconqr.com/uploads/multiple_choice_question/image/3819975/desktop_9edbfc8c-4d22-4be4-b10b-5e8554fe1ce8.png","https://cdn.goconqr.com/uploads/multiple_choice_question/image/3819983/desktop_2d4f4fea-6247-477c-b0ec-c2e29d010c0b.png","https://cdn.goconqr.com/uploads/multiple_choice_question/image/3819985/desktop_bac960f2-e88e-41bd-9f9c-b53d8d92c05a.png","https://cdn.goconqr.com/uploads/multiple_choice_question/image/3819991/desktop_c3eb7994-967d-4ed6-af8f-5189f88140ef.png","https://cdn.goconqr.com/uploads/multiple_choice_question/image/3890887/desktop_c81851a0-583a-4054-84b3-eb79d8cea766.png","https://cdn.goconqr.com/uploads/multiple_choice_question/image/3891378/desktop_10887fba-c21c-47f2-b722-4659793542ad.png","https://cdn.goconqr.com/uploads/multiple_choice_question/image/3891490/desktop_33b31137-f45d-4fc0-aee7-22f82babf528.png","https://cdn.goconqr.com/uploads/multiple_choice_question/image/3891589/desktop_8a6c8527-7cbe-4d5d-9b59-62b29ab8198c.png","https://cdn.goconqr.com/uploads/multiple_choice_question/image/3891602/desktop_530086af-5b53-4212-89ec-7b323549c2b0.png","https://cdn.goconqr.com/uploads/multiple_choice_question/image/3891605/desktop_4b94444f-889f-49ae-aa82-f7714d945fe5.png","https://cdn.goconqr.com/uploads/multiple_choice_question/image/3897598/desktop_00238281-aef5-49bd-b036-09603b0d0857.png","https://cdn.goconqr.com/uploads/multiple_choice_question/image/3897691/desktop_ac5c743e-5cde-4490-b569-f526c4f29d00.png","https://cdn.goconqr.com/uploads/multiple_choice_question/image/3897697/desktop_9d701581-8cfb-4203-8994-df7e6b113112.png","https://cdn.goconqr.com/uploads/multiple_choice_question/image/3897700/desktop_19a047d1-4103-4768-b195-af92065b6af7.png","https://cdn.goconqr.com/uploads/multiple_choice_question/image/3943079/desktop_55e7d76b-f7b8-4bde-b826-ca00e58df744.png","https://cdn.goconqr.com/uploads/multiple_choice_question/image/3943089/desktop_f1926001-3517-410f-9175-1733e058c7d2.png","https://cdn.goconqr.com/uploads/multiple_choice_question/image/3943092/desktop_97adc799-042e-4ab7-aad2-04e669ec1640.png","https://cdn.goconqr.com/uploads/multiple_choice_question/image/3943105/desktop_de44def1-36f0-466b-b03b-ab25d307627b.png","https://cdn.goconqr.com/uploads/multiple_choice_question/image/4039624/desktop_31feb2f5-d756-4b73-ab41-4ed3472eea4f.png","https://cdn.goconqr.com/uploads/multiple_choice_question/image/4039636/desktop_0d4b83bb-98bd-49c0-8a4f-cae4c51d255f.png","https://cdn.goconqr.com/uploads/multiple_choice_question/image/4039639/desktop_810a0377-3f1f-456f-b56c-3cfdda028cf9.png","https://cdn.goconqr.com/uploads/multiple_choice_question/image/4039667/desktop_7621e8e0-4ea9-411e-9e4e-4648421abf9c.png","https://cdn.goconqr.com/uploads/multiple_choice_question/image/4039669/desktop_492a6ea2-44a3-471a-bbc1-d5accc9a6ccb.png","https://cdn.goconqr.com/uploads/multiple_choice_question/image/4039677/desktop_7d28d2de-cee5-43e2-ab36-3224895d615f.png","https://cdn.goconqr.com/uploads/multiple_choice_question/image/4222529/desktop_09591f5d-60ad-48c8-8032-a1059fe57b5d.png","https://cdn.goconqr.com/uploads/multiple_choice_question/image/4222534/desktop_5c8b9b2e-eb85-4b91-bbb5-e7fec44f7ef8.png","https://cdn.goconqr.com/uploads/multiple_choice_question/image/4222536/desktop_f67a15fb-db01-4ec9-8945-c3fa8bbabb42.png","https://cdn.goconqr.com/uploads/multiple_choice_question/image/4222539/desktop_2503cd5d-f403-45bf-9161-78cf3b9499af.png","https://cdn.goconqr.com/uploads/multiple_choice_question/image/4222542/desktop_b943e7a8-8ab4-47f1-9e6f-fbd1e61b9c5c.png","https://cdn.goconqr.com/uploads/multiple_choice_question/image/4222546/desktop_c6d59dfa-66a8-42db-a0a0-db1916a7d7de.png","https://cdn.goconqr.com/uploads/multiple_choice_question/image/4222551/desktop_b3c02842-ce23-49d6-a661-00e85e90b158.png","https://cdn.goconqr.com/uploads/multiple_choice_question/image/4222552/desktop_9798f792-dc6b-4cb0-91f7-1ffad824bbfb.png","https://cdn.goconqr.com/uploads/multiple_choice_question/image/4222553/desktop_66689c0b-96c4-4713-923a-6b8cac6c15f5.png","https://cdn.goconqr.com/uploads/multiple_choice_question/image/4222554/desktop_4106ca76-5040-4158-bdd7-34162c57ec84.png","https://cdn.goconqr.com/uploads/multiple_choice_question/image/4222566/desktop_f2b1576a-2a83-4d7e-a786-ca2ba74cc3c7.png"]

	Created by Thần Hoàng over 7 years ago

Các nghiên cứu máy tính Quiz on Lí thuyết đồ thị , created by Thần Hoàng on 23/09/2016.

Lí thuyết đồ thị

Question 1 of 119

Số đỉnh bán bậc ra của d tức deg+(d) bằng bao nhiêu ?

Select one of the following:

Explanation

Question 2 of 119

Hai đỉnh u và v gọi là kề nhau nếu?

Select one of the following:

Explanation

Question 3 of 119

Đỉnh v có bậc bằng 0 (deg(v)=0) gọi là?

Select one of the following:

Explanation

Question 4 of 119

Trong đồ thị vô hướng, số đỉnh bậc lẻ (nghĩa là có bậc là số lẻ) là một số

Select one of the following:

Explanation

Question 5 of 119

Đồ thị vô hướng G có tổng số bậc là 24 hỏi đồ thị có bao nhiêu cạnh?

Select one of the following:

Explanation

Question 6 of 119

Đồ thị liên thông là đồ thị?

Select one of the following:

Explanation

Question 7 of 119

Đồ thị đầy đủ là đồ thị vô hướng mà :

Select one of the following:

Explanation

Question 8 of 119

Cho đồ thị có hướng theo hình vẽ sau. Hãy chỉ ra đường đi từ đỉnh a đến đỉnh f:

Select one of the following:

Explanation

Question 9 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6; 7; 8; 9} xác định bằng danh sách cạnh như sau: 1-2; 1-3; 2-3; 4-5; 4-7; 5-6; 5-7; 6-7; 8-9 Số thành phần liên thông của đồ thị là:

Select one of the following:

Explanation

Question 10 of 119

Cho đồ thị vô hướng theo hình sau. Cho biết số thành phần liên thông của đồ thị là

Select one of the following:

Explanation

Question 11 of 119

Đồ thị theo hình sau là đồ thị:

Select one of the following:

Explanation

Question 12 of 119

Đồ thị đầy đủ K8 có bao nhiêu cạnh? ( K - số đỉnh )

Select one of the following:

Explanation

Question 13 of 119

Bậc của đỉnh v trong đồ thị vô hướng G là?

Select one of the following:

Explanation

Question 14 of 119

Đỉnh v có bậc bằng 1 (deg(v)=1) gọi là?

Select one of the following:

Explanation

Question 15 of 119

Số đỉnh bán bậc vào của c là?

Select one of the following:

Explanation

Question 16 of 119

Cho đồ thị theo hình sau. Cho biết đường đi từ đỉnh a sang đỉnh f là ?

Select one of the following:

Explanation

Question 17 of 119

Chu trình trong đồ thị vô hướng là một dãy các :

Select one of the following:

Explanation

Question 18 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6; 7; 8; 9} xác định bằng danh sách cạnh như sau: 1-2; 1-3; 2-3; 4-5; 4-7; 5-6; 6-7; 8-9 Số thành phần liên thông của đồ thị là:

Select one of the following:

Explanation

Question 19 of 119

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6; 7; 8; 9} xác định bằng danh sách cạnh như sau: 1-2; 1-3; 2-3; 2-9; 4-5; 4-7; 5-6; 6-7; 8-9 Số thành phần liên thông của đồ thị là:

Select one of the following:

Explanation

Question 20 of 119

Cho đồ thị vô hướng theo hình sau. Cho biết số đỉnh treo của đồ thị bằng ?

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6; 7; 8; 9} xác định bằng danh sách cạnh như sau:
1-2; 1-3; 2-3; 4-5; 4-7; 5-6; 5-7; 6-7; 8-9
Số thành phần liên thông của đồ thị là:

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6; 7; 8; 9} xác định bằng danh sách cạnh như sau:
1-2; 1-3; 2-3; 4-5; 4-7; 5-6; 6-7; 8-9
Số thành phần liên thông của đồ thị là:

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6; 7; 8; 9} xác định bằng danh sách cạnh như sau:
1-2; 1-3; 2-3; 2-9; 4-5; 4-7; 5-6; 6-7; 8-9
Số thành phần liên thông của đồ thị là:

Cho đồ thị vô hướng G = (V, E) xác định bằng ma trận kề như sau:
01001
10101
01011
00101
11110
Số thành phần liên thông của đồ thị là:

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6; 7; 8; 9} xác định bằng danh sách cạnh như sau:
1-2; 1-3; 2-3; 4-5; 4-7; 5-6; 6-7; 8-9
Số thành phần liên thông của đồ thị là:

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6; 7; 8; 9} xác định bằng danh sách cạnh như sau:
1-2; 1-3; 2-3; 2-9; 4-5; 4-7; 5-6; 6-7; 8-9
Số thành phần liên thông của đồ thị là:

Cho đồ thị vô hướng G = (V, E) xác định bằng ma trận kề như sau:
01001
10111
01010
01101
11010
Số đỉnh cô lập của đồ thị là:

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6; 7; 8; 9; 10} xác định bằng danh sách cạnh như sau:
1-2; 1-4; 1-5; 2-3; 2-5; 2-6; 3-6; 3-7; 3-8; 4-5; 5-6; 6-8; 7-9
Số đỉnh có bậc bằng 2 của đồ thị là:

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6; 7; 8; 9; 10} xác định bằng danh sách cạnh như sau:
1-2; 1-4; 1-5; 2-3; 2-5; 2-6; 3-6; 3-7; 3-8; 4-5; 5-6; 6-8; 7-9
Số đỉnh có bậc bằng 1 của đồ thị là:

Cho đồ thị vô hướng G = (V, E) xác định bằng ma trận kề như sau:
011100
100100
100100
111000
000001
000010
Số thành phần liên thông của đồ thị là:

Cho đồ thị vô hướng G = (V, E) có E = {1; 2; 3; 4; 5; 6; 7; 8; 9} xác định bằng danh sách cạnh như sau:
1-2; 1-3; 2-3; 4-5; 4-7; 5-6; 5-7; 6-7; 8-9
Số thành phần liên thông của đồ thị là:

Cho đồ thị vô hướng G = (V, E) xác định bằng ma trận kề như sau:
01001
10111
01010
01101
11010
Số cầu của đồ thị là: