Câu 1: “Bậc của một đỉnh trong đồ t

Câu 1: “Bậc của một đỉnh trong đồ thị có hướng là:”
* “Tổng của bậc ra và bậc vào tại đỉnh đó”
“Số cạnh đi qua đỉnh đó”
“Số cung đi ra từ đỉnh đó”
“Số cung đi vào đỉnh đó”

Câu 2: “Bậc của một đỉnh trong đồ thị vô hướng là:”
“Tổng của bậc ra và bậc vào tại đỉnh đó”
*“Số cạnh đi qua đỉnh đó”
“Số cung đi ra từ đỉnh đó”
“Số cung đi vào đỉnh đó”

Câu 3: “Khuyên là gì?”
“Là đường đi từ một đỉnh đến một đỉnh khác”
“Là một đường đi qua tối thiểu 3 đỉnh”
“Là một đường đi qua tối thiểu 3 cạnh”
*“Là đường đi từ một đỉnh đến chính nó”

Câu 4: “Đường đi sơ cấp là:”
“Là đường đi lặp lại đỉnh”
“Là đường đi qua tối thiểu ba cạnh”
*“Là đường đi không lặp lại đỉnh”
“Là đường đi lặp lại đỉnh và không lặp lại cạnh”

Câu 5: “Đường đi đơn giản là:”
“Là đường đi lặp lại cạnh và lặp lại đỉnh”
“Là đường đi lặp lại cạnh ”
“Là đường đi qua tối thiểu ba cạnh”
*“Là đường đi không lặp lại cạnh”

Câu 6: “Đỉnh cô lập là:”
“Đỉnh có bậc khác 0”
*“Đỉnh có bậc bằng 0”
“Đỉnh có bậc bằng 1”
“Đỉnh có bậc bằng 2”

Câu 7: “Nếu đỉnh u có bậc bằng 0 thì:”
*“Tất cả các đáp án sau đều đúng”
“u là đỉnh không tồn tại đường đi đến bất kì đỉnh nào”
“Không có đỉnh nào kề với u”
“u là đỉnh cô lập”

Câu 8: “Đồ thị đầy đủ là gì?”
“Là đồ thị mà mọi đỉnh đều cùng bậc”
“Là đồ thị có khuyên”
*“Là đồ thị mà mọi đỉnh đều kề nhau”
“Là đồ thị liên thông”

Câu 9: “Đồ thị đều là gì?”
“Là đồ thị có khuyên”
*“Là đồ thị mà mọi đỉnh đều cùng bậc”
“Là đồ thị mà mọi đỉnh đều kề nhau”
“Là đồ thị liên thông”

Câu 10: “Khớp của đồ thị là gì?”
“Là đỉnh mà khi thêm đỉnh đó vào đồ thị đang không liên thông trở nên liên thông”
“Là đỉnh mà khi bỏ đỉnh đó đi đồ thị vẫn liên thông”
“Là đỉnh bất kì của đồ thị”
*“Là đỉnh mà khi bỏ đỉnh đó đi đồ thị đang liên thông trở nên không liên thông”

Câu 11: “Cầu của đồ thị là gì?”
“Là cạnh mà khi thêm cạnh đó vào đồ thị đang không liên thông trở nên liên thông” *“Là cạnh mà khi bỏ cạnh đó đi đồ thị đang liên thông trở nên không liên thông”
“Là cạnh mà khi bỏ cạnh đó đi đồ thị vẫn liên thông”
“Là cạnh bất kì của đồ thị”

Câu 12: “Chu trình Euler là:”
“Chu trình đi qua tất cả các đỉnh mỗi đỉnh chỉ qua duy nhất một lần”
“Chu trình lặp lại cạnh”
“Chu trình không lặp lại đỉnh”
*“Chu trình đi qua tất cả các cạnh mỗi cạnh chỉ qua duy nhất một lần”

Câu 13: “Điều kiện để một đồ thị vô hướng có chu trình Euler là:”
“Đồ thị mà mọi đỉnh đều có bậc chẵn”
“Đồ thị liên thông và mọi đỉnh đều có bậc lẻ”
*“Đồ thị liên thông và mọi đỉnh đều có bậc chẵn”
“Đồ thị liên thông”

Câu 14: “Điều kiện để đồ thị vô hướng có đường đi Euler là:”
“Đồ thị liên thông”
*“Đồ thị liên thông và có hai đỉnh bậc lẻ, các đỉnh còn lại có bậc chẵn”
“Đồ thị có đúng hai đỉnh bậc lẻ”
“Đồ thị mà mọi đỉnh đều có bậc chẵn”

Câu 15: “Ma trận kề là ma trận biểu diễn mối liên quan giữa:”
“Đỉnh - Cạnh”
*“Đỉnh - Đỉnh”
“Cạnh - Cạnh”
“Không có đáp án đúng”

Câu 16: “Số phần tử trên ma trận kề biểu diễn Graph G(V,E) bằng:”
*“|V|.|V|”
“|E|.|E|”
“|V|.|E|”
“|V||E|”

Câu 17: “Ma trận liên thuộc đỉnh cạnh chỉ sử dụng cho đồ thị:”
“Vô hướng”
“Có trọng số”
“Có hướng”
*“Có hướng và có trọng số”

Câu 18: “Số phần tử trên ma trận liên thuộc đỉnh cạnh biểu diễn Graph có hướng G(V,E) bằng:”
“|V|.|V|”
*“|V|.|E|”
“|E|.|E|”
“|V||E|”

Câu 19: “Với đồ thị vô hướng G(V,E), nếu sử dụng phương pháp danh sách kề để lưu giữ đồ thị thì số ô nhớ máy tính cần sử dụng là:”
“|E|”
“|V|”
“|V|.|E|”
*“2|E|”

Câu 20: “Với đồ thị có hướng G(V,E), nếu sử dụng phương pháp danh sách kề để lưu giữ đồ thị thì số ô nhớ máy tính cần sử dụng là:”
“|V|”
*“|E|”
“|V||E|”
“2|E|”

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

Câu 22: “Graph G(V,E) với V={a,b,c,d,e}, E={ab,ac,bc,bd,ad}. Đồ thị biểu diễn Graph G(V,E) có mấy đỉnh cô lập?”
“0”
*“1”
“2”
“3”

Câu 23: “Graph G(V,E) với V={a,b,c,d,e}, E={ab,ac,bc,bd,ad}. Đồ thị biểu diễn Graph G(V,E) có mấy khuyên?”
“1”
*“0”
“2”
“3”

Câu 24: “Graph G(V,E) với V={a,b,c,d,e}, E={ab,ac,bc,bd,ad}. Đồ thị biểu diễn Graph G(V,E) có mấy đỉnh treo?”
“2”
“3”
*“0”
“1”

Câu 25: “Graph G(V,E) với V={a,b,c,d,e}, E={ab,ac,bc,bd,ad}. Bậc của đồ thị biểu diễn Graph G(V,E) bằng:”
“5”
“8”
*“10”
“6”

Câu 26: “Graph G(V,E) với V={a,b,c,d,e}, E={ab,ac,bc,bd,ad}. Đồ thị có mấy đỉnh bậc lẻ?”
“4”
“3”
“1”
*“2”

Câu 27: “Graph G(V,E) với V={a,b,c,d,e}, E={ab,ac,bc,bd,ad}. Đồ thị có mấy đỉnh bậc chẵn?”
“2”
*“3”
“1”
“4”

Câu 28: “Graph G(V,E) với V={a,b,c,d,e}, E={ab,ac,bc,bd,ad}. Ma trận kề biểu diễn Graph G(V,E) có bao nhiêu phần tử bằng 0?”
“10”
“8”
*“15”
“5”

Câu 29: “Graph G(V,E) với V={a,b,c,d,e}, E={ab,ac,bc,bd,ad}. Ma trận kề biểu diễn Graph G(V,E) có bao nhiêu phần tử bằng 1?”
“15”
“5”
*“10”
“8”

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

Câu 31: “Graph G(V,E) với V={0,1,2,3,4}, E={(u,v)/ u,v thuộc V; v-u=1}. Bậc của Graph có hướng G(V,E) bằng:”
“5”
“4”
“9”
*“8”

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

Câu 33: “Graph G(V,E) với V={0,1,2,3,4}; E={(u,v)/ u,v thuộc V; v-u=1}. 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ử?”
“22”
*“20”
“25”
“30”

Câu 34: “Graph G(V,E) với V={0,1,2,3,4}; E={(u,v)/ u,v thuộc V; v-u=1}. 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 -1?”
“5”
“3”
*“4”
“6”

Câu 35: “Graph G(V,E) với V={0,1,2,3,4}; E={(u,v)/ u,v thuộc V; v-u=1}. 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?”
“15”
“10”
“9”
*“12”

Câu 36: “Graph G(V,E) với V={0,1,2,3,4}; E={(u,v)/ u,v thuộc V; v-u=1}. Khẳng định nào sau đây đúng?”
*“G là đồ thị liên thông”
“G là đồ thị không liên thông”
“G là đồ thị đều”
“G là đồ thị đầy đủ”

Câu 37: “Cây là một đồ thị:”
“Đơn, liên thông và có chu trình”
“Có chu trình”
“Không liên thông”
*“Đơn, liên thông và không có chu trình”

Câu 38: “Cho T là một cây có n đỉnh (n>=2). Khẳng định nào sau đây là đúng: ”
“T liên thông và có n cạnh”
“T không có chu trình và có n cạnh”
*“T liên thông và có (n-1) cạnh”
“T có chu trình và có (n-1) cạnh”

Câu 39: “Chu trình Hamilton là:”
“Chu trình qua tất cả các đỉnh”
*“Chu trình qua tất cả các đỉnh, mỗi đỉnh duy nhất 1 lần”
“Chu trình lặp lại đỉnh”
“Chu trình lặp lại đỉnh và không lặp lại cạnh”

Câu 40: “Đường đi Hamilton là:”
“Đường đi lặp lại đỉnh và không lặp lại cạnh”
“Đường đi lặp lại đỉnh”
*“Đường đi qua tất cả các đỉnh, mỗi đỉnh duy nhất 1 lần”
“Đường đi qua tất cả các đỉnh”

Câu 41: “Điều kiện để đồ thị có n đỉnh là đồ thị đầy đủ là:”
“Đồ thị có số cạnh bằng n(n)/2”
*“Đồ thị có số cạnh bằng n(n-1)/2”
“Đồ thị có số cạnh bằng n(n-1)”
“Đồ thị có số cạnh bằng n(n)”

Câu 42: “Graph G(V,E) với |V| = n, |E| = m và có hai khuyên thì trên đường chéo chính của ma trận biểu diễn G(V,E) có bao nhiêu phần tử bằng 0? ”
“n”
“n^2”
*“n-2”
“2”

Câu 43: “Graph G(V,E) với |V| = n, |E| = m và có hai khuyên thì trên đường chéo chính của ma trận biểu diễn G(V,E) có bao nhiêu phần tử bằng 1?”
“n”
“n-2”
“n^2”
*“2”

Câu 44: “Graph vô hướng G(V,E) với |V| = n, |E| = m. Đưa ma trận kề biểu diễn G(V,E) vào máy tính thì có bao nhiêu ô nhớ chứa phần tử 0?”
*“n^2-2m”
“n”
“n.m”
“2n”

Câu 45: “Graph vô hướng G(V,E) với V={a,b,c,d,e,f}, |E| = 9. Dùng phương pháp danh sách kề để lưu trữ G(V,E) thì số ô nhớ mà máy tính cần sử dụng là:”
“36”
“54”
*“18”
“81”

Câu 46: “Graph G(V,E) với V={a,b,c,d,e,f}, |E| = 9. Dùng phương pháp danh sách cạnh để lưu trữ G(V,E) thì số ô nhớ mà máy tính cần sử dụng là:”
“36”
“81”
“54”
*“18”

Câu 47: “Graph G(V,E) với V={a,b,c,d,e}; E = {ab,bc,ca,ad}. Bậc của các đỉnh tương ứng trong V là:”
*“ 3-2-2-1-0 ”
“ 3-1-1-2-0 ”
“ 1-2-3-2-0 ”
“ 2-3-1-2-1 ”

Câu 48: “Graph G(V,E) với V={a,b,c,d,e}; E = {ab,bc,ca,ad}. Đồ thị biểu diễn G(V,E) có mấy đỉnh treo?”
“0”
“3”
*“1”
“2”

Câu 49: “Graph G(V,E) với V={a,b,c,d,e}; E= {ab,bc,ca,ad}. Khẳng đinh nào sau đây đúng:”
“Đồ thị liên thông”
*“Đồ thị không liên thông”
“Đồ thị là đồ thị đầy đủ”
“Đồ thị là đồ thị đều”

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

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

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 ”

Kết quả (Anh) 1:

Sentence 1: "the order of a vertex in a directed graphs is:"* "The sum of the ranks and ranks in at the Summit that""The number next to go through the Summit that""The number of bows come out from the Summit that""The number of supply going into the peak".Sentence 2: "the order of a vertex in the graph is:""The sum of the ranks and ranks in at the Summit that"* "Number next to go through the Summit that""The number of bows come out from the Summit that""The number of supply going into the peak".Verse 3: "Advice is what?""The path from a Summit to a different peak""Is a road passing through a minimum of 3 top""Is a road passing through a minimum of 3 edge"* "Is the path from a vertex to itself"Verse 4: "the primary path is:""Is the way to repeat the Summit""Is the way through at least three edges"* "Is the way not to repeat the Summit""Is the way to repeat the Summit and not repeat edges"Verse 5: "the way is simple:""Is the way of repeating and repeating the top edge""Is the way of repeating edge""Is the way through at least three edges"* "Is the way not to repeat the edge"Verse 6: "isolated Vertices is:""Degree zero"* "Degree zero""The Summit has order equal to 1""The Summit has order by 2"Verse 7: "If the Summit u have degrees of 0, then:"* "All the following answers are correct""u are the top does not exist to any Summit would""There is no Summit would adjacent with u""u are isolated peaks"Question: "what is the complete graph?""Is that all vertices are the same ranks""Is there advice"* "Is a graph in which all vertices are adjacent to each other""Is a connected graph"Verse 9: "what were graph?""Is there advice"* "Is a graph in which all vertices are the same ranks""Is that all vertices are adjacent to each other""Is a connected graph"Verse 10: "joints of the graph?""Is the top that when adding the top it on the graph are not interconnected become connected" "Is the top that when removed the top off the graph remains connected" "Is any vertex of the graph"* "Is the top that when removed the top which go graph are connected become not connected"Question: "what is the graph's?""Is that edge when more competitive on the graph are not interconnected become interconnected" * "Is the edge that when put beside it a graph are connected become not connected""Is that edge when put next to it the graph remains connected""Is any edge of the graph"Verse 12: "Euler cycle is:""The cycle goes through all the vertices every vertex only through only once""The cycle repeats the next""Not repeat the cycle the peak"* "The cycle goes through all the edge each side only through only once"Verse 13: "condition to a graph has a Euler cycle is:""Graphs in which all vertices have odd degree""And any connected graph vertices have odd degree"* ", And any connected graph vertices have odd degree""Connected graph"Verse 14: "conditions to graph is Eulerian paths:""Connected graph"* "And connected graph has two vertices of odd degree, the remaining vertices have odd degree""The correct graph two vertices of odd degree""Graphs in which all vertices have odd degree"Verse 15: "adjacency matrix is the matrix relationship between performers:""The Top-Edge"* "Top-Top""Edge-Edge""No right answer" Verse 16: "number of elements on the adjacency matrix performance Graph G (V, E) with:"*“| V. |. | V | "“| E |. | E | "“| V. |. | E | "“| V || E | "Verse 17: "link in the matrix the top edge only used for graphs:""Scalar""Weighted" "Orientation"* "Have driven and have the weight"Verse 18: "number of elements in the vertex venture matrix on next performances directed Graph G (V, E) with:"“| V. |. | V | "*“| V. |. | E | "“| E |. | E | "“| V || E | "Verse 19: "With graph G (V, E), if the use of the method list to store the graph, the number of the box remember your computer need to use is:" “| E | "“| V | "“| V. |. | E | "* "2 | E | "Verse 20: "With directed graph G (V, E), if the use of the method list to store the graph, the number of the box remember your computer need to use is:" “| V | " *“| E | "“| V || E | ""2 | E | "Verse 21: "with the directed graph G (V, E), if performed by the adjacency matrix, the number of other elements by:"*“| E | "“| V | "“| V || E | ""2 | E | "Verse 22: "Graph G (V, E) with V = {a, b, c, d, e}, E = {ab, ac, bc, bd, ad}. Performance graph Graph G (V, E) have isolation peak? ""0"* "1""2""3"Question 23: the "Graph G (V, E) with V = {a, b, c, d, e}, E = {ab, ac, bc, bd, ad}. Performance graph Graph G (V, E) you recommend? " "1" * "0" "2""3"Verse 24: "Graph G (V, E) with V = {a, b, c, d, e}, E = {ab, ac, bc, bd, ad}. Performance graph Graph G (V, E) got the top hanging? ""2""3"* "0""1"Verse 25: "Graph G (V, E) with V = {a, b, c, d, e}, E = {ab, ac, bc, bd, ad}. Degree a performance Graph G (V, E) with: " "5""8"* "10""6"Question 26: "Graph G (V, E) with V = {a, b, c, d, e}, E = {ab, ac, bc, bd, ad}. What graph vertices of odd degree? ""4""3""1"* "2"Verse 27: "Graph G (V, E) with V = {a, b, c, d, e}, E = {ab, ac, bc, bd, ad}. A few even ranks the top graph? ""2"* "3""1""4"Verse 28: "Graph G (V, E) with V = {a, b, c, d, e}, E = {ab, ac, bc, bd, ad}. Adjacency matrix performance Graph G (V, E) how much of the element equal to 0? ""10""8"* "15""5"Verse 29: "Graph G (V, E) with V = {a, b, c, d, e}, E = {ab, ac, bc, bd, ad}. Adjacency matrix performance Graph G (V, E) how much of the element by 1? ""15""5"* "10""8"Question 30: "Graph G (V, E) with V = {0, 1, 2, 3,4}; E = {(u, v)/u, v in V; v-u = 1}. Directed graph G (V, E) you provide? ""2""3"* "4""5"Verse 31: "Graph G (V, E) with V = {0, 1, 2, 3, 4}, E = {(u, v)/u, v in V; v-u = 1}. Ranks of directed Graph G (V, E) with: ""5""4""9"* "8"Verse 32: "Graph G (V, E) with V = {0, 1, 2, 3,4}; E = {(u, v)/u, v in V; v-u = 1}. Adjacency matrix performances directed Graph G (V, E) how many element? "* "25""20" "28"the "30"Verse 33: "Graph G (V, E) with V = {0, 1, 2, 3,4}; E = {(u, v)/u, v in V; v-u = 1}. Link matrix in directed Graph performance edge peak G (V, E) how many element? ""22"* "20""25" the "30" Verse 34: "Graph G (V, E) with V = {0, 1, 2, 3,4}; E = {(u, v)/u, v in V; v-u = 1}. Link matrix in directed Graph performance edge peak G (V, E) how much of the element equal to-1? ""5" "3" * "4""6"Question 35: "Graph G (V, E) with V = {0, 1, 2, 3,4}; E = {(u, v)/u, v in V; v-u = 1}. Link matrix in directed Graph performance edge peak G (V, E) how much of the element equal to 0? ""15" "10" "9"* "12"Question 36: "Graph G (V, E) with V = {0, 1, 2, 3,4}; E = {(u, v)/u, v in V; v-u = 1}. The following assertion is true? "* "G is connected graph""G is not connected""G is a graph""G is the complete graph"Verse 37: "a tree is a graph:""Single, interconnected and have the cycle""There are cycles""Not connected"* "Single, interconnected and no cycles"Question 38: "For T is a tree has n vertices (n > = 2). The following assertion is true: " "T have n and edge" "There is no cycle and have n edge"* "T and have (n-1) edges" "T have cycles and there are (n-1) edges"Verse 39: "Hamilton cycle is:""Cycle through all of the tops"* "Cycle through all vertices, each vertex only once.""The cycle to repeat the Summit""The cycle to repeat the Summit and not repeat edges"Question 40: "Hamilton path is:""The way to repeat the Summit and not repeat edges""The way to repeat the Summit"* "The way through all the vertices, the vertex once""The way through all the top"Question 41: "condition for a graph with n vertices is the complete graph is:""The graph has edges by n (n)/2"* "The graph has edges by n (n-1)/2""The graph has edges by n (n-1)""The graph has edges by n (n)"Verse 42: "Graph G (V, E) with | V | = n, | E | = m and has two tips on the main diagonal of a matrix represented G (V, E) how much of the element equal to 0? ” "n""n ^ 2"* "n-2""2"Question 43: "Graph G (V, E) with | V | = n, | E | = m and has two tips on the main diagonal of a matrix represented G (V, E) how much of the element by 1? ""n""n-2""n ^ 2"* "2"Question 44: "undirected Graph G (V, E) with | V | = n, | E | = m. Put adjacency matrix representations G (V, E) on the computer, then how many memory cells contain 0 elements? "*“n^2-2m”“n”“n.m”“2n”Câu 45: “Graph vô hướng G(V,E) với V={a,b,c,d,e,f}, |E| = 9. Dùng phương pháp danh sách kề để lưu trữ G(V,E) thì số ô nhớ mà máy tính cần sử dụng là:”“36”“54”*“18”“81”Câu 46: “Graph G(V,E) với V={a,b,c,d,e,f}, |E| = 9. Dùng phương pháp danh sách cạnh để lưu trữ G(V,E) thì số ô nhớ mà máy tính cần sử dụng là:”“36”“81”“54”*“18”Câu 47: “Graph G(V,E) với V={a,b,c,d,e}; E = {ab,bc,ca,ad}. Bậc của các đỉnh tương ứng trong V là:” *“ 3-2-2-1-0 ”“ 3-1-1-2-0 ”“ 1-2-3-2-0 ”“ 2-3-1-2-1 ”Câu 48: “Graph G(V,E) với V={a,b,c,d,e}; E = {ab,bc,ca,ad}. Đồ thị biểu diễn G(V,E) có mấy đỉnh treo?” “0”“3”*“1”“2”Câu 49: “Graph G(V,E) với V={a,b,c,d,e}; E= {ab,bc,ca,ad}. Khẳng đinh nào sau đây đúng:” “Đồ thị liên thông”*“Đồ thị không liên thông”“Đồ thị là đồ thị đầy đủ”“Đồ thị là đồ thị đều”Câu 50: “Graph G(V,E) với V={a,b,c,d,e}; E ={ab,bc,cd,ca,de}. Đồ thị có mấy cầu?” “ 3 ”“ 1 ”“ 4 ”* “ 2 ”Câu 51: Graph G(V,E) với V={a,b,c,d,e}; E ={ab,bc,cd,ca,de}. Đồ thị có mấy khuyên *“ 0 ”“ 3 ”“ 2 ”“ 1 ”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 ”

Kết quả (Anh) 2:

Question 1: "The level of a peak in directed graph is:"
* "Total's degree and at top level at which"
"The top edge goes through that"
"The supply that comes out from the top,"
"The provision goes on top of that " Question 2: "The level of a peak in undirected graph is:" "The sum of the rank and rank at the top in which" * "The top edge goes through that" "The offer came out from the summit that" "The provision goes on top of it," Question 3: "Advice is what?" "Is the path from one peak to another peak" "As a way through at least 3 peaks" "As a way through at least 3 edge " * "A path from one vertex to itself" Verse 4: "The primary path is:" "A repeat top way" "A minimum pass three edge" * "Is the way not repeat top " "As the go repeat no-repeat top and edge" Verse 5: "The path is simple:" "As the go repeat and repeat top edge" "As the go repeat edges" "As the go minimum through three edge " * "Is not repeat the way side" Verse 6: "Peak isolation is:" "Peak with other tier 0" * "Peak of degree equal to 0," "1 degree Peak" "Peak degree with 2 " Verse 7: "If u have top tier 0," * "All the answers are true then" "u the top does not exist the way to any vertex" "No vertex adjacent to u, " "u the top isolated" Verse 8: "What is the complete graph?" "Is that all graphs have the same top level" "As the graph is advised" * "Is that all vertices are graphs adjacent " "Being connected graph" Verse 9: "What are charts?" "Am graph recommend" * "As the graph that all have the same top tier" "Is that all graphs are adjacent peak " "Being connected graph" Verse 10: "Match of the graph is what?" "Is that when more peaks peaks on a graph that is not connected becomes" mechanism "Being top that when it went away top toys market still "mechanism "As any top of the graph" * "Being top that when it went away graph vertices are connected becomes connected" Verse 11: "Bridge of the graph is what?" "Am edge Besides that, when adding in the graph are not inter-connected becomes "*" Being next to that when it went away side are connected graph becomes not connected " "Is that when put next to that edge going graph remains "mechanism "As any edge of the graph" Verse 12: "Euler cycle is:" "The process of going through all the vertices each vertex only through only once" "repeat next cycle" "cycle not repeat peak " * "The cycle goes through all next to each unique edge over only once" Verse 13: "Conditions for an undirected graph has Euler cycle is:" "graph where all vertices are degree even " "graph connected and every vertex feature parity" * "graph connected and every vertex has an even degree" "connected graph" Verse 14: "Conditions for undirected graphs road Euler's go, " "Graph" mechanism * "graph connected and has two top tier retailers, the remaining top tier even" "Graph has exactly two vertices parity" "graph where all vertices are Career even " Verse 15: "adjacency matrix is a matrix performing an association between" "Top - Edge" * "Peak - Peak" "Next - Next," "no right answer" Verse 16: "The section Prince on adjacency matrix representation Graph G (V, E) with: " * "| V |. | V |" "| E |. | E |" "| V |. | E |" "| V || E | " Verse 17: "incidence matrix using only top edge to the graph:" "scalar" "Weighted" "There are directions" * "There are directions and weighted" Verse 18: "The element incidence matrix on the top edge performances directed Graph G (V, E) with: " "| V |. | V |" * "| V |. | E |" "| E |. | E |" " | V || E | " Verse 19: "With the undirected graph G (V, E), if using adjacency list to keep the memory of a graphing calculator to use is:" "| E | " '| V |' '| V |. | E | " * "2 | E |" Verse 20: "With a directed graph G (V, E), if used method to store adjacency list keep the memory of a graphing calculator to use is: " '| V |' * '| E | " "| V || E |" "2 | E |" Verse 21: "With a directed graph G (V, E), if represented by the adjacency matrix with some other element, " * "| E |" "| V |" "| V || E |" "2 | E |" Verse 22: "Graph G (V, E) with V = {a, b, c, d, e}, E = {ab, ac, bc, bd, ad}. Graph graph G (V, E) with the tops of isolation? " "0" * "1" , "2" , "3" Verse 23: "Graph G (V, E) with V = {a, b, c, d, e}, E = {ab, ac, bc, bd, ad}. Graph graph G (V, E) has some tips? " "1" * "0" , "2" , "3" Verse 24: "Graph G (V, E) with V = {a, b, c, d, e}, E = {ab, ac, bc, bd, ad}. Graph graph G (V, E) with the tops hanging? " "2" "3" * "0" , "1" Verse 25: "Graph G (V, E) with V = {a, b, c , d, e}, E = {ab, ac, bc, bd, ad}. Career Graph of graph G (V, E) with: " "5" , "8" * "10" , "6" Verse 26: "Graph G (V, E) with V = {a, b, c, d, e}, E = {ab, ac, bc, bd, ad}. The graph has many peaks parity? " "4" "3" "1" *, "2" Verse 27: "Graph G (V, E) with V = {a, b, c, d, e}, E = {ab, ac, bc, bd, ad}. The graph has several top tier even? " "2" * "3" to "1" , "4" Verse 28: "Graph G (V, E) with V = {a, b, c, d, e}, E = {ab, ac, bc, bd, ad}. Graph adjacency matrix representation G (V, E) have many elements to 0? " "10" "8" * "15" "5" Verse 29: "Graph G (V, E) with V = {a , b, c, d, e}, E = {ab, ac, bc, bd, ad}. Graph adjacency matrix representation G (V, E) have many elements in one? " "15" "5" * "10" , "8" Verse 30: "Graph G (V, E) with V = {0 , 1,2,3,4}; E = {(u, v) / u, v of V; vu = 1}. Directed graph G (V, E) have little bow? " "2" "3" * "4," "5" Verse 31: "Graph G (V, E) with V = {0,1,2,3, 4}, E = {(u, v) / u, v of V; vu = 1}. Career Graph direction of G (V, E) with: " "5" "4" "9" * "8" Verse 32: "Graph G (V, E) with V = {0,1,2,3, 4}; E = {(u, v) / u, v of V; vu = 1}. Graph adjacency matrix representation directional G (V, E) have as many elements? " * "25" "20" "28" "30" Verse 33: "Graph G (V, E) with V = {0 , 1,2,3,4}; E = {(u, v) / u, v of V; vu = 1}. Peak incidence matrix representation Graph edge direction G (V, E) have as many elements? " "22" * "20" "25" "30" Question 34: "Graph G (V, E) with V = {0,1,2,3,4}; E = {(u, v) / u, v of V; vu = 1}. Peak incidence matrix representation Graph edge direction G (V, E) has many elements with -1? " "5" , "3" * "4" , "6" Verse 35: "Graph G (V, E ) = {0,1,2,3,4} with V; E = {(u, v) / u, v of V; vu = 1}. Peak incidence matrix representation Graph edge direction G (V, E) have as many elements equal to 0? " "15" "10" "9" * "12" Verse 36: "Graph G (V, E) with V = {0,1,2,3,4}; E = {(u, v) / u, v of V; vu = 1}. Affirming the following true? " * "G is a connected graph" "graph G is not connected," "G is the graph are" "G is a complete graph" Verse 37: "The tree is a graph " "Don, connected and have cycle" "Yes cycle" "Not connected" * "Single, connected and without cycles" Verse 38: "For T is a tree with n vertices (n> = 2). Affirming the following is true: " "T connected and has n edges" "T has no cycles and has n edges" * "T connected and has (n-1) edges" "T cycle and have (n-1) edges " Verse 39: "Hamilton's cycle" "cycle through all the top" * "Cycle through all vertices, each vertex only one time," "repeat cycle peak" "The cycle repeated and not repeated next summit" Verse 40: "The path of Hamilton is:" "track repeat no-repeat top and edges" , "track repeat peak" * "path through all vertices Each vertex only 1 time " "The path through all the top" Verse 41: "Conditions for graph has n vertices is complete graph is:" "Graph has the edge by n (n) / 2 " * "Graph has the edge by n (n-1) / 2" "Graph has the edge by n (n-1)" "Graph has the edge by n (n)" Verse 42: "Graph G (V, E) with | V | = N, | E | = M and have advised the two main diagonal of the matrix representation G (V, E) have many elements to 0? " "n" "n ^ 2" * "n-2" , "2" Verse 43: "Graph G (V, E) with | V | = N, | E | = M and have advised the two main diagonal of the matrix representation G (V, E) have many elements in one? " "n" "n-2" , "n ^ 2" * "2" Verse 44 "Graph scalar G (V, E) with | V | = N, | E | = M. Putting adjacency matrix representation G (V, E) on the computer, how many memory cells containing elements 0? " * "n ^ 2-2m" "n" "nm" "2n" Verse 45: "Graph wealth direction G (V, E) with V = {a, b, c, d, e, f} | E | = 9. Use the adjacency list method for storing G (V, E), the number of memory cells that computers should use is: " "36" "54" * "18" "81" Verse 46: "Graph G (V, E) with V = {a, b, c, d, e, f} | E | = 9. Using a portfolio approach to storage edge G (V, E), the number of memory cells that computers should use is: " "36" "81" "54" * "18" Verse 47: "Graph G (V, E) with V = {a, b, c, d, e}; E = {ab, bc, ca, ad}. The level of the corresponding peak in V is: " * "3-2-2-1-0" "3-1-1-2-0" "1-2-3-2-0" "2-3- 1-2-1 " Verse 48: "Graph G (V, E) with V = {a, b, c, d, e}; E = {ab, bc, ca, ad}. Graph G (V, E) with the tops hanging? " "0" , "3" * "1" , "2" Verse 49: "Graph G (V, E) with V = {a, b, c, easy}; E = {ab, bc, ca, ad}. Which of the following assertion: " "Graph" mechanism * "The graph is not connected," "The graph is a complete graph" "graph is the graph are" Verse 50: "Graph G (V, E) with V = {a, b, c, d, e}; E = {ab, bc, cd, ca, de}. Graphs have many needs? " "3" to "1" , "4" * "2" Verse 51: Graph G (V, E) with V = {a, b, c, d, e}; E = {ab, bc, cd, ca, de}. Graphs have some advice * "0" , "3" , "2" , "1" Verse 52: Graph G (V, E) with V = {a, b, c, d, e}; E = {ab, bc, cd, ca, de}. Graphs have many joints? * "2" , "3" to "0" , "1"