Số ổn định và tô màu đồ thị.DOC
... đến d gồm các đỉnh chỉ tô màu 2 và màu 4 theo cách đổi màu 2 thành màu 4 và ngợc lại. Lúc này, b và d có cùng màu 4 và ta có thể tô đỉnh x bằng màu 2. 2.3 Bài toán 4 màu (Appel - Haken) Phát ... thị G 1 không có chu trình độ dài lẻ, còn G 2 có chu trình độ dài lẻ. Trong G 1 nếu ta tô đỉnh a bởi màu xanh thì đỉnh b, c tô màu đỏ. Vì b màu đỏ nên d, e tô màu xanh. Ta thấy G 1 không ... chỉ tô bằng màu 1 và màu 3, trong các đờng này nếu không có đờng nào đi qua đỉnh c thì ta có thể thày đổi màu các đỉnh trên, tất cả các đờng nói trên theo cách đổi màu 1 thành màu 3 và có...
Ngày tải lên: 21/08/2012, 16:18
Thuật toán tô mầu đồ thị
... với nhaunếu hai nhóm tương ứng xung đột nhau. Đồ thị G là dữ liệu vào. Bước 1: Đặt p = 1. Bước 2: Dùng thuật toán 1để tìm ra một tập các nhóm không xung đột với nhau, tập I. Bước 3: Từ tập I, ... Tương tự sắp xếp các phòng theothứ tự tăng dần theo kích cỡ R 1 , R 2 , , R n. Kí hiệu |R i | là độ lớn của phòng thi R i . Bước 1: Đặt i=1 , j=1, D 1 = φ. Bước 2: Nếu |e i |≤ |R j | thì thêm ... toán trên đã được xâydựng xong. Thuật toán thứ nhất dùng để phân chia các nhóm thành những tập hợpđộc lập với nhau. Thuật toán thứ hai sẽ xếp các tập đó vào các phòng thích hợp.Ta có thể sử dụng...
Ngày tải lên: 11/09/2012, 15:27
Các loại mẫu dò và phương pháp đánh dấu
... dò ( 32 P, 35 S và 3 H). 32 P được sử dụng nhiều nhất. + Ưu điểm: có độ nhạy cao cho tín hiệu mạnh. + Nhược điểm: rất độc hại cho sức khoẻ con người và mẫu dò không sử dụng được trong thời ... Khắc phục được các nhược điểm của việc đánh dấu bằng phóng xạ. + Ít độc hại cho người làm thí nghiệm, xử lý dễ dàng. + Độ nhạy kém hơn - Hai hệ thống đánh dấu huỳnh quang thông dụng nhất: + ... phát hiện bằng avidine đã được gắn với nhóm phát huỳnh quang hoặc 1 enzyme xúc tác phản ứng tạo màu. Kết quả là tín hiệu mầu nhận được trên màng lai. Các loại mẫu dò và phương pháp đánh dấu Khái...
Ngày tải lên: 29/10/2012, 14:02
Nghiên cứu khả năng đo nồng độ oxy trong máu và nhịp tim bằng phương pháp hấp thu ánh sáng
... quả về cho máy tính trung tâm. Hệ thống hoạt động như sau: Các module đo có thể hoạt động ở một trong hai chế độ: tự động hoàn toàn hoặc bán tự động. Với nh ững bệnh nhân vẫn còn đủ sức khoẻ ... số đặc tính của vi xử lý trung tâm. • Là vi xử lý M8C tốc độ xung nhịp 24MHz, có thể hoạt động ở chế độ 48MHz và các chế độ với tốc độ thấp hơn như: 12MHz, 6Mhz… • Cho phép thực hiện phép nhân ... kết quả mức độ biến thiên cường độ sáng nhận được là khá lớn so với toàn bộ ánh sáng nhận được, tỷ số giữa biên độ tín hiệu với nền một chiều đủ lớn để phần xử lý tín hiệu hoạt động đưa ra...
Ngày tải lên: 29/10/2012, 14:52
Khảo sát ảnh hưởng của hệ dung môi, phương pháp và nhiệt độ trích ly đến mật độ và độ bền màu của anthocyanin từ bắp cải tím
... hỗn hợp ở nhiệt độ 30 0 C trong khoảng 30 phút. Sau đó đem trích ly, lọc, cô đặc thu được dịch màu. Dịch màu thu được đem xác định nồng độ màu và thử độ bền màu. Kiểm tra độ bền màu của anthocyanin ... pháp xác định độ bền màu Để nghiên cứu độ bền màu của anthocyanin tách từ bắp cải, tiến hành đo độ hấp thụ tại bước sóng hấp thụ cực đại của mẫu trước và sau khi gia nhiệt. Độ bền màu được thể ... nhiệt độ và thời gian trích ly đến mật độ và độ bền màu anthocyanin trong dịch trích Mục đích thí nghiệm: Khảo sát ảnh hưởng của nhiệt độ và thời gian trích ly đến hàm lượng và độ bền màu của...
Ngày tải lên: 16/11/2012, 16:12
Nghiên cứu khả năng đo nồng độ Oxy trong máu và nhịp tim
... mức độ hấp thụ ánh khi tim đập chỉ bởi dòng máu chuyển động trong động mạch. Bởi vì khi tim co bóp, máu được dồn nén mạnh với tần số đúng bằng tần số của tim, do tác động này củ a tim mức độ ... số đặc tính của vi xử lý trung tâm. • Là vi xử lý M8C tốc độ xung nhịp 24MHz, có thể hoạt động ở chế độ 48MHz và các chế độ với tốc độ thấp hơn như: 12MHz, 6Mhz… • Cho phép thực hiện phép nhân ... nhiều nhất và mức độ sai khác phụ thuộc vào nồng độ bão hoà của Oxi trong máu. Như vậy khi chiếu hai tia đỏ và hồng ngoại qua vùng cơ thể có chứa động mạch, dựa vào cường độ của các tia nhận...
Ngày tải lên: 17/11/2012, 09:14
Thiết kế chế tạo dụng cụ đo màu phản xạ dùng trong nghành may
... ngành may tiêu chí về màu sắc của sản phẩm ngày càng được quan tâm.Việc xác định độ lệch màu, độ đều màu, độ bền màu, …u cầu phải có những thiết bị đo chính xác và đắt tiền và thường vượt q ... trữ thông số màu của mẫu chuẩn, so sánh thông số màu của mẫu đo với mẫu chuẩn theo giá trị abE * , tính độ trắng của mẫu đo theo nguồn sáng D65, tính độ biến động các thông số màu sau nhiều ... pháp kiểm tra độ bền màu bằng thước xám. Do xác định được ΔE*ab và độ trắng W nên dụng cụ rất hữu ích trong việc so màu của từng lớp vải trên bàn cắt, kiểm tra độ lệch màu giữa các chi...
Ngày tải lên: 17/11/2012, 11:27
Nghiên cứu khảnăng đo nồng độ Oxy trong máu và nhịp tim bằng phương pháp hấp thụánh sang
... hoạt động ở chế độ điều chế độ rộng xung. 11. Có bộ WatchDog timer lập trình được. 12. Có cơ chế xử lý ngắt với nhiều nguồn ngắt. 13. Có nhiều chế độ hoạt động: chế độ nghỉ (idle), chế độ tiết ... số đặc tính của vi xử lý trung tâm. • Là vi xử lý M8C tốc độ xung nhịp 24MHz, có thể hoạt động ở chế độ 48MHz và các chế độ với tốc độ thấp hơn như: 12MHz, 6Mhz… • Cho phép thực hiện phép nhân ... do tác động này củ a tim mức độ tập trung của HbO 2 và Hb cũng thay đổi theo, do đó độ hấp thụ ánh sáng của máu thay đổi và cường độ ánh sáng sau khi truyền qua cũng thay đổi. Mức độ hấp...
Ngày tải lên: 01/04/2013, 14:28
Tìm hiểu tra cứu ảnh dựa trên biểu đồ màu
... trong biểu đồ màu (đối với mỗi ảnh số lƣợng màu đƣợc giảm xuống N màu trong không gian màu RGB, bởi vậy mỗi biểu đồ màu có N bin). H Q [i] là giá trị của bin i trong biểu đồ màu H Q nó đại ... HSx mô tả những đặc tính của màu nhƣ sắc độ, độ bão hoà và độ sáng. Sự khác nhau giữa những không gian màu HSx khác nhau là sự biến đổi của chúng từ không gian màu RGB, chúng thƣờng đƣợc mô ... không gian màu HSV đƣợc mô tả nhƣ hình nón. Hình 2.2. Mô tả không gian màu HSV Sắc độ là thành phần của không gian màu HSx. Sắc độ là góc giữa những đƣờng tham chiếu và điểm gốc màu trong...
Ngày tải lên: 26/04/2013, 15:19
Bạn có muốn tìm thêm với từ khóa: