PowerPoint Presentation BÀI TẬP Bài 1 a Biểu diễn và viết ma trận kề, ma trận bậc, ma trận liên thuộc, và ma trận Laplace tương ứng của đồ thị trên Hình 1 b Sử dụng MATLAB tìm các giá trị riêng và vec[.]
BÀI TẬP Bài 1: a Biểu diễn viết ma trận kề, ma trận bậc, ma trận liên thuộc, ma trận Laplace tương ứng đồ thị Hình b Sử dụng MATLAB tìm giá trị riêng vector riêng ma trận Laplace tương ứng với đồ thị Hình Hình BÀI TẬP Hình Ví dụ đồ thị đảo ngược Bài 2: Đồ thị đảo ngược đồ thị hữu hướng 𝐺 đồ thị hữu hướng cạnh có hướng 𝐺 đảo ngược (xem ví dụ Hình 2) Đồ thị loại bỏ hướng 𝐺 đồ thị thu sau thay cạnh (có hướng) 𝐺 cạnh vô hướng tương ứng Những phát biểu sau hay sai? Nếu sai lấy ví dụ phản chứng a Đồ thị hữu hướng 𝐺 liên thông mạnh đồ thị đảo ngược liên thông mạnh b Một đồ thị hữu hướng chứa bao trùm có gốc đồ thị đảo ngược chứa bao trùm có gốc c Nếu đồ thị loại bỏ hướng 𝐺 liên thơng phải có 𝐺 đồ thị đảo ngược 𝐺 có chứa có gốc d Đồ thị hữu hướng 𝐺 cân đồ thị đảo ngược cân