zunia.vn

Tuyển sinh 2024 dành cho Gen-Z

zunia.vn

» Khoa Học Tự Nhiên

ĐỀ THI MÔN TRR & LTĐT (lần 2) LỚP: Học lại K4

Chia sẻ: Nguyễn Minh Thắng | Ngày: | Loại File: DOC | Số trang:1

Báo xấu

72
lượt xem 6
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Tham khảo đề thi - kiểm tra 'đề thi môn trr & ltđt (lần 2) lớp: học lại k4', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: ĐỀ THI MÔN TRR & LTĐT (lần 2) LỚP: Học lại K4

ĐỀ THI MÔN TRR & LTĐT (lần 2) TRƯỜNG CĐDL CNTT TP.HCM LỚP: Học lại K4. Khoa CNTT *** (TG 60 p – Không được xem tài liệu) Bài 1: Chứng minh biểu thức mệnh đề sau là hằng đúng ((p ∨q) ∧(┐p ∨q) → q Bài 2: Có bao nhiêu dãy nhị phân dài 10 bit, sao cho có lẻ bit 1 trong dãy? Bài 3: Tìm số đỉnh và vẽ đồ thị G, biết rằng G là đơn đồ thị vô hướng liên thông, có 12 cạnh và mọi đỉnh đều bậc 2. Bài 4: Cho đơn đồ thị G=(V,E) có ma trận trọng số như sau (dấu - là giữa 2 đ ỉnh không có cạnh): 1 2 3 4 5 6 7 1 0 14 - 7 15 - - 2 14 0 28 - - - - 3 - 28 0 17 30 - 12 4 7 - 17 0 - 10 7 5 15 - 30 - 0 5 15 6 - - - 10 5 0 3 7 - - 12 7 15 3 0 a) Vẽ đồ thị G. b) Thể hiện sự hoạt động của thuật toán Kruskal để tìm cây khung nh ỏ nh ất của đ ồ th ị này. Vẽ cây khung nhỏ nhất này. Hết.

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN

TRỢ GIÚP

HỖ TRỢ KHÁCH HÀNG

Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.