Thư Viện Tài Liệu Tổng Hợp

TaiLieuTongHop.Com - Kho tài liệu tổng hợp hoàn toàn miễn phí dành cho mọi người

Hãy sử dụng chức năng tìm kiếm bên dưới để tìm tài liệu trước khi post yêu cầu liên diễn đàn!

Loading

 
 
LinkBack Ðiều Chỉnh Xếp Bài
Prev Previous Post   Next Post Next
  #1  
Old 04-23-2012, 04:12 PM
Senior Member
 
Tham gia: Mar 2012
Tổng số bài gởi: 1,184
Thanks: 4
Thanked 166 Times in 132 Posts


Bài tập lý thuyết đồ thị

Bài tập lý thuyết đồ thị

Chương 1. ĐẠI CƯƠNG VỀ ĐỒ THỊ

1. Loại đồ thị nào được dùng để mô hình hệ thống các đường cao tốc giữa các thành phố lớn trong các trường hợp sau:
a. Nếu giữa hai thành phố có đường cao tốc thì giữa chúng sẽ được nối bởi một cạnh.b. Mỗi cạnh biểu thị cho mỗi đường cao tốc giữa các thành phố.
c. Mỗi cạnh biểu thị cho mỗi đường cao tốc giữa các thành phố và ngoài ra có thêm khuyên để biểu diễn cho đường cao tốc bao quanh một thành phố nào đó.

2. Hãy xây dựng đồ thị lấn tổ cho cả 6 loài chim trong đó chim hét cạnh tranh với chim cổ đỏ và chim giẻ cùi xanh, chim cổ đỏ cũng cạnh tranh với chim nhại, chim nhại cạnh tranh với chim giẻ cùi và chim bổ hạt cạnh tranh với chim gõ kiến.

3. Nếu cần phải dùng đồ biểu diễn cho kết quả thắng – thua của các trận đấu bóng chuyền giữa các đội theo thể thức vòng tròn hai lượt (mỗi đội gặp nhau 2 lần) thì cần phải dùng đồ thị gì? Đồ thị này sẽ có bao nhiêu cạnh nếu số đội là n đội?

4. Hãy xây dựng đồ thị ưu tiên trước sau cho chương trình sau:
a. x := 0;
b. x := x+1;
c. y := 2;
d. z := y;
e. x := x + 2;
f. y := y + z;
g. z := 4;

Download và Xem Tài Liệu đầy đủ :

[Only registered and activated users can see links. ]


View more random threads same category:
__________________
** **
** G.Su Thanh **
------------------------------------------------------------------------------------------------
Trả Lời Với Trích Dẫn

Tags
bai tap ly thuyet do thi, bai tap ve ly thuyet do thi, bài tập chương lý thuyết đồ thị, bài tập lí thuyết đồ thị, bài tập lý thuyết đồ thị, bài tập về lý thuyết đồ thị, tổng hợp lý thuyết đồ thị, tong hop bai tap mon ly thuyet do thi

Ðiều Chỉnh
Xếp Bài

Quyền Sử Dụng
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is Mở
Smilies đang Mở
[IMG] đang Mở
HTML đang Tắt
Trackbacks are Tắt
Pingbacks are Tắt
Refbacks are Tắt