Professional Documents
Culture Documents
DeThiCuoiKy MangXaHoi HK2.2022.2023 ĐỀ-1-Final-1
DeThiCuoiKy MangXaHoi HK2.2022.2023 ĐỀ-1-Final-1
Sinh viên không được phép sử dụng tài liệu - Đề thi gồm có 2 trang
Cho đồ thị G như sau (dùng cho câu hỏi từ 1 đến 4):
5. Ký hiệu trạng thái của cung uv trong các hình a), b), c) sau lần lượt là:
a. -/-/+
b. +/-/-
c. +/-/+
d. -/+/+
6. Normalized Value cho lần lặp thứ 1 của đồ thị có trận kề như sau là bao nhiêu
a. 4.69 b. 3.16
c. 10 d. 2.19
Đỉnh Đỉnh a. Theo yêu cầu của giáo viên môn học cần chia nhóm đồ án, mỗi
A B nhóm tối đa 3 sinh viên. Dùng phương pháp phân chia đồ thị dựa
A C trên Edge betweenness hãy giúp việc phân chia nhóm có hiệu quả.
B D (2 điểm)
E F b. Sử dụng thuật toán Common neighbors (CN), hãy dự đoán mối liên
D E hệ kết bạn trong tương lai. (1 điểm)
D F
---------------------------------------------------Hết----------------------------------------------------
Ghi chú: Phần I: đáp ứng chuẩn đầu ra G1, G2 của đề cương môn học.
Phần II: Câu 2, 3 đáp ứng chuẩn đầu ra G2 của đề cương môn học.