... thị
Biểu diễn bằng ma trận
Ma trận kề
Ví dụ 2
A
B
C
D
E
E 0 1 2 2 0
D 0 1 1 1 2
C 1 1 0 1 2
B 1 0 1 1 1
A 0 1 1 0 0
A B C D E
Chương 1. Đại cương về đồ thị
22
Một số đồ thị đặc biệt
Đồ thị đều
Nối ... bậc lẻ là một số chẵn
1
TOÁN RỜI RẠC
ỨNG DỤNG TRONG TIN HỌC
Giảng viên:
Cao Thanh Tình (Email: tinhct@uit.edu.vn)
Bộ môn Toán Lý – ĐHCNTT – ĐHQGT...