TAILIEUCHUNG - Đồ án cơ sở -3

Trong mạng máy tính có thể có những máy ( những kênh nối ) mà sự hỏng hóc của nó có thể ảnh hưởng đến việc trao đổi thông tin trong mạng. Các khái niệm tương ứng với tình huống này được đưa ra trong định nghĩa sau. Định nghĩa 5. Đỉnh v được gọi là đỉnh rẽ nhánh nếu việc loại bỏ v cùng với các cạnh liên thuộc với nó khỏi đồ thị làm tăng số thành phần liên thông của đồ thị. Cạnh e được gọi là cầu nếu việc loại bỏ nó khỏi đồ thị làm tăng. | Trong mạng máy tính có thể có những máy những kênh nối mà sự hỏng hóc của nó có thể ảnh hưởng đến việc trao đổi thông tin trong mạng. Các khái niệm tương ứng với tình huống này được đưa ra trong định nghĩa sau. Định nghĩa 5. Đỉnh v được gọi là đỉnh rẽ nhánh nếu việc loại bỏ v cùng với các cạnh liên thuộc với nó khỏi đồ thị làm tăng số thành phần liên thông của đồ thị. Cạnh e được gọi là cầu nếu việc loại bỏ nó khỏi đồ thị làm tăng số thành phần liên thông của đồ thị . Thí dụ 5. trong đồ thị G ở hình 2 đỉnh d và e là đỉnh rẽ nhánh còn các cạnh d g và e f là cầu. Đối với đồ thị có hướng có hai khái niệm liên thông phụ thuộc vào việc ta có xét đến hướng trên các cung hay không. Định nghĩa 6. Đồ thị có hướng G V A được gọi là liên thông mạnh nếu luôn tìm được đường đi giữa hai đỉnh bất kỳ của nó. Định nghĩa 7. Đồ thị có hướng G V A được gọi là liên thông yếu nếu đồ thị vô hướng tương ứng với nó là đồ thị vô hướng liên thông. SVTH Nguyễn Công HiếuSBD 0041 - Trang 17 Rõ ràng nếu đồ thị là liên thông mạnh thì nó cũng là liên thông yếu nhưng điều ngược lại là không luôn đúng như chỉ ra trong thí dụ dưới đây. Thí dụ 6. Trong hình 3 đồ thị G là liên thông mạnh còn H là liên thông yếu nhưng không là liên thông mạnh c d c d Hình 3. Đồ thị liên thông mạnh G Đồ thị liên thông yếu H Một câu hỏi đặt ra là khi nào có thể định hướng các cạnh của một đồ thị vô hướng liên thông để có thể thu được một đồ thị có hướng liên thông mạnh Ta sẽ gọi đồ SVTH Nguyễn Công Hiếu_SBD 0041 - Trang 18 thị như vậy là đồ thị định hướng được. Định lý dưới đây cho ta tiêu chuẩn nhận biết một đồ thị có là định hướng được hay không. Định lý 1. Đồ thị vô hướng liên thông là định hướng được khi và chỉ khi mỗi cạnh của nó nằm trên ít nhất một chu trình. Chứng minh. Điều kiện cần. Giả sử u v là một cạnh của đồ thị từ sự tồn tại đường đi có hướng từ u đến v và ngược lại suy ra u v phải nằm trên ít nhất một chu trình. Điều kiện đủ. Thủ tục sau đây cho phép định hướng các cạnh của đồ thị để thu được đồ thị có .

• Hệ điều hành
• Phần mềm thiết kế
• chấm điểm tự động
• biểu mẫu thi trắc nghiệm
• lĩnh vực khoa học tự nhiên
• các môn ngoại ngữ
• Bài tập Nhập môn công nghệ phần mềm
• Công nghệ phần mềm
• Nhập môn công nghệ phần mềm
• Thiết kế phần mềm
• Thiết kế kiến trúc phần mềm
• Thiết kế chi tiết phần mềm
• Bài giảng Phần 3 Thiết kế phần mềm
• Nguyên lý thiết kế phần mềm
• Chất lượng thiết kế phần mềm
• Thiết kế kiến trúc
• Thiết kế giao diện
• Bài thuyết trình Công nghệ phần mềm
• Đặc điểm công nghệ phần mềm
• Quá trình thiết kế phần mềm
• Chiến lược thiết kế phần mềm
• Kiến trúc dữ liệu
• Kỹ nghệ phần mềm
• phần mềm máy tính
• ứng dụng phần mềm máy tính
• Cấu trúc phần mềm
• Cài đặt phần mềm
• Lập trình phần mềm
• Phân tích thiết kế phần mềm
• Đề cương phân tích thiết kế phần mềm
• Bài giảng Công nghệ phần mềm
• Thiết kế hệ thống phần mềm
• Thiết kế đối tượng phần mềm
• Thiết kế dữ liệu phần mềm
• Hệ thống phần mềm
• Giai đoạn thiết kế
• Vai trò thiết kế
• Quy trình thiết kế
• Sự ghép nối
• Thước đo thiết kế
• Lược đồ lớp
• Nhà máy tuyển than
• Công tác thiết kế nhà máy tuyển than
• Phần mềm hỗ trợ thiết kế nhà máy
• Phần mềm thiết kế nhà máy
• Chức năng phần mềm thiết kế nhà máy
• Yêu cầu phần mềm thiết kế nhà máy
• Bài giảng Phân tích thiết kế phần mềm
• Phân tích thiết kế đảm bảo chất lượng phần mềm
• Quy trình phát triển phần mềm
• Vòng đời phát triển phần mềm
• Phân tích thiết kế hướng đối tượng
• Thiết kế lớp thực thể
• Tiến hành phát triển phần mềm
• Kỹ thuật phần mềm ứng dụng
• Báo cáo kỹ thuật phần mềm ứng dụng
• Thiết kế phần mềm ứng dụng
• Kỹ thuật phần mềm
• Báo cáo công nghệ thông tin
• Luận văn thiết kế phần mềm ứng dụng
• phân tích phần mềm
• xây dựng phần mềm
• phương pháp đánh giá
• dự án phần mềm
• Phương pháp thiết kế
• Tiêu chuẩn thiết kế phần mềm
• Bảo trì phần mềm
• Phát triển phần mềm
• Vận hành phần mềm
• Bài giảng Nhập môn công nghệ phần mềm
• Kết quả thiết kế phần mềm
• Phương pháp thiết kế phần mềm
• Phân tích phần mềm hướng đối tượng
• Phần mềm hướng đối tượng
• Thiết kế phần mềm hướng đối tượng
• Kiểm chứng phần mềm
• Thiết kế dữ liệu
• Thiết kế xử lý
• Tài liệu hệ thống phần mềm
• Bài giảng hệ thống phần mềm
• Phần mềm công nghệ
• Quy trình viết phần mềm
• Tổng quan về phát triển phần mềm
• Đời sống phần mềm
• Qui trình phát triển phần mềm
• Bài giảng Thiết kế phần mềm
• Kiến trúc phần mềm
• Tiến trình hoạt động thiết kế
• Vai trò tthiết kế phần mềm
• Mô tả thiết kế phần mềm
• quản lý dự án phần mềm
• kỹ thuật lập trình
• cơ sở dữ liệu
• Đề cương môn Mẫu thiết kế cho phần mềm
• Mẫu thiết kế cho phần mềm
• Phát triển phần mềm hướng đối tượng
• Cấu trúc phần mềm hướng đối tượng
• Bài giảng Kỹ thuật phần mềm
• Thiết kế hệ thống
• Thiết kế chương trình
• Thiết kế cấu trúc hóa
• Phương pháp thiết kế hệ thống