TAILIEUCHUNG - ĐỒ THỊ - PHẦN 4

Cho G là đồ thị có v đỉnh và e cạnh, còn M, m tương ứng là bậc lớn nhất và nhỏ nhất của các đỉnh của G. Chứng tỏ rằng m 2e M. v 2. Chứng minh rằng nếu G là đơn đồ thị phân đôi có v đỉnh và e cạnh, khi đó e v2/4. 3. Trongmột phương án mạng kiểu lưới kết nối n=m2 bộ xử lý song song, bộ xử lý P(i,j) được kết nối với 4 bộ xử lý (P(i 1) mod m, j), P(i, (j 1) mod m), sao cho các kết nối bao xung quanh các cạnh của lưới | ĐÒ THỊ - PHẦN 4 1. Cho G là đồ thị có v đỉnh và e cạnh còn M m tương ứng là bậc lớn nhất và nhỏ nhất của các đỉnh của G. Chứng tỏ rằng m M. v 2 . Chứng minh rằng nếu G là đơn đồ thị phân đôi có v đỉnh và e cạnh khi đó e v2 4. 3. Trongmột phương án mạng kiểu lưới kết nối n m2 bộ xử lý song song bộ xử lý P i j được kết nối với 4 bộ xử lý P i 1 mod m j P i j 1 mod m sao cho các kết nối bao xung quanh các cạnh của lưới. Hãy vẽ mạng kiểu lưới có 16 bộ xử lý theo phương án này. 4 . Hãy vẽ các đồ thị vô hướng được biểu diễn bởi ma trận liền kề sau . í12 a 2 0 4. 3 4 0j 1 2 0 1 2 0 3 0 b 0 3 1 1 1 0 1 0 í0 1 1 2 c 3 1 0 3 4 0 3 0 4 1 3 0 1 0 1 0 0 2 1 2 3 5. Nêu ý nghĩa của tổng các phần tử trên một hàng . cột của một ma trận liền kề đối với một đồ thị vô hướng Đối với đồ thị có hướng 6. Tìm ma trận liền kề cho các đồ thị sau a Kn b Cn c Wn d Km n e Qn. 7. Có bao nhiêu đơn đồ thị không đẳng cấu với n đỉnh khi a n 2 b n 3 c n 4. 8. Hai đơn đồ thị với ma trận liền kề sau đây có là đẳng cấu không í 0 1 0 1 1 0 0 1 0 0 0 1 1 1 1 0 í 0 1 1 1 1 0 0 1 1 0 0 1 1 1 1 0 9. Hai đơn đồ thị với ma trận liền kề sau đây có là đẳng cấu không Í1 1 0 0 0 ì 1 0 1 0 1 0 0 0 1 1 l0 1 1 1 0 í 010 0 1i 0 1110 10 0 10 J 0 1 0 1 10. Các đồ thị G và G sau có đẳng cấu với nhau không a b

• Toán học
• toán cao cấp
• tài liệu toán cao cấp
• giáo trình toán cao cấp
• lý thuyết toán cao cấp
• tự học toán cao cấp
• Bài giảng toán cao cấp
• Bài tập toán cao cấp
• Đề thi toán cao cấp
• Toán cao cấp C2
• Toán cao cấp A1
• Toán cao cấp C
• Toán cao cấp A3
• Toán cao cấp A2
• Toán cao cấp C1
• Toán cao cấp B1
• Toán cap cấp A2
• ôn thi toán cao cấp
• giải toán cao cấp
• cách làm bài thi toán cao cấp
• câu hỏi toán cao cấp
• luyện tập toán cao cấp
• Bài tập trắc nghiệm toán cao cấp
• Ôn tập toán cao cấp
• Bài tâp toán cao cấp
• Trắc nghiệm toán cao cấp
• Toán cao cấp về giới hạn
• Bài tập Toán cao cấp A1
• Đề thi Toán cao cấp A1