Kopieren und bearbeiten

Lí thuyết đồ thị

Beschreibung

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.
Thần Hoàng
Quiz von Thần Hoàng, aktualisiert more than 1 year ago
Thần Hoàng
Erstellt von Thần Hoàng vor mehr als 7 Jahre
2318
2
0

Zusammenfassung der Ressource

Frage 1

Frage
Số đỉnh bán bậc ra của d tức deg+(d) bằng bao nhiêu ?
Image:
e9782979-6427-457c-9b6d-9e5e3925bc79 (image/png)
Antworten
  • 1
  • 2
  • 3
  • 4

Frage 2

Frage
Hai đỉnh u và v gọi là kề nhau nếu?
Antworten
  • 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

Frage 3

Frage
Đỉnh v có bậc bằng 0 (deg(v)=0) gọi là?
Antworten
  • Đỉnh treo
  • Đỉnh cô lập
  • Đỉnh cầu

Frage 4

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

Frage 5

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

Frage 6

Frage
Đồ thị liên thông là đồ thị?
Antworten
  • 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

Frage 7

Frage
Đồ thị đầy đủ là đồ thị vô hướng mà :
Antworten
  • 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

Frage 8

Frage
Cho đồ thị có hướng theo hình vẽ sau. Hãy chỉ ra đường đi từ đỉnh a đến đỉnh f:
Image:
1c744f4b-d2b5-4c18-9920-9643d0c0dfe6 (image/png)
Antworten
  • a - d - e - f
  • a-d-b-f
  • a-b-e-f
  • a-d-c-f

Frage 9

Frage
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à:
Antworten
  • 4
  • 3
  • 2
  • 1

Frage 10

Frage
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à
Image:
7972a1de-13da-438a-99ef-83f68a9f4e0b (image/png)
Antworten
  • 1
  • 2
  • 3
  • 4

Frage 11

Frage
Đồ thị theo hình sau là đồ thị:
Image:
9edbfc8c-4d22-4be4-b10b-5e8554fe1ce8 (image/png)
Antworten
  • Phẳng
  • Đầy Đủ
  • Không Phải Phẳng

Frage 12

Frage
Đồ thị đầy đủ K8 có bao nhiêu cạnh? ( K - số đỉnh )
Antworten
  • 28
  • 24
  • 26
  • 22

Frage 13

Frage
Bậc của đỉnh v trong đồ thị vô hướng G là?
Antworten
  • 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)

Frage 14

Frage
Đỉnh v có bậc bằng 1 (deg(v)=1) gọi là?
Antworten
  • Đỉnh Độc Lập
  • Đỉnh Cô Lập
  • Đỉnh Treo
  • Đỉnh Cầu

Frage 15

Frage
Số đỉnh bán bậc vào của c là?
Image:
2d4f4fea-6247-477c-b0ec-c2e29d010c0b (image/png)
Antworten
  • 1
  • 2
  • 3

Frage 16

Frage
Cho đồ thị theo hình sau. Cho biết đường đi từ đỉnh a sang đỉnh f là ?
Image:
bac960f2-e88e-41bd-9f9c-b53d8d92c05a (image/png)
Antworten
  • a-d-b-f
  • a-b-d-f
  • a-e-b-d-f
  • a-d-c-b-f

Frage 17

Frage
Chu trình trong đồ thị vô hướng là một dãy các :
Antworten
  • 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

Frage 18

Frage
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à:
Antworten
  • 1
  • 2
  • 3
  • 4

Frage 19

Frage
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à:
Antworten
  • 1
  • 2
  • 3
  • 4

Frage 20

Frage
Cho đồ thị vô hướng theo hình sau. Cho biết số đỉnh treo của đồ thị bằng ?
Image:
c3eb7994-967d-4ed6-af8f-5189f88140ef (image/png)
Antworten
  • 6
  • 8
  • 7
  • 9

Frage 21

Frage
Khái niệm cạnh là của đồ thị :
Antworten
  • Có hướng
  • vô hướng

Frage 22

Frage
Số đỉnh bán bậc ra của d tức deg+(d) bằng bao nhiêu ?
Image:
c81851a0-583a-4054-84b3-eb79d8cea766 (image/png)
Antworten
  • 1
  • 2
  • 3
  • 4

Frage 23

Frage
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à:
Antworten
  • 1
  • 2
  • 3
  • 4

Frage 24

Frage
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à:
Antworten
  • 1
  • 2
  • 3
  • 4

Frage 25

Frage
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à:
Antworten
  • 1
  • 2
  • 3
  • 4

Frage 26

Frage
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à:
Antworten
  • 0
  • 1
  • 2
  • 3

Frage 27

Frage
Số đỉnh bậc lẻ của đồ thị (theo hình vẽ) là
Image:
10887fba-c21c-47f2-b722-4659793542ad (image/png)
Antworten
  • 8
  • 9
  • 10
  • 11

Frage 28

Frage
Số đỉnh bậc lẻ của đồ thị (theo hình vẽ) là
Image:
33b31137-f45d-4fc0-aee7-22f82babf528 (image/png)
Antworten
  • 0
  • 1
  • 2
  • 3

Frage 29

Frage
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à:
Antworten
  • 18
  • 38
  • 25
  • 40

Frage 30

Frage
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à:
Antworten
  • 3
  • 4
  • 5
  • 6

Frage 31

Frage
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à:
Antworten
  • 1
  • 2
  • 3
  • 4

Frage 32

Frage
Số đỉnh bán bậc vào của c là?
Image:
8a6c8527-7cbe-4d5d-9b59-62b29ab8198c (image/png)
Antworten
  • 1
  • 2
  • 3
  • 4

Frage 33

Frage
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à:
Antworten
  • 1
  • 2
  • 3
  • 4

Frage 34

Frage
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à:
Antworten
  • 1
  • 2
  • 3
  • 4

Frage 35

Frage
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à:
Antworten
  • 0
  • 2
  • 1
  • 3

Frage 36

Frage
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à
Image:
530086af-5b53-4212-89ec-7b323549c2b0 (image/png)
Antworten
  • 2
  • 3
  • 4
  • 5

Frage 37

Frage
Số bậc của đỉnh m bằng
Image:
4b94444f-889f-49ae-aa82-f7714d945fe5 (image/png)
Antworten
  • 6
  • 5
  • 7
  • 8

Frage 38

Frage
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à:
Antworten
  • 2
  • 3
  • 4
  • 5

Frage 39

Frage
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à:
Antworten
  • 0
  • 1
  • 2
  • 3

Frage 40

Frage
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à:
Antworten
  • 01001 10101 01010 00101 11110
  • 01001 10001 01011 00101 11110
  • 01001 10101 01011 00101 11110
  • 01001 10101 01011 00101 11111

Frage 41

Frage
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à:
Antworten
  • 01001 10001 01011 00101 11110
  • 01001 10101 01010 00101 01110
  • 01001 10101 01011 00101 11111
  • 01001 10101 01011 00101 11110

Frage 42

Frage
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à:
Antworten
  • 01111 10110 11010 11101 10010
  • 01110 10110 11010 11101 10010
  • 01111 10111 11010 11101 10010
  • 01001 10101 01011 00101 11110

Frage 43

Frage
Cho đồ thị vô hướng theo hình sau. Biểu diễn ma trận kề của đồ thị là
Image:
00238281-aef5-49bd-b036-09603b0d0857 (image/png)
Antworten
  • 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

Frage 44

Frage
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à:
Antworten
  • 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.

Frage 45

Frage
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à:
Antworten
  • 3-5-2-1-4
  • 3-2-5-4-1
  • 3-2-4-5-1
  • 3-1-2-4-5

Frage 46

Frage
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à:
Antworten
  • 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

Frage 47

Frage
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à:
Antworten
  • 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

Frage 48

Frage
Cho đồ thị có hướng theo hình sau. Biểu diễn đồ thị dưới dạng danh sách cung là
Image:
ac5c743e-5cde-4490-b569-f526c4f29d00 (image/png)
Antworten
  • 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

Frage 49

Frage
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à:
Antworten
  • 2-3-1-5-4
  • 2-1-3-4-5
  • 2-3-5-4-1
  • 2-3-4-1-5

Frage 50

Frage
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à:
Antworten
  • 1-2-3-4-5
  • 1-4-5-2-3
  • 1-2-4-5-3
  • 1-2-5-3-4

Frage 51

Frage
Cho đồ thị vô hướng theo hình sau. Biểu diễn đồ thị dưới dạng danh sách cạnh là
Image:
9d701581-8cfb-4203-8994-df7e6b113112 (image/png)
Antworten
  • 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

Frage 52

Frage
Cho đồ thị có hướng theo hình sau. Biểu diễn đồ thị dưới dạng ma trận kề như sau:
Image:
19a047d1-4103-4768-b195-af92065b6af7 (image/png)
Antworten
  • 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

Frage 53

Frage
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à:
Antworten
  • 1-2-4-3-6-5
  • 1-2-3-5-4-6
  • 1-2-4-3-5-6
  • 1-3-4-2-6-5

Frage 54

Frage
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à:
Antworten
  • 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

Frage 55

Frage
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à
Antworten
  • 52
  • 104
  • 33
  • 60

Frage 56

Frage
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à :
Antworten
  • 46
  • 92
  • 180
  • 60

Frage 57

Frage
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
Antworten
  • 40
  • 20
  • 18
  • 17

Frage 58

Frage
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à:
Antworten
  • 3
  • 5
  • 6
  • 4

Frage 59

Frage
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à:
Antworten
  • 0
  • 1
  • 2
  • 3

Frage 60

Frage
bán bậc ra của đỉnh b là :
Image:
55e7d76b-f7b8-4bde-b826-ca00e58df744 (image/png)
Antworten
  • 0
  • 1
  • 2
  • 3

Frage 61

Frage
Cho đồ thị có hướng theo hình vẽ sau. Hãy chỉ ra đường đi từ đỉnh b đến đỉnh a
Image:
f1926001-3517-410f-9175-1733e058c7d2 (image/png)
Antworten
  • b-e-d-a
  • b-f-c-a
  • b-c-d-a
  • b-e-c-a

Frage 62

Frage
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à:
Image:
97adc799-042e-4ab7-aad2-04e669ec1640 (image/png)
Antworten
  • 2
  • 3
  • 4
  • 5

Frage 63

Frage
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à :
Antworten
  • 25
  • 55
  • 88
  • 100

Frage 64

Frage
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à:
Antworten
  • 17
  • 35
  • 30
  • 20

Frage 65

Frage
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à:
Antworten
  • 1
  • 2
  • 3
  • 4

Frage 66

Frage
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à :
Antworten
  • 180
  • 46
  • 108
  • 64

Frage 67

Frage
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à:
Antworten
  • 1
  • 2
  • 3
  • 4

Frage 68

Frage
Số đỉnh bậc chẵn của đồ thị (theo hình vẽ) là
Image:
de44def1-36f0-466b-b03b-ab25d307627b (image/png)
Antworten
  • 10
  • 9
  • 13
  • 11

Frage 69

Frage
Cho đồ thị vô hướng như hình vẽ. Đường đi Euler của đồ thị là:
Image:
31feb2f5-d756-4b73-ab41-4ed3472eea4f (image/png)
Antworten
  • 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

Frage 70

Frage
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à:
Antworten
  • 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

Frage 71

Frage
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à:
Antworten
  • bacde
  • acedb
  • abcde
  • aebcda

Frage 72

Frage
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à:
Antworten
  • 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

Frage 73

Frage
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à :
Antworten
  • 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

Frage 74

Frage
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à :
Antworten
  • 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

Frage 75

Frage
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?
Image:
0d4b83bb-98bd-49c0-8a4f-cae4c51d255f (image/png)
Antworten
  • Yes !
  • No !

Frage 76

Frage
Cho đồ thị vô hướng như hình vẽ. Chu trình Hamilton của đồ thị là:
Image:
810a0377-3f1f-456f-b56c-3cfdda028cf9 (image/png)
Antworten
  • aebdca
  • abedca
  • deabcd
  • bacdeb

Frage 77

Frage
Số lượng cây khung của đồ thị đầy đủ 8 đỉnh là:
Antworten
  • 64
  • 262144
  • 16777216
  • 80

Frage 78

Frage
Một đồ thị đầy đủ có 56 cạnh. Số lượng cây khung của đồ thị đó là:
Antworten
  • 64
  • 262144
  • 3136
  • 80

Frage 79

Frage
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ị:
Antworten
  • 1-3-4-2-5-6
  • 1-2-6-3-5-4
  • 1-2-3-6-4-5
  • 1-2-6-4-3-5

Frage 80

Frage
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ị:
Antworten
  • 1-3-4-2-5-6
  • 1-6-2-3-4-5
  • 1-2-6-5-4-3
  • 1-2-3-4-5-6

Frage 81

Frage
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à :
Antworten
  • (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)

Frage 82

Frage
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à :
Antworten
  • (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)

Frage 83

Frage
Thuật toán Kruskal
Antworten
  • 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

Frage 84

Frage
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à:
Antworten
  • 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

Frage 85

Frage
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à:
Antworten
  • aebca
  • aebdc
  • abedcb
  • bacdeb

Frage 86

Frage
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à:
Antworten
  • 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

Frage 87

Frage
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à:
Antworten
  • 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

Frage 88

Frage
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à :
Antworten
  • 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

Frage 89

Frage
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?
Image:
7621e8e0-4ea9-411e-9e4e-4648421abf9c (image/png)
Antworten
  • yes !
  • no !

Frage 90

Frage
Cho đồ thị vô hướng như hình vẽ. Đồ thị có tồn tại chu trình Euler hay không?
Image:
492a6ea2-44a3-471a-bbc1-d5accc9a6ccb (image/png)
Antworten
  • Yes
  • No

Frage 91

Frage
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à :
Antworten
  • 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

Frage 92

Frage
Số lượng cây khung của đồ thị đầy đủ 5 đỉnh là:
Antworten
  • 15
  • 50
  • 625
  • 125

Frage 93

Frage
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à :
Image:
7d28d2de-cee5-43e2-ab36-3224895d615f (image/png)
Antworten
  • (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)

Frage 94

Frage
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ị:
Antworten
  • 1-2-6-4-3-5
  • 1-2-3-6-4-5
  • 1-2-3-6-5-4
  • 1-3-4-2-5-6

Frage 95

Frage
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à :
Antworten
  • (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)

Frage 96

Frage
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à :
Antworten
  • (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)

Frage 97

Frage
Ta gọi cây là đồ thị vô hướng liên thông
Antworten
  • có chu trình
  • không có chu trình

Frage 98

Frage
Thuật toán Dijstra dùng để:
Antworten
  • 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

Frage 99

Frage
Độ phức tạp tính toán của thuật toán Floyd là
Antworten
  • O(n3)
  • O(n2)
  • O(n)
  • O(n4)

Frage 100

Frage
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
Image:
09591f5d-60ad-48c8-8032-a1059fe57b5d (image/png)
Antworten
  • s-b-c-d-t
  • s-b-a-c-d-t
  • s-a-c-t
  • s-b-d-t

Frage 101

Frage
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
Image:
5c8b9b2e-eb85-4b91-bbb5-e7fec44f7ef8 (image/png)
Antworten
  • 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

Frage 102

Frage
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
Image:
f67a15fb-db01-4ec9-8945-c3fa8bbabb42 (image/png)
Antworten
  • f-e-d-c
  • f-e-d-h-g-b-c
  • f-a-b-c
  • f-a-b-g-h-d-c

Frage 103

Frage
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
Image:
2503cd5d-f403-45bf-9161-78cf3b9499af (image/png)
Antworten
  • 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

Frage 104

Frage
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
Image:
b943e7a8-8ab4-47f1-9e6f-fbd1e61b9c5c (image/png)
Antworten
  • Đỉ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

Frage 105

Frage
Điều kiện cân bằng luồng trên mỗi đỉnh của mạng là:
Antworten
  • - 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.

Frage 106

Frage
Mệnh đề nào sau đây không tương đương với 3 mệnh đề còn lại :
Antworten
  • - (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 đó.

Frage 107

Frage
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)
Image:
c6d59dfa-66a8-42db-a0a0-db1916a7d7de (image/png)
Antworten
  • A
  • B
  • C
  • D

Frage 108

Frage
Độ phức tạp tính toán của thuật toán Ford-Bellman là
Antworten
  • O(n)
  • O(n4)
  • O(n3)
  • O(n2)

Frage 109

Frage
Thuật toán Floyd dùng để:
Antworten
  • 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

Frage 110

Frage
Độ phức tạp tính toán của thuật toán Dijkstra là
Antworten
  • O(n3)
  • O(n2)
  • O(n)
  • O(n4)

Frage 111

Frage
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
Image:
b3c02842-ce23-49d6-a661-00e85e90b158 (image/png)
Antworten
  • 1-4-6-5
  • 1-3-2-4-6-5
  • 1-4-2-3-6-5
  • 1-2-4-3-6-5

Frage 112

Frage
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
Image:
9798f792-dc6b-4cb0-91f7-1ffad824bbfb (image/png)
Antworten
  • 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

Frage 113

Frage
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
Image:
66689c0b-96c4-4713-923a-6b8cac6c15f5 (image/png)
Antworten
  • f-e-d-c-g
  • f-b-a-c-g
  • f-e-d-h-g
  • f-j-l-k-g

Frage 114

Frage
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:
Image:
4106ca76-5040-4158-bdd7-34162c57ec84 (image/png)
Antworten
  • 25
  • 18
  • 20
  • 24

Frage 115

Frage
Mạng là đồ thị có hướng G = (V, E) trong đó:
Antworten
  • - 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.

Frage 116

Frage
Cho đồ thị có hướng G = (V, E) và e là cung trên E. Khi đó :
Antworten
  • - 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ó.

Frage 117

Frage
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
Image:
f2b1576a-2a83-4d7e-a786-ca2ba74cc3c7 (image/png)
Antworten
  • A
  • B
  • C
  • D

Frage 118

Frage
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à:
Antworten
  • 3
  • 4
  • 5
  • 6

Frage 119

Frage
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à:
Antworten
  • 0
  • 1
  • 2
  • 3
Zusammenfassung anzeigen Zusammenfassung ausblenden

Möchten Sie mit GoConqr kostenlos Ihre eigenen Quiz erstellen? eigenen Mehr erfahren.

ähnlicher Inhalt

Strafrecht - Definitionen
myJurazone
Öff. Recht - Streitigkeiten Verwaltungsrecht AT
myJurazone
Wege, um mit GoConqr Tools zu unterrichten
Elena Koch
Analysis - Abiturvorbereitung Mathe
c.aciksoez
Grundbegriffe der Kunst
K Gal
Euro-FH // Zusammenfassung SOPS3
Robert Paul
Euro-FH // Zusammenfassung SOPS2
Robert Paul
PR 2017/18
Carmen Mai
Vetie Radiologie Vorlesungsfragen
Sophie Lütkemöller
Vetie- Lebensmittel 2018
Ju Pi
Vetie - Fleisch 2016
Kim Langner
Bibliothek durchsuchen