Lí thuyết đồ thị

Bitte warte - es wird geladen…

Frage 1 von 119

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

Wähle eine der folgenden:

Erklärung

Frage 2 von 119

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

Wähle eine der folgenden:

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

Erklärung

Frage 3 von 119

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

Wähle eine der folgenden:

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

Erklärung

Frage 4 von 119

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

Wähle eine der folgenden:

chẵn
lẻ

Erklärung

Frage 5 von 119

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

Wähle eine der folgenden:

Erklärung

Frage 6 von 119

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

Wähle eine der folgenden:

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

Erklärung

Frage 7 von 119

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

Wähle eine der folgenden:

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

Erklärung

Frage 8 von 119

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

Wähle eine der folgenden:

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

Erklärung

Frage 9 von 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à:

Wähle eine der folgenden:

Erklärung

Frage 10 von 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à

Wähle eine der folgenden:

Erklärung

Frage 11 von 119

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

Wähle eine der folgenden:

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

Erklärung

Frage 12 von 119

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

Wähle eine der folgenden:

Erklärung

Frage 13 von 119

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

Wähle eine der folgenden:

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)

Erklärung

Frage 14 von 119

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

Wähle eine der folgenden:

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

Erklärung

Frage 15 von 119

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

Wähle eine der folgenden:

Erklärung

Frage 16 von 119

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

Wähle eine der folgenden:

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

Erklärung

Frage 17 von 119

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

Wähle eine der folgenden:

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

Erklärung

Frage 18 von 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à:

Wähle eine der folgenden:

Erklärung

Frage 19 von 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à:

Wähle eine der folgenden:

Erklärung

Frage 20 von 119

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

Wähle eine der folgenden:

Erklärung

Frage 21 von 119

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

Wähle eine der folgenden:

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

Erklärung

Frage 22 von 119

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

Wähle eine der folgenden:

Erklärung

Frage 23 von 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à:

Wähle eine der folgenden:

Erklärung

Frage 24 von 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à:

Wähle eine der folgenden:

Erklärung

Frage 25 von 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à:

Wähle eine der folgenden:

Erklärung

Frage 26 von 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à:

Wähle eine der folgenden:

Erklärung

Frage 27 von 119

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

Wähle eine der folgenden:

Erklärung

Frage 28 von 119

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

Wähle eine der folgenden:

Erklärung

Frage 29 von 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à:

Wähle eine der folgenden:

Erklärung

Frage 30 von 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à:

Wähle eine der folgenden:

Erklärung

Frage 31 von 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à:

Wähle eine der folgenden:

Erklärung

Frage 32 von 119

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

Wähle eine der folgenden:

Erklärung

Frage 33 von 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à:

Wähle eine der folgenden:

Erklärung

Frage 34 von 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à:

Wähle eine der folgenden:

Erklärung

Frage 35 von 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à:

Wähle eine der folgenden:

Erklärung

Frage 36 von 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à

Wähle eine der folgenden:

Erklärung

Frage 37 von 119

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

Wähle eine der folgenden:

Erklärung

Frage 38 von 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à:

Wähle eine der folgenden:

Erklärung

Frage 39 von 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à:

Wähle eine der folgenden:

Erklärung

Frage 40 von 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à:

Wähle eine der folgenden:

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

Erklärung

Frage 41 von 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à:

Wähle eine der folgenden:

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

Erklärung

Frage 42 von 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à:

Wähle eine der folgenden:

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

Erklärung

Frage 43 von 119

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

Wähle eine der folgenden:

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

Erklärung

Frage 44 von 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à:

Wähle eine der folgenden:

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.

Erklärung

Frage 45 von 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à:

Wähle eine der folgenden:

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

Erklärung

Frage 46 von 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à:

Wähle eine der folgenden:

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

Erklärung

Frage 47 von 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à:

Wähle eine der folgenden:

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

Erklärung

Frage 48 von 119

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

Wähle eine der folgenden:

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

Erklärung

Frage 49 von 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à:

Wähle eine der folgenden:

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

Erklärung

Frage 50 von 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à:

Wähle eine der folgenden:

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

Erklärung

Frage 51 von 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à

Wähle eine der folgenden:

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

Erklärung

Frage 52 von 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:

Wähle eine der folgenden:

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

Erklärung

Frage 53 von 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à:

Wähle eine der folgenden:

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

Erklärung

Frage 54 von 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à:

Wähle eine der folgenden:

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

Erklärung

Frage 55 von 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à

Wähle eine der folgenden:

Erklärung

Frage 56 von 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à :

Wähle eine der folgenden:

Erklärung

Frage 57 von 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

Wähle eine der folgenden:

Erklärung

Frage 58 von 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à:

Wähle eine der folgenden:

Erklärung

Frage 59 von 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à:

Wähle eine der folgenden:

Erklärung

Frage 60 von 119

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

Wähle eine der folgenden:

Erklärung

Frage 61 von 119

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

Wähle eine der folgenden:

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

Erklärung

Frage 62 von 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à:

Wähle eine der folgenden:

Erklärung

Frage 63 von 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à :

Wähle eine der folgenden:

Erklärung

Frage 64 von 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à:

Wähle eine der folgenden:

Erklärung

Frage 65 von 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à:

Wähle eine der folgenden:

Erklärung

Frage 66 von 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à :

Wähle eine der folgenden:

Erklärung

Frage 67 von 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à:

Wähle eine der folgenden:

Erklärung

Frage 68 von 119

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

Wähle eine der folgenden:

Erklärung

Frage 69 von 119

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

Wähle eine der folgenden:

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

Erklärung

Frage 70 von 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à:

Wähle eine der folgenden:

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

Erklärung

Frage 71 von 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à:

Wähle eine der folgenden:

bacde
acedb
abcde
aebcda

Erklärung

Frage 72 von 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à:

Wähle eine der folgenden:

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

Erklärung

Frage 73 von 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à :

Wähle eine der folgenden:

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

Erklärung

Frage 74 von 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à :

Wähle eine der folgenden:

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

Erklärung

Frage 75 von 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?

Wähle eine der folgenden:

Yes !
No !

Erklärung

Frage 76 von 119

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

Wähle eine der folgenden:

aebdca
abedca
deabcd
bacdeb

Erklärung

Frage 77 von 119

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

Wähle eine der folgenden:

64
262144
16777216
80

Erklärung

Frage 78 von 119

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

Wähle eine der folgenden:

64
262144
3136
80

Erklärung

Frage 79 von 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ị:

Wähle eine der folgenden:

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

Erklärung

Frage 80 von 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ị:

Wähle eine der folgenden:

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

Erklärung

Frage 81 von 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à :

Wähle eine der folgenden:

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

Erklärung

Frage 82 von 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à :

Wähle eine der folgenden:

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

Erklärung

Frage 83 von 119

Thuật toán Kruskal

Wähle eine der folgenden:

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

Erklärung

Frage 84 von 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à:

Wähle eine der folgenden:

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

Erklärung

Frage 85 von 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à:

Wähle eine der folgenden:

aebca
aebdc
abedcb
bacdeb

Erklärung

Frage 86 von 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à:

Wähle eine der folgenden:

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

Erklärung

Frage 87 von 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à:

Wähle eine der folgenden:

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

Erklärung

Frage 88 von 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à :

Wähle eine der folgenden:

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

Erklärung

Frage 89 von 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?

Wähle eine der folgenden:

yes !
no !

Erklärung

Frage 90 von 119

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

Wähle eine der folgenden:

Erklärung

Frage 91 von 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à :

Wähle eine der folgenden:

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

Erklärung

Frage 92 von 119

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

Wähle eine der folgenden:

Erklärung

Frage 93 von 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à :

Wähle eine der folgenden:

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

Erklärung

Frage 94 von 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ị:

Wähle eine der folgenden:

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

Erklärung

Frage 95 von 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à :

Wähle eine der folgenden:

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

Erklärung

Frage 96 von 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à :

Wähle eine der folgenden:

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

Erklärung

Frage 97 von 119

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

Wähle eine der folgenden:

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

Erklärung

Frage 98 von 119

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

Wähle eine der folgenden:

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

Erklärung

Frage 99 von 119

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

Wähle eine der folgenden:

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

Erklärung

Frage 100 von 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

Wähle eine der folgenden:

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

Erklärung

Frage 101 von 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

Wähle eine der folgenden:

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

Erklärung

Frage 102 von 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

Wähle eine der folgenden:

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

Erklärung

Frage 103 von 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

Wähle eine der folgenden:

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

Erklärung

Frage 104 von 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

Wähle eine der folgenden:

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

Erklärung

Frage 105 von 119

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

Wähle eine der folgenden:

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

Erklärung

Frage 106 von 119

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

Wähle eine der folgenden:

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

Erklärung

Frage 107 von 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)

Wähle eine der folgenden:

Erklärung

Frage 108 von 119

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

Wähle eine der folgenden:

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

Erklärung

Frage 109 von 119

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

Wähle eine der folgenden:

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

Erklärung

Frage 110 von 119

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

Wähle eine der folgenden:

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

Erklärung

Frage 111 von 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

Wähle eine der folgenden:

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

Erklärung

Frage 112 von 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

Wähle eine der folgenden:

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

Erklärung

Frage 113 von 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

Wähle eine der folgenden:

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

Erklärung

Frage 114 von 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:

Wähle eine der folgenden:

Erklärung

Frage 115 von 119

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

Wähle eine der folgenden:

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

Erklärung

Frage 116 von 119

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

Wähle eine der folgenden:

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

Erklärung

Frage 117 von 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

Wähle eine der folgenden:

Erklärung

Frage 118 von 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à:

Wähle eine der folgenden:

Erklärung

Frage 119 von 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à:

Wähle eine der folgenden:

Erklärung

Antwort prüfen

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

	Erstellt von Thần Hoàng vor mehr als 7 Jahre

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

Lí thuyết đồ thị

Frage 1 von 119

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

Wähle eine der folgenden:

Erklärung

Frage 2 von 119

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

Wähle eine der folgenden:

Erklärung

Frage 3 von 119

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

Wähle eine der folgenden:

Erklärung

Frage 4 von 119

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

Wähle eine der folgenden:

Erklärung

Frage 5 von 119

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

Wähle eine der folgenden:

Erklärung

Frage 6 von 119

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

Wähle eine der folgenden:

Erklärung

Frage 7 von 119

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

Wähle eine der folgenden:

Erklärung

Frage 8 von 119

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

Wähle eine der folgenden:

Erklärung

Frage 9 von 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à:

Wähle eine der folgenden:

Erklärung

Frage 10 von 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à

Wähle eine der folgenden:

Erklärung

Frage 11 von 119

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

Wähle eine der folgenden:

Erklärung

Frage 12 von 119

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

Wähle eine der folgenden:

Erklärung

Frage 13 von 119

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

Wähle eine der folgenden:

Erklärung

Frage 14 von 119

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

Wähle eine der folgenden:

Erklärung

Frage 15 von 119

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

Wähle eine der folgenden:

Erklärung

Frage 16 von 119

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

Wähle eine der folgenden:

Erklärung

Frage 17 von 119

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

Wähle eine der folgenden:

Erklärung

Frage 18 von 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à:

Wähle eine der folgenden:

Erklärung

Frage 19 von 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à:

Wähle eine der folgenden:

Erklärung

Frage 20 von 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à: