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
Trang chủ
Công Nghệ Thông Tin
Khoa học máy tính
Tài liệu Lý thuyết đồ thị
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à 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 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
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
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
Đề 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
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 - Đồ 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
Đâ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
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.
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 - 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
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
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
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ế
“Đì 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
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
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
Xem thêm