Tổng hợp câu hỏi đề thi BAI_02

2 năm trước

5) MỘT ĐỒ THỊ N ĐỈNH (N ≥ 4) MÀ CỨ BỐN ĐỈNH TUỲ Ý THÌ CÓ ÍT NHẤT MỘT ĐỈNH KỀ VỚIBA ĐỈNH CÒN LẠI, THÌ CÓ SỐ ĐỈNH BẬC N-1 KHÔNG ÍT HƠN N-3

Xem thêm
2 năm trước

3) ĐỒ THỊ VỚI N ĐỈNH (N ≥ 2) VÀ KHÔNG CÓ ĐỈNH NÚT, CÓ ÍT NHẤT HAI ĐỈNH CÙNG BẬC

Xem thêm
2 năm trước

2) ĐỒ THỊ VÔ HƯỚNG VỚI N ĐỈNH (N ≥ 4) VÀ BẬC CỦA MỖI ĐỈNH ĐỀU KHÔNG NHỎ HƠN

Xem thêm
2 năm trước

HAI MẢNG LIÊN THÔNG KHÁC NHAU THÌ KHÔNG GIAO NHAU

Xem thêm
2 năm trước

ĐỒ THỊ ĐƯỢC GỌI LÀ LIÊN THÔNG NẾU MỌI CẶP ĐỈNH CỦA ĐỒ THỊ ĐỀU LIÊN THÔNG VỚINHAU

Xem thêm
2 năm trước

BẬC CỦA ĐỈNH VÀ TÍNH LIÊN THÔNG CỦA ĐỒ THỊGIẢ SỬ G = (V, E) LÀ MỘT ĐỒ THỊ

Xem thêm
2 năm trước

MA TRẬN TỔNG T CÒN ĐƯỢC GỌI LÀ BAO ĐÓNG BẮC CẦU CỦA MA TRẬN KỀ A

Xem thêm
2 năm trước

2) TÍNH MA TRẬN TỔNG CÁC LUỸ THỪA T = A + A +

Xem thêm
2 năm trước

MỘT SỐ TÍNH CHẤT VỀ ĐƯỜNG ĐI TRÊN ĐỒ THỊTRONG PHẦN NÀY CHÚNG TA XÉT MỘT SỐ TÍNH CHẤT CỦA ĐƯỜNG ĐI NỐI HAI ĐỈNH TRONGMỘT ĐỒ THỊ CŨNG NHƯ SỰ TỒN TẠI CỦA CHÚNG

Xem thêm
2 năm trước

4) NẾU ĐỒ THỊ VỚI N ĐỈNH (N ≥ 4) CÓ ĐÚNG HAI ĐỈNH CÙNG BẬC THÌ HAI ĐỈNH NÀYKHÔNG THỂ ĐỒNG THỜI CÓ BẬC 0 HOẶC BẬC N-1

Xem thêm
2 năm trước

3, LUÔN CÓ CHU TRÌNH ĐƠN ĐỘ DÀI CHẴN

Xem thêm
2 năm trước

1) ĐỒ THỊ VÔ HƯỚNG VỚI N ĐỈNH (N ≥ 3), KHÔNG CÓ ĐỈNH NÚT VÀ BẬC CỦA MỖI ĐỈNHĐỀU KHÔNG NHỎ HƠN 2, LUÔN CÓ CHU TRÌNH ĐƠN

Xem thêm
2 năm trước

MỖI MẢNG LIÊN THÔNG CỦA MỘT ĐỒ THỊ LÀ MỘT ĐỒ THỊ CON KHÔNG RỖNG LIÊN THÔNG

Xem thêm
2 năm trước

HAI ĐỈNH CỦA ĐỒ THỊ G ĐƯỢC GỌI LÀ LIÊN THÔNG, NẾU TRÊN ĐỒ THỊ CÓ ĐƯỜNG ĐI VÔHƯỚNG NỐI CHÚNG VỚI NHAU

Xem thêm
2 năm trước

CÁC PHẦN TỬ CỦA MA TRẬN T CÓ THỂ RẤT LỚN, HƠN NỮA CHÚNG TA CHỈ QUAN TÂM ĐẾN TÍNHCHẤT KHÁC 0 CỦA CÁC PHẦN TỬ, NÊN CÓ THỂ XEM MA TRẬN KỀ A NHƯ MA TRẬN LOGIC VÀTRONG PHÉP NHÂN MA TRẬN TA THAY CÁC PHÉP TOÁN SỐ HỌC + , * BẰNG CÁC PHÉP TOÁNLOGIC OR VÀ AND

Xem thêm
2 năm trước

3) NẾU T[A,B] ≥ 1 THÌ KẾT LUẬN LÀ CÓ ĐƯỜNG ĐI TỪ ĐỈNH A ĐẾN ĐỈNH B, NGƯỢC LẠITHÌ KẾT LUẬN LÀ KHÔNG CÓ

Xem thêm
2 năm trước

1) XÂY DỰNG MA TRẬN KỀ A CHO ĐỒ THỊ G

Xem thêm