Câu 52: Graph G(V,E) với V={a,b,c,d

Câu 52: Graph G(V,E) với V={a,b,c,d,e}; E ={ab,bc,cd,ca,de}. Đồ thị có mấy khớp?
* “ 2 ”
“ 3 ”
“ 0 ”
“ 1 ”

Câu 53: “Graph G(V,E) có 7 đỉnh thì phải có mấy cạnh để là Graph đầy đủ?”
“15”
“20”
“14”
* “21”

Câu 54: “Graph G(V,E) có 6 đỉnh và 11 cạnh thì phải thêm bao nhiêu cạnh nữa để được một Graph đầy đủ?”
*“4”
“5”
“2”
“6”

Câu 55: “Graph G(V,E) có 9 đỉnh và 22 cạnh thì phải thêm bao nhiêu cạnh nữa để được một Graph đầy đủ?”
“ 16 ”
*“ 14 ”
“ 20 ”
“ 12 ”

Câu 56: "Cho V={2,3,4,5,6}; E={(u,v) | u,v V; u< v và nguyên tố cùng nhau}. Graph có hưướng G(V,E) có mấy cung?”
“3”
“5”
* “6”
“7”

Câu 57: "Cho V={2,3,4,5,6}; E={(u,v) | u,v V; u< v và nguyên tố cùng nhau}. Graph có hưướng G(V,E) có mấy đỉnh cô lập?”
“2”
* “0”
“1”
“3”

Câu 58: "Cho V={2,3,4,5,6}; E={(u,v) / u,v thuộc V; u < v và nguyên tố cùng nhau}. Graph có hưướng G(V,E) với đỉnh 5 có mấy bậc vào? "
“ 0 ”
“ 2 ”
“ 1”
*“ 3 ”

Câu 59: "Cho V={2,3,4,5,6}; E={(u,v) / u,v thuộc V; u < v và nguyên tố cùng nhau}. Graph có hưướng G(V,E) với đỉnh 5 có mấy bậc ra?"
*“ 1 ”
“ 2 ”
“ 0 ”
“ 3”

Câu 60: "Cho V={2,3,4,5,6}; E={(u,v) | u,v V; u< v và nguyên tố cùng nhau}. Graph có hưướng G(V,E) bậc tại đỉnh 5 bằng bao nhiêu?”
“5”
*“4”
“1”
“2”

Câu 61: "Cho V={2,3,4,5,6}; E={(u,v) / u,v thuộc V; u < v và nguyên tố cùng nhau}. Ma trận kề biểu diễn Graph có hưướng G(V,E) có bao nhiêu phần tử?"
“ 24 ”
“ 20 ”
*“ 25 ”
“ 15”

Câu 62: "Cho V={2,3,4,5,6}; E={ (u,v) / u,v thuộc V; u < v và nguyên tố cùng nhau}. Ma trận kề biểu diễn Graph có hưướng G(V,E) có bao nhiêu phần tử bằng 0?"
*“ 19 ”
“ 18 ”
“ 20 ”
“ 15”

Câu 63: "Cho V={2,3,4,5,6}; E={ (u,v) | u,v V; u< v và nguyên tố cùng nhau}. Ma trận kề biểu diễn Graph có hưướng G(V,E) có bao nhiêu phần tử khác 0?"
“8”
*“6”
“ 0”
“5”

Câu 64: "Cho V={2,3,4,5,6}; E={(u,v) | u,v V; u< v và nguyên tố cùng nhau. Trên đường chéo chính của ma trận kề biểu diễn Graph có hưướng G(V,E) có bao nhiêu phần tử bằng 0?"
“12”
“6”
*“5”
“9”

Câu 65: "Cho V={2,3,4,5,6}; E={(u,v) / u,v thuộc V; u < v và nguyên tố cùng nhau}. Ma trận liên thuộc đỉnh-cạnh biểu diễn Graph có hưướng G(V,E) có bao nhiêu phần tử bằng 0?"
“ 10 ”
*“ 18 ”
“ 16 ”
“ 12 ”

Câu 66: "Cho V={2,3,4,5,6}; E={(u,v) / u,v thuộc V; u < v và nguyên tố cùng nhau}. Ma trận liên thuộc đỉnh-cạnh biểu diễn Graph có hưướng G(V,E) có bao nhiêu phần tử khác 0? "
“ 10 ”
“ 5 ”
“ 9 ”
*“ 12 ”

Câu 67: “ Graph G(V,E) với V={a,b,c,d}; E ={ab,ac,ad,bc,bd}. Khẳng định nào sau đây là đúng?”
“ G không có đường đi Euler ”
“ G có chu trình Euler ”
*“ G có đường đi Euler”
“ G là một cây ”

Câu 68: “Graph G(V,E) với V={a,b,c,d}; E ={ab,ac,ad,bc,bd}. Khẳng định nào sau đây là đúng?”
“ G là đồ thị đều ”
*“ G có số đỉnh bậc chẵn bằng số đỉnh bặc lẻ ”
“ G là đồ thị đầy đủ ”
“ G không có đường đi Euler ”

Câu 69: “Graph G(V,E) với V ={a,b,c,d,e}; E ={ab,ac,bc,cd,de}. Trong Graph G(V,E) có bao nhiêu đường đi sơ cấp từ e đến a?”
“ 4 ”
“ 3 ”
“ 1 ”
*“ 2 ”

Câu 70: “Graph G(V,E) với V ={a,b,c,d,e}; E ={ab,ac,bc,cd,de}. Trong Graph G(V,E) có bao nhiêu đường đi sơ cấp từ e đến a có độ dài 3?”
*“ 1 ”
“ 0 ”
“ 3 ”
“ 2 ”

Câu 71: “Graph G(V,E) với V ={a,b,c,d,e}; E = {ab,ac,bc,cd,de}. Trong Graph G(V,E) có bao nhiêu đường đi sơ cấp từ e đến a có độ dài 4?”
“ 2 ”
“ 0 ”
*“ 1 ”
“ 3 ”

Câu 72: "Graph G(V,E) được cho theo danh sách kề như sau:" [CR] a (b,d) [CR] b (a,c,d,e) [CR] c (b,e) [CR] d (a,b,e)[CR] e (b,c,d) [CR]Trong G(V,E) có bao nhiêu đường đi sơ cấp từ a đến e?"
"4"
"5"
*"6"
"8"

Câu 73: "Graph G(V,E) được cho theo danh sách kề như sau: [CR] a(b,d) [CR] b(a,c,d,e) [CR] c(b,e) [CR] d(a,b,e) [CR] e(b,c,d) [CR]Trong G(V,E) có mấy đường đi sơ cấp từ c đến d?"
"9"
*"6"
"5"
"7"

Câu 74: "Graph G(V,E) được cho theo danh sách kề như sau:" [CR] a(b,d) [CR] b(a,c,d,e) [CR] c(b,e) [CR] d(a,b,e) [CR] e(b,c,d) [CR]"Graph G(V,E) có bao nhiêu cạnh ?"
*"7"
"10"
"8"
"6"

Câu 75: " Graph G(V,E) với V ={-1,0,1,2,4,5,25}; E = {(u,v)/ u,v thuộc V; v=u^2}. Ma trận kề biểu diễn Graph có hưướng G(V,E) có bao nhiêu phần tử?"
“ 35 ”
“ 20 ”
*“ 49 ”
“ 28”

Câu 76: " Graph G(V,E) với V ={-1,0,1,2,4,5,25}; E = {(u,v)/ u,v thuộc V; v=u^2}. Ma trận kề biểu diễn Graph có hưướng G(V,E) có bao nhiêu phần tử bằng 0?"
“ 49 ”
*“ 44 ”
“ 21 ”
“ 14 ”

Câu 77: " Graph G(V,E) với V ={-1,0,1,2,4,5,25}; E = {(u,v)/ u,v thuộc V; v=u^2}. Ma trận kề biểu diễn Graph có hưướng G(V,E) có bao nhiêu phần tử khác 0?”
“ 49 ”
*“ 5 ”
“ 7 ”
“ 14 ”

Câu 78: " Graph G(V,E) với V ={-1,0,1,2,4,5,25}; E = {(u,v)/ u,v thuộc V; v=u^2}. Graph có hưướng G(V,E) có mấy cung?"
“ 4 ”
“ 3 ”
*“ 5 ”
“ 2 ”

Câu 79: " Graph G(V,E) với V ={-1,0,1,2,4,5,25}; E = {(u,v)/ u,v thuộc V; v=u^2}. Graph có hưướng G(V,E) có mấy khuyên?"
“ 1 ”
“ 3 ”
“ 0 ”
*“ 2 ”

Câu 80: " Graph G(V,E) với V ={-1,0,1,2,4,5,25}; E = {(u,v)/ u,v thuộc V; v=u^2}. Graph có hưướng G(V,E) có mấy đỉnh treo?"
“ 4 ”
*“ 5 ”
“ 0 ”
“ 2 ”

Câu 81: " Graph G(V,E) với V ={-1,0,1,2,4,5,25}; E = {(u,v)/ u,v thuộc V; v=u^2}. Graph có hưướng G(V,E) có mấy đỉnh bậc chẵn?"
*“ 1 ”
“ 4 ”
“ 3 ”
“ 2 ”

Câu 82: " Graph G(V,E) với V ={-1,0,1,2,4,5,25}; E = {(u,v)/ u,v thuộc V; v=u^2}. Graph có hưướng G(V,E) có mấy đỉnh bậc lẻ?"
“ 4 ”
“ 5 ”
*“ 6 ”
“ 2 ”

Câu 83: " Graph G(V,E) với V={a,b,c,d,e}; E={ab,ad,bc,be,bd,de,ec}. Khẳng định nào sau đây là đúng:”
“ G không có chu trình Hamilton”
*“ G có chu trình Hamilton ”
“ G có chu trình Euler ”
“ G là đồ thị đều ”

Câu 84: " Graph G(V,E) với V={a,b,c,d,e}; E={ab,ad,bc,be,bd,de,ec}. Khẳng định nào sau đây là đúng:”
“ G không có đường đi Euler ”
“ G có chu trình Euler ”
“ G là một cây ”
*“ G có đường đi Euler ”

Câu 85: “Trong đồ thị đầy đủ K4 khẳng định nào sau đây đúng:”
“K4 có 8 cạnh ”
“K4 có chu trình Euler ”
*“K4 có 6 cạnh”
“K4 có đường đi Euler ”

Câu 86: “Trong đồ thị đầy đủ K4 khẳng định nào sau đây sai:”
*“K4 có chu trình Euler ”
“K4 không có chu trình Euler ”
“K4 có 6 cạnh”
“K4 liên thông ”

Câu 87: “Graph G(V,E) với V = {a,b,c,d,e,f}, E = {ab,bc,cd,de,ef,fc,ca,fb,fa}. Khẳng định nào sau đây sai:”
“ G liên thông ”
“ G có đường đi Euler từ a đến b và ngược lại ”
*“ G có chu trình Euler ”
“ G có chu trình Hamilton ”

Câu 88: “Graph G(V,E) với V = {a,b,c,d,e,f}, E = {ab,bc,cd,de,ef,fc,ca,fb,fa}. Khẳng định nào sau đây đúng:”
“ G là một cây ”
“ G không có đường đi Euler ”
“ G có chu trình Euler ”
*“ G có đường đi Euler ”

Câu 89: “Graph G(V,E) với V = {a,b,c,d,e}, E = {ab,ad,bc,bd,be,ce,de}.
Trong Graph G(V,E) có bao nhiêu đường đi sơ cấp từ a đến e? ”
“ 5 ”
*“ 6 ”
“ 2 ”
“ 4 ”

Câu 90: “Graph G(V,E) với V = {a,b,c,d,e}, E = {ab,ad,bc,bd,be,ce,de}.
Trong Graph G(V,E) đường đi sơ cấp ngắn nhất từ a đến e qua bao nhiêu cạnh?”
*“ 2 ”
“ 4 ”
“ 5 ”
“ 4 ”

Câu 91: “Graph G(V,E) với V = {a,b,c,d,e}, E = {ab,ad,bc,bd,be,ce,de}.
Khẳng định nào sau đây đúng ”
“ G không có đường đi Euler”
“ G là đồ thị đầy đủ ”
*“ G có đường đi Euler ”
“ G là đồ thị đều ”

Câu 92: “Graph G(V,E) với V = {a,b,c,d,e}, E = {ab,ac,bc,cd,ec,ed}.
Graph G(V,E) có bao nhiêu khớp?”
“ 3 ”
“ 2 ”
“ 0 ”
*“ 1 ”

Câu 93: “Graph G(V,E) với V = {a,b,c,d,e}, E = {ab,ac,bc,cd,ec,ed}.
Graph G(V,E) có bao nhiêu cầu?”
“ 3 ”
*“ 0 ”
“ 2 ”
“ 1 ”

Câu 94: “Trong đồ thị đầy đủ K5 khẳng định nào sau đây đúng:”
*“K5 có 10 cạnh ”
“K5 có 16 cạnh ”
“K5 có 15 cạnh ”
“K5 không có chu trình Euler ”

Câu 95: “Trong đồ thị đầy đủ K5 khẳng định nào sau đây sai:”
“K5 có chu trình Euler”
“K5 có có 10 cạnh ”
*“K5 không có chu trình Euler ”
“K5 liên thông ”

Câu 96: “Trong ma trận liên thuộc đỉnh cạnh mỗi phần tử trên ma trận có thể nhận mấy giá trị?”
“2”
“1”
“4”
*“3”

Câu 97: “Dựa vào ma trận kề để tính bậc của một đỉnh trong đồ thị đơn vô hướng:”
“Tính tổng phần tử bằng 0 trên hàng hoặc cột tương ứng”
*“Tính tổng phần tử bằng 1 trên hàng hoặc cột tương ứng”
“Không tính được”
“Không có đáp án đúng”

Câu 98: “Trên ma trận kề biểu diễn đồ thị vô hướng, bậc của một đỉnh bằng:”
“Tổng số phần tử khác 0 trên hàng hoặc trên cột tương ứng”
*“Tổng số phần tử khác 0 trên hàng và trên cột tương ứng”
“Tổng số phần tử bằng 0 trên hàng tương ứng”
“Tổng số phần tử bằng 0 trên cột tương ứng”

Câu 99: “Với đồ thị có hướng, nếu biểu diễn bằng ma trận kề thì số phần tử khác không bằng:”
“ |V| ”
“ |V||E| ”
*“ |E| ”
“ 2|V| ”

Câu 100: “Với đồ thị đơn vô hướng, nếu biểu diễn bằng ma trận kề thì số phần tử bằng 1 bằng:”
“ 2|V| ”
“ |E| ”
“|V||E| ”
*“ 2|E| ”

Câu 101: “Cho T là một cây có gốc. Khẳng định nào sau đây đúng:”
“Gốc có bậc vào bằng1”
“Lá có bậc ra khác 0”
*“Gốc có bậc vào bằng 0”
“Lá có bậc ra bằng 1”

Câu 102: “Cho T là một cây có gốc. Khẳng định nào sau đây đúng:”
“Lá có bậc ra khác 0”
*“Lá có bậc ra bằng 0”
“Gốc có bậc vào bằng 1”
“Lá có bậc ra bằng 1”

Kết quả (Anh) 1:

Question 52: Graph G (V, E) with V = {a, b, c, d, e}; E = {ab, bc, cd, ca, de}. Graph a few joints? * “ 2 ”“ 3 ”“ 0 ”“ 1 ”Question 53: "Graph G (V, E), seven summits it must having those edges to be the full Graph?" "15""20""14"* "21"Question 54: "Graph G (V, E) has 6 vertices and 12 edges, they must add how much edge anymore to be a full Graph?" * "4""5""2""6"Question 55: "Graph G (V, E) has 9 vertices and 21 edges, they must add how much edge anymore to be a full Graph?" "16"* "14""20""12"Question 56: "For V = {2, 3, 4, 6}; E = {(u, v) u, v V; u < v and coprime}. There are hưướng graph G (V, E) you provide? " "3" "5"* “6” "7"Question 57: "For V = {2, 3, 4, 6}; E = {(u, v) u, v V; u < v and coprime}. There are hưướng graph G (V, E) have isolation peak? " "2"* “0” "1" "3"Question 58: "For V = {2, 3, 4, 6}; E = {(u, v)/u, v in V; u < v and coprime}. There are hưướng graph G (V, E) with the top 5 a few steps on? "“ 0 ”“ 2 ”"1"*“ 3 ”Question 59: "For V = {2, 3, 4, 6}; E = {(u, v)/u, v in V; u < v and coprime}. There are hưướng graph G (V, E) with the top 5 a few degrees out? "*“ 1 ”“ 2 ”“ 0 ”"3"Question 60: "For V = {2, 3, 4, 6}; E = {(u, v) u, v V; u < v and coprime}. There are hưướng graph G (V, E) ranks in the top 5 by how much? ""5"* "4""1""2"Question 61: "For V = {2, 3, 4, 6}; E = {(u, v)/u, v in V; u < v and coprime}. Adjacency matrix Graph representations have hưướng G (V, E) how many element? ""24""20"* "25""15"Question 62: "For V = {2, 3, 4, 6}; E = {(u, v)/u, v in V; u < v and coprime}. Adjacency matrix Graph representations have hưướng G (V, E) how much of the element equal to 0? "* "19""18""20""15"Question 63: "For V = {2, 3, 4, 6}; E = {(u, v) u, v V; u < v and coprime}. Adjacency matrix Graph representations have hưướng G (V, E) how many other elements 0? ""8"* "6""0""5"Question 64: "For V = {2, 3, 4, 6}; E = {(u, v) u, v V; u < v and coprime. On the main diagonal of the adjacency matrix Graph representations have hưướng G (V, E) how much of the element equal to 0? ""12""6"* "5""9"Question 65: "For V = {2, 3, 4, 6}; E = {(u, v)/u, v in V; u < v and coprime}. Link matrix in vertex-edge Graph representations have hưướng G (V, E) how much of the element equal to 0? ""10"* "18""16""12"Question 66: "For V = {2, 3, 4, 6}; E = {(u, v)/u, v in V; u < v and coprime}. Link matrix in vertex-edge Graph representations have hưướng G (V, E) how many other elements 0? ""10"“ 5 ”“ 9 ”* "12"Question 67: "Graph G (V, E) with V = {a, b, c, d}; E = {ab, ac, ad, bc, bd}. The following assertion is true? " "G no Euler path""G have Euler cycle"* "G have the Euler path""G is a tree"Question 68: "Graph G (V, E) with V = {a, b, c, d}; E = {ab, ac, ad, bc, bd}. The following assertion is true? " "G is a graph"* "G has the number of vertices of degree even by the number of vertices of odd bặc""G is the complete graph""G no Euler path"Question 69: "Graph G (V, E) with V = {a, b, c, d, e}; E = {ab, ac, bc, cd, de}. In the Graph G (V, E) how much the way beginning from e to a? "“ 4 ”“ 3 ”“ 1 ”*“ 2 ”Question 70: "Graph G (V, E) with V = {a, b, c, d, e}; E = {ab, ac, bc, cd, de}. In the Graph G (V, E) how much the way beginning from e to a 3-length? "*“ 1 ”“ 0 ”“ 3 ”“ 2 ”Question 71: "Graph G (V, E) with V = {a, b, c, d, e}; E = {ab, ac, bc, cd, de}. In the Graph G (V, E) how much the way beginning from e to a 4-length? "“ 2 ”“ 0 ”*“ 1 ”“ 3 ”Question 72: "Graph G (V, E) be for as adjacency list as follows:" [CR] a (b, d) [CR] b (a, c, d, e) [CR] c (b, e) [CR] d (a, b, e) [CR] e (b, c, d) [CR] In G (V, E) how much the way beginning from a to e? ""4""5"* "6""8"Question 73: "Graph G (V, E) is given according to the list, like this: [CR] a (b, d) [CR] b (a, c, d, e) [CR] c (b, e) [CR] d (a, b, e) [CR] e (b, c, d) [CR] In G (V, E) have a primary path from c to d?""9"* "6""5""7"Question 74: "Graph G (V, E) be for as adjacency list as follows:" [CR] a (b, d) [CR] b (a, c, d, e) [CR] c (b, e) [CR] d (a, b, e) [CR] e (b, c, d) [CR] "Graph G (V, E) how much of the edge?"* "7""10""8""6"Question 75: "Graph G (V, E) with V = { -1,0, 1, 2,25 1,2,3,4,5}; E = {(u, v)/u, v in V; v = u ^ 2}. Adjacency matrix Graph representations have hưướng G (V, E) how many element? ""35""20"* "49""28"76 sentence: "Graph G (V, E) with V = { -1,0, 1, 2,25 1,2,3,4,5}; E = {(u, v)/u, v in V; v = u ^ 2}. Adjacency matrix Graph representations have hưướng G (V, E) how much of the element equal to 0? ""49"* "44""21""14"Verse 77: "Graph G (V, E) with V = { -1,0, 1, 2,25 1,2,3,4,5}; E = {(u, v)/u, v in V; v = u ^ 2}. Adjacency matrix Graph representations have hưướng G (V, E) how many other elements 0? ""49"*“ 5 ”“ 7 ”"14"Question 78: "Graph G (V, E) with V = { -1,0, 1, 2,25 1,2,3,4,5}; E = {(u, v)/u, v in V; v = u ^ 2}. There are hưướng graph G (V, E) you provide? "“ 4 ”“ 3 ”*“ 5 ”“ 2 ”79 statements: "Graph G (V, E) with V = { -1,0, 1, 2,25 1,2,3,4,5}; E = {(u, v)/u, v in V; v = u ^ 2}. There are hưướng graph G (V, E) you recommend? "“ 1 ”“ 3 ”“ 0 ”*“ 2 ”Question 80: "Graph G (V, E) with V = { -1,0, 1, 2,25 1,2,3,4,5}; E = {(u, v)/u, v in V; v = u ^ 2}. There are hưướng graph G (V, E) got the top hanging? "“ 4 ”*“ 5 ”“ 0 ”“ 2 ”Verse 81: "Graph G (V, E) with V = { -1,0, 1, 2,25 1,2,3,4,5}; E = {(u, v)/u, v in V; v = u ^ 2}. There are hưướng graph G (V, E) got the top ranks even? "*“ 1 ”“ 4 ”“ 3 ”“ 2 ”Verse 82: "Graph G (V, E) with V = { -1,0, 1, 2,25 1,2,3,4,5}; E = {(u, v)/u, v in V; v = u ^ 2}. There are hưướng graph G (V, E) got the top tier travelers? "“ 4 ”“ 5 ”*“ 6 ”“ 2 ”Question 83: "Graph G (V, E) with V = {a, b, c, d, e}; E = {ab, ad, bc, bd, be, de, ec}. The following assertion is true: ""G has no Hamiltonian cycle"* "G has a Hamiltonian cycle""G have Euler cycle""G is a graph"Question 84: "Graph G (V, E) with V = {a, b, c, d, e}; E = {ab, ad, bc, bd, be, de, ec}. The following assertion is true: ""G no Euler path""G have Euler cycle""G is a tree"* "G have the Euler path"85 verses: "in the complete graph K4 of the following assertion holds true:" "K4 has 8 edges""K4 have Euler cycle"* "K4 has 6 edges"“K4 có đường đi Euler ”Câu 86: “Trong đồ thị đầy đủ K4 khẳng định nào sau đây sai:” *“K4 có chu trình Euler ”“K4 không có chu trình Euler ”“K4 có 6 cạnh”“K4 liên thông ”Câu 87: “Graph G(V,E) với V = {a,b,c,d,e,f}, E = {ab,bc,cd,de,ef,fc,ca,fb,fa}. Khẳng định nào sau đây sai:” “ G liên thông ”“ G có đường đi Euler từ a đến b và ngược lại ”*“ G có chu trình Euler ” “ G có chu trình Hamilton ” Câu 88: “Graph G(V,E) với V = {a,b,c,d,e,f}, E = {ab,bc,cd,de,ef,fc,ca,fb,fa}. Khẳng định nào sau đây đúng:” “ G là một cây ” “ G không có đường đi Euler ”“ G có chu trình Euler ”*“ G có đường đi Euler ” Câu 89: “Graph G(V,E) với V = {a,b,c,d,e}, E = {ab,ad,bc,bd,be,ce,de}. Trong Graph G(V,E) có bao nhiêu đường đi sơ cấp từ a đến e? ” “ 5 ”*“ 6 ” “ 2 ”“ 4 ” Câu 90: “Graph G(V,E) với V = {a,b,c,d,e}, E = {ab,ad,bc,bd,be,ce,de}. Trong Graph G(V,E) đường đi sơ cấp ngắn nhất từ a đến e qua bao nhiêu cạnh?” *“ 2 ” “ 4 ”“ 5 ”“ 4 ” Câu 91: “Graph G(V,E) với V = {a,b,c,d,e}, E = {ab,ad,bc,bd,be,ce,de}. Khẳng định nào sau đây đúng ” “ G không có đường đi Euler”“ G là đồ thị đầy đủ ”*“ G có đường đi Euler ” “ G là đồ thị đều ”

Câu 92: “Graph G(V,E) với V = {a,b,c,d,e}, E = {ab,ac,bc,cd,ec,ed}.
Graph G(V,E) có bao nhiêu khớp?”
“ 3 ”
“ 2 ”
“ 0 ”
*“ 1 ”

Câu 93: “Graph G(V,E) với V = {a,b,c,d,e}, E = {ab,ac,bc,cd,ec,ed}.
Graph G(V,E) có bao nhiêu cầu?”
“ 3 ”
*“ 0 ”
“ 2 ”
“ 1 ”

Câu 94: “Trong đồ thị đầy đủ K5 khẳng định nào sau đây đúng:”
*“K5 có 10 cạnh ”
“K5 có 16 cạnh ”
“K5 có 15 cạnh ”
“K5 không có chu trình Euler ”

Câu 95: “Trong đồ thị đầy đủ K5 khẳng định nào sau đây sai:”
“K5 có chu trình Euler”
“K5 có có 10 cạnh ”
*“K5 không có chu trình Euler ”
“K5 liên thông ”

Câu 96: “Trong ma trận liên thuộc đỉnh cạnh mỗi phần tử trên ma trận có thể nhận mấy giá trị?”
“2”
“1”
“4”
*“3”

Câu 97: “Dựa vào ma trận kề để tính bậc của một đỉnh trong đồ thị đơn vô hướng:”
“Tính tổng phần tử bằng 0 trên hàng hoặc cột tương ứng”
*“Tính tổng phần tử bằng 1 trên hàng hoặc cột tương ứng”
“Không tính được”
“Không có đáp án đúng”

Câu 98: “Trên ma trận kề biểu diễn đồ thị vô hướng, bậc của một đỉnh bằng:”
“Tổng số phần tử khác 0 trên hàng hoặc trên cột tương ứng”
*“Tổng số phần tử khác 0 trên hàng và trên cột tương ứng”
“Tổng số phần tử bằng 0 trên hàng tương ứng”
“Tổng số phần tử bằng 0 trên cột tương ứng”

Câu 99: “Với đồ thị có hướng, nếu biểu diễn bằng ma trận kề thì số phần tử khác không bằng:”
“ |V| ”
“ |V||E| ”
*“ |E| ”
“ 2|V| ”

Câu 100: “Với đồ thị đơn vô hướng, nếu biểu diễn bằng ma trận kề thì số phần tử bằng 1 bằng:”
“ 2|V| ”
“ |E| ”
“|V||E| ”
*“ 2|E| ”

Câu 101: “Cho T là một cây có gốc. Khẳng định nào sau đây đúng:”
“Gốc có bậc vào bằng1”
“Lá có bậc ra khác 0”
*“Gốc có bậc vào bằng 0”
“Lá có bậc ra bằng 1”

Câu 102: “Cho T là một cây có gốc. Khẳng định nào sau đây đúng:”
“Lá có bậc ra khác 0”
*“Lá có bậc ra bằng 0”
“Gốc có bậc vào bằng 1”
“Lá có bậc ra bằng 1”