Bài Tập Lý Thuyết đồ Thị - Pascal Năng Cao - Tin Học 11 - Thư Viện đề Thi

Đăng nhập / Đăng ký

• ViOLET.VN
• Bài giảng
• Giáo án
• Đề thi & Kiểm tra
• Tư liệu
• E-Learning
• Kỹ năng CNTT
• Trợ giúp

Thư mục

Các ý kiến mới nhất

Để này có file nghe không ạ? Nếu có thì...

Có thể gửi file nghe cho em được không ạ?...

Dạ cho em xin file nghe đề này với ạ:...

thầy ơi cho em xin file chuẩn không bị lỗi...

Dạ cho em xin file nghe với ạ  [email protected]...

Cho em xin file nghe với ạ: [email protected]  ...

CHO EM XIN FILE NGHE VỚI ĐƯỢC Ạ ? [email protected]...

cho em xin file nghe với ạ [email protected]...

K có file Nghe ạ...

có file nghe mà tác giả bán 350K bạn nào...

mình xin file nghe với ạ. [email protected]...

Cho em xin file nghe với ạ.E cảm ơn ạ....

cho mình xin file nghe với ạ...

cho mình xin file nghe với ạ. [email protected] Thanks so...

Đăng nhập

Tên truy nhập Mật khẩu Ghi nhớ   Quên mật khẩu ĐK thành viên

Tin tức thư viện

Chức năng Dừng xem quảng cáo trên violet.vn

Kính chào các thầy, cô! Hiện tại, kinh phí duy trì hệ thống dựa chủ yếu vào việc đặt quảng cáo trên hệ thống. Tuy nhiên, đôi khi có gây một số trở ngại đối với thầy, cô khi truy cập. Vì vậy, để thuận tiện trong việc sử dụng thư viện hệ thống đã cung cấp chức năng...

Khắc phục hiện tượng không xuất hiện menu Bộ công cụ Violet trên PowerPoint và Word

Thử nghiệm Hệ thống Kiểm tra Trực tuyến ViOLET Giai đoạn 1

Xem tiếp

Hướng dẫn sử dụng thư viện

Xác thực Thông tin thành viên trên violet.vn

Sau khi đã đăng ký thành công và trở thành thành viên của Thư viện trực tuyến, nếu bạn muốn tạo trang riêng cho Trường, Phòng Giáo dục, Sở Giáo dục, cho cá nhân mình hay bạn muốn soạn thảo bài giảng điện tử trực tuyến bằng công cụ soạn thảo bài giảng ViOLET, bạn...

Bài 4: Quản lí ngân hàng câu hỏi và sinh đề có điều kiện

Bài 3: Tạo đề thi trắc nghiệm trực tuyến dạng chọn một đáp án đúng

Bài 2: Tạo cây thư mục chứa câu hỏi trắc nghiệm đồng bộ với danh mục SGK

Bài 1: Hướng dẫn tạo đề thi trắc nghiệm trực tuyến

Lấy lại Mật khẩu trên violet.vn

Kích hoạt tài khoản (Xác nhận thông tin liên hệ) trên violet.vn

Đăng ký Thành viên trên Thư viện ViOLET

Tạo website Thư viện Giáo dục trên violet.vn

Hỗ trợ trực tuyến trên violet.vn bằng Phần mềm điều khiển máy tính từ xa TeamViewer

Xem tiếp

Hỗ trợ kĩ thuật

• (024) 62 930 536
• 091 912 4899
• [email protected]

Liên hệ quảng cáo

• (024) 66 745 632
• 096 181 2005
• [email protected]

Tìm kiếm Đề thi, Kiểm tra

Đưa đề thi lên Gốc > THPT (Chương trình cũ) > Tin học > Tin học 11 >

• bài tập lý thuyết đồ thị - pascal năng cao
• Cùng tác giả
• Lịch sử tải về

bài tập lý thuyết đồ thị - pascal năng cao

• 
• 
• 
• 
• 
• 
• 0 / 0
• 

Nhấn vào đây để tải về Báo tài liệu có sai sót Nhắn tin cho tác giả (Tài liệu chưa được thẩm định) Nguồn: chuyên hùng vương Người gửi: Nguyễn Lê Nhật Trường Ngày gửi: 18h:58' 12-12-2010 Dung lượng: 140.5 KB Số lượt tải: 378 Số lượt thích: 0 người Bài tập Thực hành:Bài 1. Viết một chương trình tìm các thành phần liên thông của đồ thị+ Yêu cầu:- Xác định tính liên thông- Các thành phần liên thông- Minh họa bằng đồ họadữ liệu vào: là từ file text có tên DOTHI.INP -hàng đầu ghi số N (số đỉnh đồ thị), và số K (số cạnh của đồ thị). -K hàng tiếp theo hàng thứ i chứa 2 số ui và vi mô tả cạnh thứ i tương ứng với đỉnh ui và vi của đồ thị.Kết qủa : Ra màn hình như sau :-Dòng đầu : Số thành phần liên thông.-Các dòng tiếp theo:+Thành phần thứ 1: x1 x2 .....+Thành phần thứ 2: x1 x2 .....+........................Bài 2. Có N thành phố đánh số thứ tự tứ 1 đến N, giữa các thành phố có thể có hoặc không có đường đi. Đường đi có thể là một chiều hoặc hai chiều. Tìm tất cả đường đi từ thành phố x đến thành phố y cho trước.dữ liệu vào: là từ file text có tên THPHO.INP -hàng đầu ghi số N (số thành phố), và số K (số đường đi trực tiếp giữa 2 thành phố). - Dòng thứ hai ghi hai số x và y -K hàng tiếp theo hàng thứ i chứa 2 số ui và vi mô tả đừng thứ i tương ứng nối hai thành phố ui và vi . Kết qủa: Ra màn hình -Dòng đầu tổng số đường đi. -Các dòng tiếp theo, mỗi dòng là danh sách các đỉnh trên đường đi, bắt đầu từ x kết thúc tại y. Bài 3. “ Otomat”. Một máy đổi thẻ giải trí tự động có m cửa dùng để đổi thẻ. Có các thẻ mã số từ 1 đến n. Nếu ta bỏ thẻ có mã i vào 1 cửa nào đó thì máy thu thẻ đó và cho ra 1 thẻ có mã số trong khoãng 1 ... n. Người ta tiết lộ cho bạn biết rằng máy hành động theo thông tin ghi trong tệp văn bản có tên OTOMAT.INP như sau:- Các giá trị n m (dòng đầu tiên)- Một bảng kích thước n x m (n dòng m cột)phần tử nằm trên dòng i, cột j của bảng này là phần tử máy sẽ cho ra nếu ta bỏ thẻ mã i vào cửa j.Yêu cầu:a- Với mỗi thẻ số hiệu x cho trước hãy tìm cách nhanh nhất để thu được thẻ có số hiệu lớn nhất.b- Với mỗi cặp thẻ x, y cho trước hãy tìm cách nhanh nhất (có thể nếu được) để dùng thẻ x thu được thẻ y.Lời giải cần hiển thị trên màn hình theo mẫu sau:Bỏ thẻ x vào cửa y sẽ thu được thẻ zBỏ thẻ z vào cửa .....Bài 4. Mạng máy tính:Một mạng máy tính gồm n máy đánh số từ 1 đến n, và m kênh truyền tin một chiều giữa một số cặp máy được đánh số từ 1 đến m. Mạng máy tính là thông suốt (nghĩa là từ một máy bất kỳ có thể truyền tin đến tất cả các máy còn lại hoặc là theo kênh nối trực tiếp hoặc thông qua các máy trung gian). Một máy trong mạng được gọi là máy chẳn (máy lẻ) nếu số kênh truyền tin trực tiếp từ đó đến các máy khác trong mạng là số chẳn (số lẻ).Giả sử S và T là hai máy lẻ trong mạng. Bằng cách đảo ngược hướng truyền tin một số kênh trong mạng, hãy biến đổi mạng đã cho thành mạng (không nhất thiết phải thông suốt) mà trong đó 2 máy S và T trở thành máy chẳn mà không thay đổi tính chẳn lẻ của các máy khác.Dữ liệu vào được cho trong file kiểu Text có tên NET.INP theo qui cách:- Dòng đầu tiên chứa 2 số n, m được ghi cách nhau bởi dấu cách ( n < 1 0 1 )- Dòng thứ hai chứa 2 số nguyên dương S T được ghi cách nhau bởi dấu cách là chỉ số của 2 máy lẻ trong mạng.- Dòng thứ i trong số m dòng tiếp theo ghi 2 số nguyên Ui , Vi cho biết kênh thứ i truyền trực tiếp từ máy Ui đến máy Vi ( i = 1, 2, ... , m )Kết quả ghi ra màn hình và ra file kiểu Text với tên NET.OUT theo qui cách:- Dòng đầu ghi số lượng kênh cần thay đổi hướng truyền q - Mỗi dòng trong số q dòng tiếp theo ghi chỉ số của kênh cần đảo ngược hướng truyền tin.Ví dụ: NET.INPNET.OUT693161   ↓ ↓ Gửi ý kiến ©2008-2017 Thư viện trực tuyến ViOLET Đơn vị chủ quản: Công ty Cổ phần Mạng giáo dục Bạch Kim - ĐT: 04.66745632 Giấy phép mạng xã hội số 16/GXN-TTĐT cấp ngày 13 tháng 2 năm 2012