logo
Mạng xã hội chia sẻ tài liệu
Danh mục
  • Giáo dục phổ thông
  • Tài liệu chuyên môn
  • Bộ tài liệu cao cấp
  • Văn bản – Biểu mẫu
  • Luận Văn - Báo Cáo
  • Trắc nghiệm Online
  1. Trang chủ
  2. Công Nghệ Thông Tin
  3. Khoa học máy tính

Tài liệu Lý thuyết đồ thị

Lý thuyết đồ thị: Tổng hợp kiến thức và ứng dụng

Lý thuyết đồ thị

G gọi là liên thông (connected) nếu luôn tồn tại đường đi giữa mọi cặp đỉnh phân biệt của đồ thị. Nếu G không liên thông thì chắc chắn nó sẽ là hợp của hai hay nhiều đồ thị con* liên thông, các đồ thị con này đôi một không có đỉnh chung. Các đồ thị con liên thông rời nhau như vậy được gọi là các thành phần liên thông của đồ thị đang xét (Xem ví dụ).
0 trang
858 lượt xem
238 lượt tải
Graph và ứng dụng trong chương trình THPT: Tổng quan, bài tập

Graph và một số ứng dụng trong chương trình THPT

Trên thực tế có nhiều bài toán liên quan tới một tập các đối tượng và những mối liên hệ giữa chúng, đòi hỏi toán học phải đặt ra một mô hình biểu diễn một cách chặt chẽ và tổng quát bằng ngôn ngữ ký hiệu, đó là đồ thị. Những ý tưởng cơ bản của nó được đưa ra từ thế kỷ thứ XVIII bởi nhà toán học Thụy Sĩ Leonhard Euler, ông đã dùng mô hình đồ thị để giải bài toán về những cây cầu Konigsberg nổi tiếng....
78 trang
240 lượt xem
10 lượt tải
Giáo trình Lý thuyết đồ thị chuẩn nhất

Giáo trình về Lý thuyết đồ thị

Bậc của đỉnh: số cạnh liên thuộc với v gọi là bậc của đỉnh v, kí hiệu là d(v). Bậc của đỉnh có khuyên được cộng thêm 2 cho mỗi khuyên.
93 trang
308 lượt xem
63 lượt tải
Euler là gì? Giới thiệu về Euler và bài toán liên quan

Giới thiệu về EULER và bài toán

Tài liệu tham khảo cho các bạn học chuyên ngành. Dây chuyền : Một dây chuyền trong đồ thị không có định hướng là một dãy liên tiếp các cạnh, sao cho mỗi một cạnh có một đỉnh chung với cạnh tiếp theo. Chu trình : Một chu trình là một dây chuyền mà có ít nhất một cạnh cá đỉnh khởi đầu và đỉnh kết thúc trùng nhau.
42 trang
402 lượt xem
40 lượt tải
Lý Thuyết Mạch: Bài thảo luận về Mạng 4 cực

Bài thảo luận Lý Thuyết Mạch "Mạng 4 cực"

Nội dung chi tiết: Khái niệm 4 cực Các hệ phương trình đặc trưng của 4 cực, Các phương trình đặc tính trở kháng và dẫn nạp, Các phương trình đặc tính hỗn hợp, Các phương trình đặc tính truyền đạt, Quan hệ giữa các tham số của 4 cực, Sơ đồ tương đương của 4 cực tuyến tính tương hỗ, Sơ đồ chuẩn hình T, Sơ đồ chuẩn hình P.
32 trang
863 lượt xem
85 lượt tải
Sơ đồ lớp (Class Diagram) UML: Giới thiệu chi tiết và hướng dẫn

Đề tài: Giới thiệu về sơ đồ lớp (class diagram) trong UML

Là sơ đồ đưa ra những hình ảnh về quan hệ cấu trúc và những ứng xử về chức năng của các lớp.Một lớp là một sự trừu tượng trong đó nó: Nhấn mạnh đến đặc tính chung,bỏ qua những đặc tính riêng biệt. Một đối tượng là một thể hiện của một lớp.Class được trình bày bởi hình chữ nhật có hiển thị class name và có lựa chọn hiển thị tên của các phương thức(operations) và thuộc tính(attributes)....
27 trang
1138 lượt xem
101 lượt tải
Giải thích ký hiệu trên bản vẽ: Tài liệu đầy đủ nhất

Tài liệu Giải thích một số ký hiệu trên bản vẽ

Tài liệu Giải thích một số ký hiệu trên bản vẽ giới thiệu đến các bạn những ký hiệu và giải thích ký hiệu trên bản vẽ. Mời các bạn cùng tham khảo nội dung bài giảng để có thêm tài liệu học tập và nghiên cứu.
7 trang
190 lượt xem
9 lượt tải
Thực hành Matlab: Vẽ đồ thị (mới nhất)

Thực hành Matlab - Đồ thị

Tài liệu "Thực hành Matlab - Đồ thị" là bài tập thực hành về đồ thị Matlab. Tài liệu hữu ích cho những ai đang tìm hiểu chuyên sâu về đồ thị trong môn Matlab. Tham khảo nội dung tài liệu để nắm nội dung chi tiết.
13 trang
546 lượt xem
87 lượt tải
Ý nghĩa các thông số trong vật liệu Vray 2.0: Giải thích chi tiết

Ý NGHĨA CÁC THÔNG SỐ TRONG VẬT LIỆU VRAY 2.0

Đây là màu sắc của bề mặt vật thể, phản xạ và khúc xạ màu sắc có thể ảnh hưởng đến sự xuất hiện hình ảnh của màu sắc này. Điều này rất quan trọng bởi vì bạn phải hiểu rằng không có vật thể nào trong thế giới thực là màu trắng tinh khiết RGB (25.255.255) hay là màu đen RGB (0,0,0). Khi tạo ra một loại vật liệu màu trắng hoặc đen, hãy thiết lập các giá trị màu trắng RGB (245.245.245) / đen RGB (2,2,2). Nếu bạn làm cho một vật thể là màu đen hoặc trắng...
7 trang
318 lượt xem
70 lượt tải
Ý nghĩa màu sắc trong thiết kế đồ họa hiện đại: Tổng quan và ứng dụng

Ý nghĩa màu sắc trong thiết kế đồ họa hiện đại

Màu sắc là cảm giác mang đến cho hệ thần kinh của người từ sự kết hợp tín hiệu của ba loại tế bào cảm thụ màu ở mắt người. Cảm giác này cũng bị ảnh hưởng “dài hạn” từ trí nhớ lưu lại quá trình học hỏi từ khi lớn lên trong xã hội, và “ngắn hạn” bởi các hiệu ứng ánh sáng của phông nền. 1. Màu của truyền thống .Sự rực rỡ của những bông hoa màu đỏ trong vườn, sự sinh động của quả cà chua hay quả dâu, sự óng ánh của màu rượu vang sẽ luôn...
10 trang
175 lượt xem
10 lượt tải
Mask (mặt nạ) là gì trong PTS: Hướng dẫn chi tiết và cách sử dụng

Mask (mặt nạ) là gì trong PTS.

Khi sử dụng phần mềm Photoshop,ít nhiều các bạn cũng đã nghe đến hai từ mặt nạ (mask),vậy mặt nạ là gì và sử dụng nó như thế nào? bài này chúng ta sẽ tìm hiểu một cách cơ bản về vấn đề này. Thực tế ngoài đời không biết các bạn Nam có bao giờ sử dụng mặt nạ chưa,nhưng các bạn Nữ chắc thường hay đắp mặt nạ để làm đẹp da mặt.Tôi thấy một số người hay dùng dưa Leo sắc lát mỏng hay một chất bột gì đó màu trắng (hình như là xi măng trắng...
7 trang
175 lượt xem
6 lượt tải
Ảnh HDR: Hướng dẫn HDR Toning bằng Photomatix Pro

Ảnh HDR - HDR Toning - Photomatix Pro

Vậy HDR là gì ? Nhiều khi chúng ta chụp xong một bức ảnh, đem cho bạn bè xem nhưng vẫn phải kèm theo câu nói “thực tế ở đó thì đẹp hơn ảnh này nhiều”. Ý bạn muốn nói rằng thực tế đã không được ghi nhận giống như mắt mình nhìn thấy. Do cấu tạo của mắt người, chúng ta đã nhanh chóng điều chỉnh sự cảm nhận ánh sáng để có thể nhìn thấy chi tiết trong tối và chi tiết cả ở vùng sáng bằng cách co dãn đồng tử, còn máy ảnh thì chỉ...
18 trang
107 lượt xem
7 lượt tải
Các phép biến đổi 3 chiều: Tổng hợp kiến thức [chuẩn nhất]

Các phép biến đổi 3 chiều

Trong 2D, phép quay theo chiều ngược chiều kim đồng hồ trong mặt phẳng Oxy. Trong 3D, chúng ta có thể quay trên nhiều mặt phẳng: Oxy, Oxz, Oyz, Mặt phẳng bất kì. Chúng ta có thể xác định mặt phẳng quay bằng vetơ vuông góc với nó.
11 trang
155 lượt xem
10 lượt tải
Đường cong kinh nghiệm sáng tạo: Kinh nghiệm và ứng dụng

Sáng tạo đường cong kinh nghiệm

Cục bộ và toàn bộ Thú thực, tôi không rõ lắm các lý thuyết về sáng tạo người ta nói gì. Nhưng có nhiều lần chúng tôi tiến hành những phép thử rất thực tế. Các kết quả thu được khá nhiều tính gợi ý. Việc đầu tiên phải nói là luật về đường cong kinh nghiệm cục bộ. Điều này không quá khó hiểu, được phát biểu như sau: Khi ta làm một việc nhiều lần, tập trung, liên tục và suy nghĩ tốt về nó, hiệu suất và kết quả sẽ tốt hơn. Sử dụng từ khóa "learning...
3 trang
149 lượt xem
8 lượt tải
Một Vài Vấn Đề: [Thêm từ mô tả nếu có thông tin cụ thể]

Some problems

Ta biết rằng hình cầu là ánh xạ của hình tròn trong ko gian khi quay hình tròn xung quanh 1 đường kính, và hình trụ là ánh xạ của hình tròn khi tịnh tiến hình tròn theo 1 trục vuông góc với mặt phẳng hình tròn. Ta tạm gọi hình cầu là ánh xạ của hình tròn trong toạ độ cầu. Hình cầu có 1 đặc điểm là khi cắt hình cầu bằng 1 mặt phẳng đi qua tâm, ta được 1 tiết diện là hình tròn.
3 trang
127 lượt xem
6 lượt tải
Thiết kế đồ họa: Ảo tưởng và thực tế - Góc nhìn chuyên sâu

Thiết kế đồ họa: Ảo tưởng và thực tế

“Đì rai nơ” nghĩa là… Nhưng thực tế, nhiều bạn chưa hiểu thế nào là design hay nói đúng hơn là nghề thiết kế đồ họa, thậm chí không thể phân biệt được các danh xưng trong nghề “thời thượng” này. Ví dụ một người có thể kiêm phần concept và layout thì được gọi là Designer. Còn một người chỉ làm phần Layout dưới một concept của một Art Director thì được gọi là Layout Artist. Sau khi thiết kế xong, một bộ phận riêng biệt khác sẽ làm nhiệm vụ Pre-press… Design theo từ điển có nghĩa là thiết kế....
3 trang
324 lượt xem
49 lượt tải
Tạo Bóng Vật Thể 3D: Chương VIII (Hướng Dẫn Chi Tiết)

CHƯƠNG VIII TẠO BÓNG VẬT THỂ 3D

Khi biểu diễn các đối tượng 3 chiều, một yếu tố không thể bỏ qua để tăng tính thực của đối tượng đó là tạo bóng sáng cho vật thể. Để thực hiện được điều này, chúng ta cần phải lần lượt tìm hiểu các dạng nguồn sáng có trong tự nhiên, cũng như các tính chất đặc trưng khác nhau của mỗi loại nguồn sáng. Từ đó đưa ra các giải pháp kỹ thuật khác nhau nhằm thể hiện sự tác động của các nguồn sáng khác nhau lên đối tượng. 8.2. NGUỒN SÁNG XUNG QUANH Ánh sáng xung...
18 trang
212 lượt xem
17 lượt tải
Thiết kế đường và mặt cong Bezier và B-Spline: Chương VI

CHƯƠNG VI THIẾT KẾ ĐƯỜNG VÀ MẶT CONG BEZIER VÀ B-SPLINE

Khác với những phương pháp biểu diễn mặt và đường bởi các công thức toán học tường minh, ở đây ta sẽ bàn đến các công cụ cho phép chỉ ra các dạng đường và mặt khác nhau dựa trên các dữ liệu. Điều này có nghĩa là với một đường cong cho trước mà ta chưa xác định được công thức toán học của nó thì làm thế nào để có thể nắm bắt được dạng của đường cong đó một cách tương đối chính xác qua việc sử dụng một tập nhỏ các điểm P0 , P1 ,......
14 trang
343 lượt xem
29 lượt tải

Chủ đề liên quan

Lý thuyết đồ thị

Bài giảng Lý thuyết đồ thị

101

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

2

Đào tạo Lý thuyết đồ thị

1

Đề thi Lý thuyết đồ thị

2

Giáo trình Lý thuyết đồ thị

5

Tài liệu Lý thuyết đồ thị

57

Trắc nghiệm Lý thuyết đồ thị

1

Giới thiệu

Về chúng tôi

Việc làm

Quảng cáo

Liên hệ

Chính sách

Thoả thuận sử dụng

Chính sách bảo mật

Chính sách hoàn tiền

DMCA

Hỗ trợ

Hướng dẫn sử dụng

Đăng ký tài khoản VIP

Zalo/Tel:

093 303 0098

Email:

support@tailieu.vn

Phương thức thanh toán

Theo dõi chúng tôi

Facebook

Youtube

TikTok

chứng nhận
Chịu trách nhiệm nội dung: Nguyễn Công Hà
Doanh nghiệp quản lý: Công ty TNHH Tài Liệu trực tuyến Vi Na - GCN ĐKDN: 0307893603
Địa chỉ: 54A Nơ Trang Long, P. Bình Thạnh, TP.HCM - Điện thoại: 0283 5102 888 - Email: info@tailieu.vn
Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015