ôn tập toán rời rạc 2 đủ các loại câu Câu 1: Bậc của một đỉnh trong đồ thị có hướng là: 1. “Tổng của bậc ra và bậc vào tại đỉnh đó” 2. “Số cạnh đi qua đỉnh đó” 3. “Số cung đi ra từ đỉnh đó” 4. “Số cung đi vào đỉnh đó” Câu 2: Bậc của một đỉnh trong đồ thị vô hướng là: 1. “Tổng của bậc ra và bậc vào tại đỉnh đó” 2. “Số cạnh đi qua đỉnh đó” 3. “Số cung đi ra từ đỉnh đó” 4. “Số cung đi vào đỉnh đó” Câu 3: Khuyên là gì? 1. “Là đường đi từ một đỉnh đến một đỉnh khác” 2. “Là một đường đi qua tối thiểu 3 đỉnh” 3. “Là một đường đi qua tối thiểu 3 cạnh” 4. “Là đường đi từ một đỉnh đến chính nó” Câu 4: Đường đi sơ cấp là: 1. “Là đường đi lặp lại đỉnh” 2.. “Là đường đi qua tối thiểu ba cạnh” 3. “Là đường đi không lặp lại đỉnh” 4. “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à: 1. “Là đường đi lặp lại cạnh và lặp lại đỉnh” 2. “Là đường đi lặp lại cạnh ” 3. “Là đường đi qua tối thiểu ba cạnh” 4. “Là đường đi không lặp lại cạnh” Câu 6: Đỉnh cô lập là: 1. “Đỉnh có bậc khác 0” 2. “Đỉnh có bậc bằng 0” 3. “Đỉnh có bậc bằng 1” 4. “Đỉnh có bậc bằng 2” Câu 7: Nếu đỉnh u có bậc bằng 0 thì: 1. “Tất cả các đáp án sau đều đúng” 2. “u là đỉnh không tồn tại đường đi đến bất kì đỉnh nào” 3. “Không có đỉnh nào kề với u” 4. “u là đỉnh cô lập” Câu 8: Đồ thị đầy đủ là gì? 1. “Là đồ thị mà mọi đỉnh đều cùng bậc” 2. “Là đồ thị có khuyên” 3. “Là đồ thị mà mọi đỉnh đều kề nhau” 4. “Là đồ thị liên thông” Câu 9: Đồ thị đều là gì? 1. “Là đồ thị có khuyên” 2. “Là đồ thị mà mọi đỉnh đều cùng bậc” 3. “Là đồ thị mà mọi đỉnh đều kề nhau” 4. “Là đồ thị liên thông” Câu 10: Khớp của đồ thị là gì? 1. “Là đỉnh mà khi thêm đỉnh đó vào đồ thị đang không liên thông trở nên liên thông” 2. “Là đỉnh mà khi bỏ đỉnh đó đi đồ thị vẫn liên thông” 3. “Là đỉnh bất kì của đồ thị” 4. “Là đỉnh mà khi bỏ đỉnh đó đi đồ thị đang liên thông trở nên không liên thông”
ÔN TẬP TOÁN RỜI RẠC Câu 1: Bậc đỉnh đồ thị có hướng là: “Tổng bậc bậc vào đỉnh đó” “Số cạnh qua đỉnh đó” “Số cung từ đỉnh đó” “Số cung vào đỉnh đó” Câu 2: Bậc đỉnh đồ thị vô hướng là: “Tổng bậc bậc vào đỉnh đó” “Số cạnh qua đỉnh đó” “Số cung từ đỉnh đó” “Số cung vào đỉnh đó” Câu 3: Khuyên gì? “Là đường từ đỉnh đến đỉnh khác” “Là đường qua tối thiểu đỉnh” “Là đường qua tối thiểu cạnh” “Là đường từ đỉnh đến nó” Câu 4: Đường sơ cấp là: “Là đường lặp lại đỉnh” “Là đường qua tối thiểu ba cạnh” “Là đường không lặp lại đỉnh” “Là đường lặp lại đỉnh không lặp lại cạnh” Câu 5: Đường đơn giản là: “Là đường lặp lại cạnh lặp lại đỉnh” “Là đường lặp lại cạnh ” “Là đường qua tối thiểu ba cạnh” “Là đường không lặp lại cạnh” Câu 6: Đỉnh lập là: “Đỉnh có bậc khác 0” “Đỉnh có bậc 0” “Đỉnh có bậc 1” “Đỉnh có bậc 2” Câu 7: Nếu đỉnh u có bậc thì: “Tất đáp án sau đúng” “u đỉnh khơng tồn đường đến đỉnh nào” “Khơng có đỉnh kề với u” “u đỉnh cô lập” -1- Câu 8: Đồ thị đầy đủ gì? “Là đồ thị mà đỉnh bậc” “Là đồ thị có khuyên” “Là đồ thị mà đỉnh kề nhau” “Là đồ thị liên thông” Câu 9: Đồ thị gì? “Là đồ thị có khun” “Là đồ thị mà đỉnh bậc” “Là đồ thị mà đỉnh kề nhau” “Là đồ thị liên thông” Câu 10: Khớp đồ thị gì? “Là đỉnh mà thêm đỉnh vào đồ thị khơng liên thơng trở nên liên thơng” “Là đỉnh mà bỏ đỉnh đồ thị liên thông” “Là đỉnh đồ thị” “Là đỉnh mà bỏ đỉnh đồ thị liên thơng trở nên không liên thông” Câu 11: Cầu đồ thị gì? “Là cạnh mà thêm cạnh vào đồ thị không liên thông trở nên liên thông” “Là cạnh mà bỏ cạnh đồ thị liên thông trở nên không liên thông” “Là cạnh mà bỏ cạnh đồ thị liên thơng” “Là cạnh đồ thị” Câu 12: Đường Euler là:” “Đường qua tất cạnh cạnh qua lần” “Đường lặp lại cạnh” 3.“Đường lặp lại cạnh không lặp lại đỉnh” “Đường lặp lại cạnh lặp lại đỉnh” Câu 13: Chu trình Euler là: “Chu trình qua tất đỉnh đỉnh qua lần” “Chu trình lặp lại cạnh” “Chu trình khơng lặp lại đỉnh” “Chu trình qua tất cạnh cạnh qua lần” Câu 14: Điều kiện để đồ thị vơ hướng có chu trình Euler là: “Đồ thị mà đỉnh có bậc chẵn” “Đồ thị liên thơng đỉnh có bậc lẻ” “Đồ thị liên thơng đỉnh có bậc chẵn” “Đồ thị liên thông” Câu 15: Điều kiện để đồ thị vơ hướng có đường Euler là: “Đồ thị liên thông” “Đồ thị liên thông có hai đỉnh bậc lẻ, đỉnh cịn lại có bậc chẵn” -2- “Đồ thị có hai đỉnh bậc lẻ” “Đồ thị mà đỉnh có bậc chẵn” Câu 16: Ma trận kề 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 17: Số phần tử ma trận kề biểu diễn Graph G(V,E) bằng: “|V|.|V|” “|E|.|E|” “|V|.|E|” “|V|+|E|” Câu 18: Số phần tử 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: Ma trận liên thuộc đỉnh cạnh sử dụng cho đồ thị: “Vô hướng” “Có trọng số” “Có hướng” “Có hướng có trọng số” Câu 20: Với đồ thị vô hướng G(V,E), sử dụng phương pháp danh sách kề để lưu giữ đồ thị số nhớ máy tính cần sử dụng là: “|E|” “|V|” “|V|.|E|” “2|E|” Câu 21: Với đồ thị có hướng G(V,E), sử dụng phương pháp danh sách kề để lưu giữ đồ thị số nhớ máy tính cần sử dụng là: “|V|” “|E|” “|V|+|E|” “2|E|” Câu 22: Với đồ thị có hướng G(V,E), sử dụng phương pháp danh sách cạnh để lưu giữ đồ thị số nhớ máy tính cần sử dụng là: “|V|” -3- “|E|” “|V|+|E|” “2|E|” Câu 23: Với đồ thị có hướng G(V,E), biểu diễn ma trận kề số phần tử khác không bằng: “|E|” “|V|” “|V|+|E|” “2|E|” Câu 24: Với đồ thị đơn vô hướng, biểu diễn ma trận kề số phần tử bằng: “ 2|V| ” “ |E| ” “|V|+|E| ” “ 2|E| ” Câu 25: Trong ma trận liên thuộc đỉnh cạnh phần tử ma trận nhận giá trị? “2” “1” “4” “3” Câu 26: Trên ma trận kề biểu diễn đồ thị vô hướng, bậc đỉnh bằng: “Tổng số phần tử khác hàng cột tương ứng” “Tổng số phần tử khác hàng cột tương ứng” “Tổng số phần tử hàng tương ứng” “Tổng số phần tử cột tương ứng” Câu 27: Chu trình Hamilton là: “Chu trình qua tất đỉnh” “Chu trình qua tất đỉnh, đỉnh lần” “Chu trình lặp lại đỉnh” “Chu trình lặp lại đỉnh khơng lặp lại cạnh” Câu 28: Đường Hamilton là: “Đường lặp lại đỉnh không lặp lại cạnh” “Đường lặp lại đỉnh” “Đường qua tất đỉnh, đỉnh lần” “Đường qua tất đỉnh” Câu 29: Graph G(V,E) với |V| = n, |E| = m có hai khun đường chéo ma trận biểu diễn G(V,E) có phần tử 0? “n+2” -4- “n^2” “n-2” “2” Câu 30: Graph G(V,E) với |V| = n, |E| = m có hai khun đường chéo ma trận biểu diễn G(V,E) có phần tử 1? “n+2” “n-2” “n^2” “2” Câu 31: 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ó cầu? “ ” “ ” “ ” “ ” Câu 32: 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) khớp? “ ” “ ” “ ” “ ” Câu 33: Điều kiện để đồ thị có n đỉnh đồ thị đầy đủ là: “Đồ thị có số cạnh n(n+1)/2” “Đồ thị có số cạnh n(n-1)/2” “Đồ thị có số cạnh n(n-1)” “Đồ thị có số cạnh n(n+1)” Câu 34: Graph G(V,E) có đỉnh phải có cạnh để Graph đầy đủ? “15” “20” “14” “21” Câu 35: Graph G(V,E) có đỉnh 22 cạnh phải thêm cạnh để Graph đầy đủ? “ 16 ” “ 14 ” “ 20 ” “ 12 ” Câu 36: Graph G(V,E) 2-đều với đỉnh có cạnh ? -5- “ ” “ ” “ ” “ ” Câu 37: Cho V={2,3,4,5,6}; E={(u,v) | u,v V; u< v nguyên tố nhau} Graph có hướng G(V,E) có cung? “3” “5” “6” “7” Câu 38: Cho V={2,3,4,5,6}; E={(u,v) | u,v V; u< v nguyên tố nhau} Graph có hướng G(V,E) có đỉnh cô lập? “2” “0” “1” “3” Câu 39: Cho V={2,3,4,5,6}; E={(u,v) / u,v thuộc V; u < v nguyên tố nhau} Graph có hướng G(V,E) với đỉnh có bậc vào? “ ” “ ” “ 1” “ ” Câu 40: Cho V={2,3,4,5,6}; E={(u,v) / u,v thuộc V; u < v nguyên tố nhau} Graph có hướng G(V,E) với đỉnh có bậc ra? “ ” “ ” “ ” “ 3” Câu 41: Cho V={2,3,4,5,6}; E={(u,v) | u,v V; u< v nguyên tố nhau} Graph có hướng G(V,E) bậc đỉnh bao nhiêu? “5” “4” “1” “2” -6- Câu 42: Cho V={2,3,4,5,6}; E={(u,v) / u,v thuộc V; u < v nguyên tố nhau} Ma trận kề biểu diễn Graph có hướng G(V,E) có phần tử? “ 24 ” “ 20 ” “ 25 ” “ 15” Câu 43: Cho V={2,3,4,5,6}; E={ (u,v) / u,v thuộc V; u < v nguyên tố nhau} Ma trận kề biểu diễn Graph có hướng G(V,E) có phần tử 0? “ 19 ” “ 18 ” “ 20 ” “ 15” Câu 44: Cho V={2,3,4,5,6}; E={ (u,v) | u,v V; u< v nguyên tố nhau} Ma trận kề biểu diễn Graph có hướng G(V,E) có phần tử khác 0? “8” “6” 3.“ 0” “5” Câu 45: Cho V={2,3,4,5,6}; E={(u,v) | u,v V; u< v nguyên tố Trên đường chéo ma trận kề biểu diễn Graph có hướng G(V,E) có phần tử 0? “12” “6” “5” “9” Câu 46: Cho V={2,3,4,5,6}; E={(u,v) / u,v thuộc V; u < v nguyên tố nhau} Ma trận liên thuộc đỉnh-cạnh biểu diễn Graph có hướng G(V,E) có phần tử 0? “ 10 ” “ 18 ” “ 16 ” “ 12 ” Câu 47: Cho V={2,3,4,5,6}; E={(u,v) / u,v thuộc V; u < v nguyên tố nhau} Ma trận liên thuộc đỉnh-cạnh biểu diễn Graph có hướng G(V,E) có phần tử khác 0? “ 10 ” “ ” -7- “ ” “ 12 ” Câu 48: Graph G(V,E) với V={a,b,c,d}; E ={ab,ac,ad,bc,bd} Khẳng định sau đúng? “ G đường Euler ” “ G có chu trình Euler ” “ G có đường Euler” “ G ” Câu 49: Graph G(V,E) với V={a,b,c,d}; E ={ab,ac,ad,bc,bd} Khẳng định sau đúng? “ G đồ thị ” “ G có số đỉnh bậc chẵn số đỉnh bặc lẻ ” “ G đồ thị đầy đủ ” “ G khơng có đường Euler ” Câu 50: Graph G(V,E) với V ={a,b,c,d,e}; E ={ab,ac,bc,cd,de} Trong Graph G(V,E) có đường sơ cấp từ e đến a? “ ” “ ” “ ” “ ” Câu 51: Graph G(V,E) với V ={a,b,c,d,e}; E ={ab,ac,bc,cd,de} Trong Graph G(V,E) có đường sơ cấp từ e đến a có độ dài 3? “ ” “ ” “ ” “ ” Câu 52: Trong đồ thị đầy đủ K4 khẳng định sau đúng: “K4 có cạnh ” “K4 có chu trình Euler ” “K4 có cạnh” “K4 có đường Euler ” Câu 53: Trong đồ thị đầy đủ K4 khẳng định sau sai: “K4 có chu trình Euler ” “K4 khơng có chu trình Euler ” “K4 có cạnh” “K4 liên thông ” Câu 54: Trong đồ thị đầy đủ K5 khẳng định sau đúng: “K5 có 10 cạnh ” -8- “K5 có 16 cạnh ” “K5 có 15 cạnh ” “K5 khơng có chu trình Euler ” Câu 55: Trong đồ thị đầy đủ K5 khẳng định sau 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 56: 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ó đường sơ cấp từ a đến e? “ ” “ ” “ ” “ ” Câu 57: 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 sơ cấp ngắn từ a đến e qua cạnh? “ ” “ ” “ ” “ ” Câu 58: Graph G(V,E) với V = {a,b,c,d,e}, E = {ab,ad,bc,bd,be,ce,de} Khẳng định sau “ G khơng có đường Euler” “ G đồ thị đầy đủ ” “ G có đường Euler ” “ G đồ thị ” Câu 59: Graph G(V,E) với V = {a,b,c,d,e}, E = {ab,ac,bc,cd,ec,ed} Graph G(V,E) có khớp? “ ” “ ” “ ” “ ” Câu 60: Graph G(V,E) với V = {a,b,c,d,e}, E = {ab,ac,bc,cd,ec,ed} Graph G(V,E) có cầu? “ ” “ ” “ ” “ ” -9- Câu 61: Cây đồ thị: “Đơn, liên thơng có chu trình” “Có chu trình” “Khơng liên thơng” “Đơn, liên thơng khơng có chu trình” Câu 62: Cho T có n đỉnh (n>=2) Khẳng định sau đúng: “T liên thông có n cạnh” “T khơng có chu trình có n cạnh” “T liên thơng có (n-1) cạnh” “T có chu trình có (n-1) cạnh” Câu 63: Cho T có gốc Khẳng định sau đúng: “Gốc có bậc vào bằng1” “Lá có bậc khác 0” “Gốc có bậc vào 0” “Lá có bậc 1” Câu 64: Cho T có gốc Khẳng định sau đúng: “Lá có bậc khác 0” “Lá có bậc 0” “Gốc có bậc vào 1” “Lá có bậc 1” Câu 65: Cây bao trùm ngắn là: “ Cây bao trùm có trọng số lớn ” “ Cây bao trùm có trọng số bé ” “ Cây bao trùm đồ thị” “ Khơng có đáp án đúng” Câu 66: Cho Graph vô hướng G(V,E) với V = {a,b,c,d,e,f}, E = {ab,bc,cd,de,ef,fc,da,fb,fa} Trong đồ thị G phương án sau đúng? “ G khơng có chu trình Euler ” “G có chu trình Euler” “G khơng có chu trình Hamilton” “ G đồ thi đầy đủ” Câu 67: Cho Graph vô hướng G(V,E) với V = {a,b,c,d,e,f}, E = {ab,bc,cd,de,ef,fc,da,fb,fa} Trong đồ thị G phương án sau sai? “ G khơng có chu trình Euler ” “G có chu trình Hamilton” “G có chu trình Euler” “ G đồ thi liên thông” Câu 68: Cho Graph vô hướng G(V,E) với V = {a,b,c,d,e,f}, - 10 - E = {ab,bc,cd,de,ef,fc,da,fb,fa} Trong đồ thị G phương án sau đúng? “ G có chu trình Euler ” “G có đường Euler” “G đồ thị liên thơng” “G có chu trình Hamilton” Câu 69: Cho Graph vô hướng G(V,E) với V = {a,b,c,d,e}; E = {ab,ac,ae, ad,bc,cd,de} Trong đồ thị G phương án sau đúng? Xóa cạnh bc,cd,de G bao trùm G Xóa cạnh bc,ab,ae G bao trùm G Xóa cạnh bc,ab,ac G bao trùm G Xóa cạnh ac,ad G bao trùm G Câu 70: Cho Graph vô hướng G(V,E) với V = {a,b,c,d,e}; E = {ab,ac,ae, ad,bc,cd,de} Trong đồ thị G phương án sau đúng? Xóa cạnh bc,ab,ae G bao trùm G Xóa cạnh bc,ac,ad G bao trùm G Xóa cạnh bc,ab,ac G bao trùm G Xóa cạnh ac,ad G bao trùm G Câu 71: Cho Graph vô hướng G(V,E) với V = {a,b,c,d,e}; E = {ab,ac,ae, ad,bc,cd,de} Trong đồ thị G phương án sau đúng? Xóa cạnh bc,ab,ae G bao trùm G Xóa cạnh bc,ab,ac G bao trùm G Xóa cạnh ac,ad G bao trùm G Xóa cạnh ab,ac,ad G bao trùm G Câu 72: Cho Graph vô hướng G(V,E) với V = {a,b,c,d,e}; E = {ab,ac,ae,ad,bc,cd,de} Trong đồ thị G phương án sau đúng? Xóa cạnh bc,ad,ae G bao trùm G Xóa cạnh bc,ab,ae G bao trùm G Xóa cạnh bc,ab,ac G bao trùm G Xóa cạnh ac,ad G bao trùm G Câu 73: Cho Graph vô hướng G(V,E) với V = {a,b,c,d,e}; E = {ab,ac,ae, ad,bc,cd,de} Trong đồ thị G phương án sau đúng? - 11 - Xóa cạnh bc,ac,ae G bao trùm G Xóa cạnh bc,ab,ae G bao trùm G Xóa cạnh bc,ab,ac G bao trùm G Xóa cạnh ac,ad G bao trùm G Câu 74: Cho Graph vô hướng G(V,E) với V = {a,b,c,d,e}; E = {ab,ac,ae, ad,bc,cd,de} Trong đồ thị G phương án sau đúng? Xóa cạnh bc,ab,ae G bao trùm G Xóa cạnh bc,ab,ac G bao trùm G Xóa cạnh cd,ac,ad G bao trùm G Xóa cạnh ac,ad G bao trùm G Câu 75: Cho Graph vô hướng G(V,E) với V = {a,b,c,d,e}; E = {ab,ac,ae, ad,bc,cd,de} Trong đồ thị G phương án sau đúng? Xóa cạnh bc,ab,ae G bao trùm G Xóa cạnh bc,ab,ac G bao trùm G Xóa cạnh ac,ad G bao trùm G Xóa cạnh de,ac,ad G bao trùm G Câu 76: Graph vô hướng G(V,E) với V={a,b,c,d,e,f}; E={ab,ae,af,bc,ce,cd,de, ef} Trong đồ thị G phải bớt số cạnh để G đồ thị 2_đều: 1."0" 2."1" 3."2" 4."3" Câu 77: Graph vô hướng G(V,E) với V = {a,b,c,d}; E = {ab,ad,ac,bc,bd,cd} Trong đồ thị G phải thêm vào số cạnh để G đồ thị đầy đủ K4 là: 1."0" 2."1" 3."2" 4."3" Câu 78: Graph vô hướng G(V,E) với V = {a,b,c,d}; E = {ab,ad,ac,bc,bd,cd} Trong đồ thị G phải bớt số cạnh để G đồ thị đầy đủ K4 là: 1."0" 2."1" 3."2" 4."3" - 12 - Câu 79: Graph vô hướng G(V,E) với V = {a,b,c,d}; E = {ab,ad,ac,bc,bd,cd} Trong đồ thị G phương án sau đúng: 1."G đồ thị 3-đều" 2."G đồ thị 2-đều" 3."G đồ thị 4-đều" 4."G đồ thị 5-đều" Câu 80: Graph vô hướng G(V,E) với V = {a,b,c,d,e}; E = {ab,ad,ac,bc,bd,cd} Trong đồ thị G phải thêm vào số cạnh để G đồ thị đầy đủ K5 là: 1."4" 2."3" 3."2" 4."5" Câu 81: Graph vô hướng G(V,E) với V={a,b,c,d,e}; E={ab,ad,ac,bc,bd,cd,ae} Trong đồ thị G phải thêm vào số cạnh để G đồ thị 4_đều là: 1."4" 2."3" 3."2" 4."5" Câu 82: Graph vô hướng G(V,E) với V={a,b,c,d,e}; E={ab,ad,ac,bc,bd,cd,ae} Trong đồ thị G phải thêm vào cạnh sau để G đồ thị 4_đều: 1."be,ce" 2."be,ce,de" 3."be,de" 4."de,ce" Câu 83: Graph vô hướng G(V,E) với V={a,b,c,d,e}; E={ab,ad,ac,bc,bd,cd,ae} Trong đồ thị G phải thêm vào số cạnh để G vừa đồ thị vừa đồ thị đầy đủ là: 1."4" 2."3" 3."2" 4."5" Câu 84: Graph vô hướng G(V,E) với V={a,b,c,d,e}; E={ab,ad,ac,bc,bd,cd,ae} Phương án sau đúng: 1." G đồ thị đều" 2." G đồ thị đầy đủ" 3."G đồ thị liên thông" 4." G đồ thị Eurler" Câu 85: Cho Graph vô hướng G(V,E) với V = {a,b,c,d,e,f}; - 13 - E = {ab,ae,af,bc,ce,cd,de,ef} Trong đồ thị G để đỉnh có bậc phải bớt cạnh sau đây? ae be ce ae, ce Câu 86: Cho Graph vô hướng G(V,E) với V = {a,b,c,d,e,f}; E = {ab,ae,af,bc,ce,cd,de,ef} Trong đồ thị G phải bớt cạnh để G đồ thị 2_đều? Câu 87: Cho Graph vô hướng G(V,E) với V = {a,b,c,d}; E = {ab,ad,ac,bc,bd,cd} Trong đồ thị G phải thêm vào cạnh để G đồ thị đầy đủ K4? Câu 88: Cho Graph vô hướng G(V,E) với V = {a,b,c,d}; E = {ab,ad,ac,bc,bd,cd} Trong đồ thị G phương án sau đúng? G đồ thị 3-đều G đồ thị 2-đều G đồ thị 4-đều G đồ thị 5-đều Câu 89: Cho Graph vô hướng G(V,E) với V = {a,b,c,d,e}; E = {ab,ad,ac,bc,bd,cd} Trong đồ thị G phải thêm vào cạnh để G đồ thị đầy đủ K5? 2 3 4 - 14 - Câu 90: Cho Graph vô hướng G(V,E) với V = {a,b,c,d}; E = {ab,ad,ac,bc,bd,cd} Trong đồ thị G phải thêm vào cạnh để G vừa đồ thị vừa đồ thị đầy đủ? 2 4 Câu 91: Graph G(V,E) với V = {a,b,c,d,e,f}, E ={ab,bc,cd,de,ef,fc,da,fb,fa} Trong Graph G(V,E) số đường sơ cấp từ b đến c phương án sau đây: “4” “3” “2” “5” Câu 92: Graph G(V,E) với V = {a,b,c,d,e,f}, E ={ab,bc,cd,de,ef,fc,da,fb,fa} Trong Graph G(V,E) đường sơ cấp ngắn từ b đến c qua số cạnh phương án sau đây:” “4” “3” “2” “5” Câu 93: 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ó đường sơ cấp từ a đến e? “ ” “ ” “ ” “ ” Câu 94: 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) số đường sơ cấp từ a đến e có độ dài là: “2” “3” “5” “4” - 15 - Câu 95: 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) số đường sơ cấp từ a đến e có độ dài là: “2” “3” “5” “4” Câu 96: 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) số đường sơ cấp từ a đến e có độ dài là: “2” “3” “5” “1” Câu 97: 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 sơ cấp ngắn từ a đến e qua số cạnh là: “2” “3” “5” “1” Câu 98: Graph G(V,E) với V = {a,b,c,d,e}, E = {ab,ad,bc,bd,be,ce,de} Khẳng định sau đúng: “G khụng cú chu trỡnh Euler” “G cú chu trỡnh Euler” “G khụng cú chu trỡnh Hamilton” “G khơng có đường Euler” Câu 99: Graph G(V,E) với V = {a,b,c,d,e}, E = {ab,ad,bc,bd,be,ce,de} Khẳng định sau đúng: “G khụng cú chu trỡnh Hamilton” “G cú chu trỡnh Hamilton" 3.“G cú chu trỡnh Euler” “G khơng có đường Euler” - 16 - Câu 100: Graph G(V,E) với V = {a,b,c,d,e}, E = {ab,ad,bc,bd,be,ce,de} Khẳng định sau đúng: “G khơng có đường Euler” “G đồ thị đầy đủ” “G có đường Euler” “G đồ thị đều” - 17 -