Lí thuyết đồ thị

Por favor espera - en proceso…

Pregunta 1 de 119

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

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 2 de 119

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 3 de 119

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 4 de 119

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

Selecciona una de las siguientes respuestas posibles:

chẵn
lẻ

Explicación

Pregunta 5 de 119

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

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 6 de 119

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 7 de 119

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 8 de 119

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 9 de 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à:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 10 de 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à

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 11 de 119

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 12 de 119

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

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 13 de 119

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

Selecciona una de las siguientes respuestas posibles:

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)

Explicación

Pregunta 14 de 119

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 15 de 119

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

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 16 de 119

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 17 de 119

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 18 de 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à:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 19 de 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à:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 20 de 119

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

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 21 de 119

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 22 de 119

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

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 23 de 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à:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 24 de 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à:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 25 de 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à:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 26 de 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à:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 27 de 119

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

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 28 de 119

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

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 29 de 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à:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 30 de 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à:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 31 de 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à:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 32 de 119

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

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 33 de 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à:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 34 de 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à:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 35 de 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à:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 36 de 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à

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 37 de 119

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

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 38 de 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à:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 39 de 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à:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 40 de 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à:

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 41 de 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à:

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 42 de 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à:

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 43 de 119

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 44 de 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à:

Selecciona una de las siguientes respuestas posibles:

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.

Explicación

Pregunta 45 de 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à:

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 46 de 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à:

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 47 de 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à:

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 48 de 119

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 49 de 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à:

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 50 de 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à:

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 51 de 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à

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 52 de 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:

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 53 de 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à:

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 54 de 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à:

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 55 de 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à

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 56 de 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à :

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 57 de 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

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 58 de 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à:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 59 de 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à:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 60 de 119

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

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 61 de 119

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 62 de 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à:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 63 de 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à :

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 64 de 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à:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 65 de 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à:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 66 de 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à :

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 67 de 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à:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 68 de 119

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

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 69 de 119

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 70 de 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à:

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 71 de 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à:

Selecciona una de las siguientes respuestas posibles:

bacde
acedb
abcde
aebcda

Explicación

Pregunta 72 de 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à:

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 73 de 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à :

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 74 de 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à :

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 75 de 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?

Selecciona una de las siguientes respuestas posibles:

Yes !
No !

Explicación

Pregunta 76 de 119

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

Selecciona una de las siguientes respuestas posibles:

aebdca
abedca
deabcd
bacdeb

Explicación

Pregunta 77 de 119

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

Selecciona una de las siguientes respuestas posibles:

64
262144
16777216
80

Explicación

Pregunta 78 de 119

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

Selecciona una de las siguientes respuestas posibles:

64
262144
3136
80

Explicación

Pregunta 79 de 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ị:

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 80 de 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ị:

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 81 de 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à :

Selecciona una de las siguientes respuestas posibles:

(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)

Explicación

Pregunta 82 de 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à :

Selecciona una de las siguientes respuestas posibles:

(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)

Explicación

Pregunta 83 de 119

Thuật toán Kruskal

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 84 de 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à:

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 85 de 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à:

Selecciona una de las siguientes respuestas posibles:

aebca
aebdc
abedcb
bacdeb

Explicación

Pregunta 86 de 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à:

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 87 de 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à:

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 88 de 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à :

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 89 de 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?

Selecciona una de las siguientes respuestas posibles:

yes !
no !

Explicación

Pregunta 90 de 119

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

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 91 de 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à :

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 92 de 119

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

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 93 de 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à :

Selecciona una de las siguientes respuestas posibles:

(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)

Explicación

Pregunta 94 de 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ị:

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 95 de 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à :

Selecciona una de las siguientes respuestas posibles:

(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)

Explicación

Pregunta 96 de 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à :

Selecciona una de las siguientes respuestas posibles:

(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)

Explicación

Pregunta 97 de 119

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 98 de 119

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 99 de 119

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 100 de 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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 101 de 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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 102 de 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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 103 de 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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 104 de 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

Selecciona una de las siguientes respuestas posibles:

Đỉ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

Explicación

Pregunta 105 de 119

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

Selecciona una de las siguientes respuestas posibles:

- 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.

Explicación

Pregunta 106 de 119

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

Selecciona una de las siguientes respuestas posibles:

- (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 đó.

Explicación

Pregunta 107 de 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)

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 108 de 119

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 109 de 119

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 110 de 119

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 111 de 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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 112 de 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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 113 de 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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 114 de 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:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 115 de 119

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

Selecciona una de las siguientes respuestas posibles:

- 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.

Explicación

Pregunta 116 de 119

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

Selecciona una de las siguientes respuestas posibles:

- 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ó.

Explicación

Pregunta 117 de 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

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 118 de 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à:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 119 de 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à:

Selecciona una de las siguientes respuestas posibles:

Explicación

Revisar respuesta

["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"]

	Creado por Thần Hoàng hace casi 8 años

Các nghiên cứu máy tính Test sobre Lí thuyết đồ thị , creado por Thần Hoàng el 23/09/2016.

Lí thuyết đồ thị

Pregunta 1 de 119

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

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 2 de 119

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

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 3 de 119

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

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 4 de 119

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

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 5 de 119

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

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 6 de 119

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

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 7 de 119

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

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 8 de 119

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

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 9 de 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à:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 10 de 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à

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 11 de 119

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

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 12 de 119

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

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 13 de 119

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

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 14 de 119

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

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 15 de 119

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

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 16 de 119

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

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 17 de 119

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

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 18 de 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à:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 19 de 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à:

Selecciona una de las siguientes respuestas posibles:

Explicación

Pregunta 20 de 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à: