NEW
Font size
Worksheetsđẳng cấp vippro 2
Total questions: 33
Worksheet time: 17mins
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 đó
Bậc của đỉ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 đó
Khuyên là gì?
Là đường đi từ một đỉnh đến một đỉnh khác
Là đường đi qua tối thiểu 3 đỉnh
Là đường đi qua tối thiểu 3 cạnh
Là đường đi từ một đỉnh đến chính nó
Đường đi sơ cấp là:
Là đường đi lặp lại đỉnh
Là đường đi không lặp lại 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
Đườ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 không lặp lại đỉnh
Là đường đi không lặp lại cạnh
Đỉ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
Đỉnh treo là:
Đỉnh có bậc khác 1
Đỉnh có bậc bằng 0
Đỉnh có bậc bằng 1
Đỉnh có bậc bằng 2
Đồ thị đầy đủ là:
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
—
Đồ thị đều là:
“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”
Khớp của đồ thị là:
“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 của đồ thị là:
“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ị”
Đường đi Euler là:
“Đường đi qua tất cả các cạnh, mỗi cạnh chỉ qua duy nhất một lần”
“Đường đi không lặp lại cạnh”
“Đường đi qua tất cả các đỉnh, mỗi đỉnh chỉ qua duy nhất một lần”
“Đường đi lặp lại cạnh và lặp lại đỉnh”
Chu trình Euler là:
“Chu trình đi qua tất cả các cạnh”
“Chu trình lặp lại cạnh”
“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 đi qua tất cả các cạnh, mỗi cạnh chỉ qua duy nhất một lần”
Đ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”
Đ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”
Chu trình Hamilton là:
“Chu trình đi qua tất cả các đỉnh”
“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 đi qua tất cả các cạnh, mỗi cạnh chỉ qua duy nhất một lần”
“Chu trình lặp lại đỉnh và không lặp lại cạnh”
Đường đi Hamilton là:
“Đường đi lặp lại đỉnh và không lặp lại cạnh”
“Đường đi qua tất cả các cạnh, mỗi cạnh chỉ qua duy nhất một lần”
“Đường đi qua tất cả các đỉnh, mỗi đỉnh chỉ qua duy nhất một lần”
“Đường đi qua tất cả các đỉnh”
Cho 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+2”
n2
“n-2”
“2”
Cho 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+2”
“n-2”
n2
“2”
Cho Graph G(V,E) với V={a,b,c,d,e}; E ={ab,bc,cd,ca,de}. Đồ thị biểu diễn G(V,E) có bao nhiêu cầu?
“3”
“1”
“4”
“2”
Cho Graph G(V,E) với V={a,b,c,d,e}; E ={ab,bc,cd,ca,de}. Đồ thị biểu diễn G(V,E) bao nhiêu khớp?
“2”
“2”
“3”
“0”
“1”
Điều kiện để đồ thị có n đỉnh là đồ thị đầy đủ là:
“Đồ thị có số cạnh bằng n(n+1)/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+1)”
Cho Graph G(V,E) có 7 đỉnh thì phải có bao nhiêu cạnh để là Graph đầy đủ?
“15”
“20”
“14”
“21”
Cho Graph G(V,E) có 9 đỉnh và 22 cạnh, cần thêm bao nhiêu cạnh nữa để được một Graph đầy đủ?
“16”
“14”
“20”
“12”
Cho Graph G(V,E) 2-đều với 5 đỉnh, Graph có bao nhiêu cạnh?
“2”
“6”
“5”
“4”
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ó bao nhiêu cung?
“3”
“5”
“6”
“7”
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ó bao nhiêu đỉnh cô lập?
“2”
“0”
“1”
“3”
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ó bao nhiêu bậc vào?
“0”
“2”
“1”
“3”
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ó bao nhiêu bậc ra?
“1”
“2”
“0”
“3”
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”
Cho 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”
Cho 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”
Cho 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”
