TTT - Do Thi Dinh

Luận văn tốt nghiệp Phan Thanh LongChơng 2Số ổn định và tô màu đồ thịI. Số ổn định trong, số ổn định ngoài, nhân đồ thị1. Số ổn định trongCho đồ thị vô hớng G = <X, U> và A X.a) Tập A gọi là tập ổn định trong của đồ thị nếu hai đỉnh bất kỳ trong A là không kề nhau, tức là không có một cạnh nào của đồ thị chứa hai đỉnh x và y.b) Tập A gọi là tập ổn định trong cực đại của đồ thị G nếu: - A là tập ổn định trong - Nếu thêm vào A một đỉnh ngoài A thì A không phải là ổn định trong. Gọi L là tập hợp các tập ổn đỉnh trong của của G = <X,U>. Khi đó ký hiệu (G) = Max {A / A L} và (G) đợc gọi là số ổn định trong của đồ thị G. Nh vậy (G) là số phần tử của 1 tập ổn định trong cực đại nào đó.2. Số ổn định ngoài Cho đồ thị vô hớng G = <X,U> và B X a) Tập B đợc gọi là tập ổn định ngoài của đồ thị nếu với mỗi phần tử y X \ B đều tồn tại x B sao cho có cạnh nối giữa x và y, B còn đợc gọi là tập thống trị của đồ thị.b) Tập B đợc gọi là tập ổn định ngoài cực tiểu nếu: - B là tập ổn định ngoài - Nếu bớt 1 phần tử bất kỳ của B thị B không còn là tập ổn định ngoài.Gọi M là tập của tất cả các tập ổn định ngoài của G = <X,U>. Khi đó ký hiệu (G) = Min { / B M} và (G) đợc gọi là số ổn định ngoài của đồ thị G. Đối với các tập ổn định ngoài, ta thờng quan tâm đến tập ổn định ngoài có số phần tử ít nhất vì lực lợng của nó liên quan tới số ổn định ngoài của đồ thị.3. Nhân đồ thị Cho đồ thị vô hớng G = <X, U>. Nếu tập A X vừa là tập ổn định trong vừa là tập ổn định ngoài của đồ thị G thị A đợc gọi là nhân của đồ thị.Đối với nhân của đồ thị, ta quan tâm tới nhân có số phần tử ít nhất.24 Luận văn tốt nghiệp Phan Thanh Long Hình 1.1Ví dụ: xét đồ thị hình 1.1 ta có:Các tập ổn định trong của đồ thị là:A1 = {1, 5, 7} A6 = {2, 6, 7}A2 = {1, 6, 7} A7 = {4, 5, 7}A3 = {3, 5, 7} A8 = {4, 6, 7}A4 = {3, 6, 7} A9 = {2, 4, 5, 7}A5 = {2, 5, 7} A10 = {2, 4, 6, 7} Tập A9 và A10 là các tập ổn định trong cực đại có 4 phần tử vì nếu thêm 1 đỉnh mới nữa vào các tập đó thì chúng không còn là tập ổn định trong nữa. Số ổn định trong của đồ thị trên là (G) = 4. Với đồ thị trên các tập ổn định ngoài cực tiểu là B1 = A1; B2 = A2; B3 = A3; B4 = A4. Vì các tập này nếu bớt đi 1 trong các phần tử của chúng thì tập còn lại không là tập ổn định ngoài nữa. Số ổn đỉnh ngoài của đồ thị này là (G) = 3. Nhân của đồ thị trên là B1, B2, B3, B4 vì các tập này là tập ổn định trong và đồng thời cũng là tập ổn định ngoài.4. Các thuật toán tìm các tập ổn định trong cực đại, ổn định ngoài cực tiểu.4.1 Thuật toán tìm số ổn định trong - Bớc 1: Tìm các tập ổn định trong có 2 phần tử bằng cách xét tất cả tổ hợp chập 2 của n phần tử (n số các đỉnh), kiểm tra những tập nào mà phần tử của ma trận kề tơng ứng bằng 0 thì tập đó là ổn định trong. - Bớc 2: Duyệt từng tập có 2 phần tử và bổ sung thêm phần tử thứ 3 và kiểm tra từng cặp nh bớc 1, tập nào thoả ta đợc tập ổn định trong 3 phần tử. TRANG THƠNG TIN VỀ NHỮNG ĐĨNG GĨP MỚI VỀ MẶT HỌC THUẬT, LÝ LUẬN CỦA LUẬN ÁN TIẾN SĨ Tên luận án: Giải pháp kinh tế quản lý giảm thiểu ô nhiễm môi trường làng nghề ngoại thành Hà Nội Thông tin nghiên cứu sinh: Họ tên nghiên cứu sinh: Đỗ Thị Dinh Năm nhập học: 2010 Năm tốt nghiệp: 2017 Chuyên ngành: Kinh tế phát triển Mã số: 62 31 01 05 Chức danh khoa học, học vị tên người hướng dẫn: PGS.TS Ngô Thị Thuận; PGS.TS Phạm Bảo Dương Cơ sở đào tạo: Học viện Nông nghiệp Việt Nam Giới thiệu luận án Luâ ̣n án nhằm hệ thống hóa làm rõ sở lý luận, kinh nghiệm thực tiễn giải pháp kinh tế quản lý giảm thiểu ô nhiễm môi trường làng nghề Trên sở đánh giá thực trạng phân tích yếu tố ảnh hưởng đến thực giải pháp kinh tế quản lý giảm thiểu ô nhiễm môi trường mà tiếp tục đề xuất hoàn thiện giải pháp kinh tế quản lý giảm thiểu ô nhiễm môi trường làng nghề ngoại thành Hà Nội năm Đóng góp mặt học thuật, lý luận luận án: Làm rõ thêm khung lý luận giải pháp kinh tế thuế, phí, Quỹ mơi trường, biện pháp tài chính; Các giải pháp quản lý ban hành văn pháp lý; quy hoạch, tổ chức máy; kiểm tra Các tiêu chí phương pháp đánh giá thực thi giải pháp kinh tế quản lý nhằm giảm thiểu ô nhiễm môi trường làng nghề mà trước tài liệu đề cập Luận án phát vấn đề ô nhiễm môi trường làng nghề Chỉ rõ hạn chế việc thực thi giải pháp kinh tế quản lý giảm thiểu ô nhiễm môi trường làng nghề ngoại thành Hà Nội Phân tích yếu tố ảnh hưởng đến thực thi giải pháp bao gồm: (i) yếu tố thuộc quan quản lý Nhà nước lĩnh vực bảo vệ môi trường; (ii) yếu tố thuộc chế, sách Nhà nước (iii) yếu tố thuộc người dân Từ thực trạng yếu tố ảnh hưởng đến thực giải pháp kinh tế quản lý giảm thiểu ô nhiễm môi trường làng nghề ngoại thành Hà Nội, luận án đề xuất hoàn thiện tiếp tục thực thi giải pháp kinh tế quản lý giảm thiểu ô nhiễm môi trường làng nghề ngoại thành Hà Nội đến năm 2025 Nghiên cứu sinh Đỗ Thị Dinh INFORMATION ABOUT CONTRIBUTIONS OF THE DOCTORAL DISSERTATION IN ACADEMIC AND THEORY ISSUES Thesis: Economic and managerial solutions to reduce environmental pollution at craft villages on the outskirts of Hanoi Information of PhD student: Name of PhD student: Do Thi Dinh Admission year: 2010 Graduation year: 2017 Major: Development Economics Code: 62 31 01 05 Supervisor: Associate Professor Doctor Ngo, Thi Thuan and Associate Professor Doctor Pham, Bao Duong Educational organization: Vietnam National University of Agriculture (VNUA) Introductions to the thesis The thesis aims to systematize and clarify the theoretical basis and practical experience on economic and managerial solutions to reduce environmental pollution at craft villages Based on the assessment of the current situation and analysis of factors affecting the application of economic and managerial solutions to reduce environmental pollution, proposing and improving economic and managerial solutions to reduce environmental pollution at craft villages on the outskirts of Hanoi in the next years New Contributions in terms of academic and theoretical issue Further clarifying the theoretical frame for economic solutions such as taxes, fees, environmental funds, financial measures; managerial solutions such as promulgation of legal documents; planning and organization of apparatus; inspection and examination Criteria and methods for evaluating the implementation of economic and managerial measures to reduce environmental pollution at craft villages previously mentioned by few documents The thesis has detected environmental pollution problems at craft villages Indicating limitations in implementing economic and managerial solutions to reduce environmental pollution at craft villages on the outskirts of Hanoi Analyzing factors affecting the implementation of these solutions, including: (i) Factors belonging to the State management agencies in the field of environmental protection; (ii) Factors of the mechanism and policies of the State; and (iii) Factors belonging to the residents From the current situation and factors affecting the implementation of economic and managerial solutions to reduce environmental pollution at craft villages on the outskirts of Hanoi, the thesis has proposed to complete and continue the implementation of economic and managerial solutions to reduce environmental pollution at craft villages on the outskirts of Hanoi up to 2025 PhD student Do, Thi Dinh một số biện pháp nhằm hoàn thiện định giá đất đô thị ở nớc taLời Nói Đầu Đất đai là một tài nguyên vô cùng quý giá và không gì thay thế đợc. Luật đất đai năm 1987 đã khẳng định:Đất đai là tài nguyên vô cùng quý giá, là t liệu sản xuất không thể thay thế đợc, là thành phần quan trọng hàng đầu của môi trờng sống Hiến pháp 1992 đẵ xác định :Đất đai thuộc sở hữu toàn dân do nhà nớc thống nhất quản lý Do tầm quan trọng đặc biẹt đó của đất đai ,nên mỗi quốc gia phải quản lý sử dụng đất đai có hiệu quả nhất ,hợp lý nhất ,tiết kiệm nhất . Định giá đất là một trong những công cụ quan trọng của nhà nớc để quản lý đất đai có hiệu quả ,phát huy vai trò kinh tế của đất đai , tạo nguồn thu ngân sách quan trọng cho nhà nớc .Điều 12 Luật Đất Đai 1993 qui định : nhà nớc xác định giá các loại đất để tính thuế chuyển quyền sử dụng đất, thu tiền khi giao đất ,cho thuê đất ,tính giá trị tài sản khi giao đất ,bồi thờng thiệt hại khi thu hồi đất ; chính phủ qui định khung giá các loại đất đối từng vùng và từng thửa đất theo thời gian. Định giá đất đô thị là một bộ phận của công tác định giá đất ,hiện nay công tác này đã phát huy đợc hiệu quả trong quản lý đất đai và trong quản lý giá đất ,tạo đà cho sự phát triển và quản lý thị trờng bất động sản. Nhng cũng phải công nhận thấy rằng vấn đề định giá đất đô thị còn nhiều bất cập, giá đất hiện nay còn thiếu chính xác ,chênh lệch quá xa so vơí giá thị trờng; điêù đó đã gây khó khăn, hạn chế cho công tác qủản lý đất đai và thị trờng bất động sản .Vấn đề đó đòi hỏi phải đi sâu vào bản chất sự việc ,phân tích thấu đáo vấn đề, nhằm tìm ra những hạn chế đồng thời đa ra những biện pháp khắc phục, hoàn thiện vấn đề. Mục đích nghiên cứu đề tài nhằm : . Phân tích thực trạng ,tình hình định giá đất đô thị nớc ta trên cơ sở lý luận cơ bản của định giá đất đô thị. . Đề xuất một số biện pháp nhằm hoàn thiện định giá đất đô thị. Đề tài gồm 3 phần: Phần I Tổng quan về giá đất đô thị Phần II Thực trạng về định gía đất đô thị ở nớc ta Phần III Một số biện pháp nhằm hoàn thiện định giá đất đô thị nớc ta. Do trình độ và thời gian hạn chế ,nên Em không tránh khỏi những khiếm khuyết . Rất mong đợc sự đóng góp quí báu của các thầy ,cô để Em hoàn thiện đề tài và rút ra những bài học cho việc học tập,nghiên cứu sau này Em xin trân thành cảm ơn thầy Hoàng Cuờng đã giúp đỡ em hoàn 1 thành tốt đề án này. Sv:Lý Mai Toàn Lớp MỤC LỤCDanh mục bảng biểuTóm tắt luận văn1 DANH MỤC BẢNG BIỂU22 LỜI MỞ ĐẦU 1. Tính cấp thiết của đề tàiTrong những năm qua, thông qua công cuộc ‘‘Đổi mới’’ và chính sách mở cửa hợp tác và giao lưu kinh tế với các nước, chúng ta đã thu hút rất nhiều nhà đầu tư nước ngoài đầu tư vào Việt Nam, trong tổng vốn đầu tư phát triển, vốn ODA đã trở thành nguồn bổ sung quan trọng cho sự nghiệp phát triển kinh tế - xã hội của Việt Nam, chiếm tỷ trọng 22 % [ 35 ] trong tổng vốn đầu tư toàn xã hội. Nguồn vốn ODA đã hỗ trợ đắc lực cho phát triển cơ sở hạ tầng kinh tế-xã hội ở Việt Nam, góp phần tăng trưởng kinh tế, chuyển dịch cơ cấu kinh tế theo hướng công nghiệp hoá, hiện đại hoá, phát triển xã hội, xoá đói-giảm nghèo. Hàng loạt các dự án, công trình cơ sở hạ tầng được đầu tư từ nguồn vốn này như các đường giao thông, nâng cấp đô thị, mạng lưới điện, thuỷ lợi, trường học, bệnh viện đã và đang được đưa vào sử dụng phát huy tác dụng tích cực. Để quản lý và sử dụng có hiệu quả nguồn vốn trên là điều rất cần thiết và đấu thầu xuất hiện là một tất yếu. Đấu thầu là hoạt động lựa chọn nhà thầu trên cơ sở cạnh tranh giữa các nhà thầu. Nó là hoạt động rất phổ biến trong nền kinh tế thị trường, và là hoạt động tương đối mới ở Việt Nam, xuất hiện cùng với quá trình đổi mới cơ chế quản lý phát triển kinh tế - xã hội của nước ta hơn 10 năm qua, nhưng đã được sử dụng rộng rãi ở nhiều nước khác trên thế giới. Luật đấu thầu đã có hiệu lực từ ngày 1 tháng 4 năm 2007 và Chính phủ đã có Nghị định 111/NG-CP hướng dẫn thi hành Luật đấu thầu. Qua thời gian thực hiện đấu thầu đã đi vào nề nếp, bảo đảm được sự cạnh tranh, công bằng và hiệu quả kinh tế. Chất lượng công trình xây dựng cũng như hàng hoá mua sắm ngày càng được nâng cao, đáp ứng yêu cầu phục vụ phát triển kinh tế xã hội, qua đấu thầu công tác quản lý nhà nước được tăng cường. Tuy nhiên, bên cạnh đó, thực trạng công tác đấu thầu còn bộc lộ nhiều khiếm khuyết, vướng mắc, hiệu quả vốn đầu tư mang lại chưa đáp ứng được yêu cầu. Điều này có nhiều lý do thuộc về Luật đấu thầu của Việt Nam chưa được hoàn thiện, có lý do thực hiện của chủ đầu tư và của nhà thầu cha ỳng, ng thi cỏc yờu cu v qui nh ca nh ti tr khỏc bit so vi Lut ca Chớnh ph Vit Nam. Tỡnh hỡnh trờn ũi hi cn nghiờn cu mt cỏch khoa hc thc trng v phõn tớch rừ nguyờn nhõn, t ú ra cỏc gii phỏp hon thin, nõng cao hiu qa ca cụng tỏc u thu phự hp vi iu kin ca Vit Nam, khụng b hn ch bi thụng l quc t v hn na phự hp vi c im riờng ca cỏc d ỏn Nõng cp c s h tng ụ th nc ta. Qua thi gian nghiờn cu, kt hp vi kinh nghin cụng tỏc thc t ca bn thõn, tỏc gi ó quyt nh chn vn nghiờn cu l: Hoàn thiện hoạt động đấu thầu tại dự án nâng cấp đô thị thành phố Nam ịnh do Ngân hàng th giới tài trợ. Lm ti nghiờn cu ca mỡnh.2. Mc ớch nghiờn cu ca lun vn: ti t ra mc ớch nghiờn cu tng quỏt l: Phõn tớch thc trng hot ng u thu ti D ỏn nõng cp ụ th Nam nh nhm ch ra nhng mt ó t c v nhng mt cũn tn ti cn nghiờn cu hon thin, phõn tớch nguyờn nhõn ca nhng tn ti; nghiờn cu tỡm hiu kinh nghim u thu ca Ngõn hng th gii v c bit l Trung Quc l nc cú nhiu im tng ng vi nc ta. Cỏc mc tiờu nghiờn cu c th bao gm :- u thu v mt s vn lý lun trong hot ng.- ỏnh giỏ thc trng hot ng u thu ti d ỏn nõng cp ụ th Nam nh giai on I.- xut cỏc gii phỏp hon thin hot ng u thu ti d ỏn nõng cp ụ th Nam nh trong giai on II nm 2008-2012. 3. i tng, phm vi nghiờn cu ca Lun vn: i tng nghiờn cu: u thu ti d ỏn nõng cp ụ th Nam nh bao gm nhiu lnh vc khỏc nhau nh u thu mua sm Bài 1ĐỊNH NGHĨA VÀ PHÂN LOẠIBộ môn: Khoa học máy tínhKhoa: Công nghệ thông tin - SPHN NỘI DUNGĐịnh nghĩa đồ thị ?1.1. Đồ thị vô hướng1.2. Đồ thị có hướngPhân loại đồ thị ? 1. ĐỊNH NGHĨA ĐỒ THỊKhái niệm đồ thị là một mô hình toán học dùng để giải quyết rất nhiều bài toán và các vấn đề toán học.Một đồ thị có thể hiểu một cách đơn giản là một hệ thống các đỉnh và các cạnh nối các đỉnh này với nhau.Ví dụ: Một bản đồ giao thông là một đồ thị với hệ thống đỉnh là các ngã ba, ngã tư. Các đường đi là các cạnh của đồ thị. 1. ĐỊNH NGHĨA ĐỒ THỊ1.1. Đồ thị vô hướngVí dụ: Cho tập V = {2, 3, 4, 5,6}. Hãy biểu diễn quan hệ nguyên tố cùng nhau của tập trên.23456 1. ĐỊNH NGHĨA ĐỒ THỊ1.1. Đồ thị vô hướngĐồ thị vô hướng G = (V, E). Trong đó: + V là tập hợp, các phần tử của nó được gọi là đỉnh. + E là tập hợp, mỗi phần tử là một cặp không thứ tự (v, w) của 2 đỉnh thuộc V. (v, w) được gọi là cạnh nối v và w. ⇒ (v, w ) ≡ (w, v) 1. ĐỊNH NGHĨA ĐỒ THỊ1.1. Đồ thị vô hướngVí dụ: Đồ thị cạnh tranh trong sinh thái họcMỗi loài là được biểu diễn bằng một đỉnh.Nếu hai loài cạnh tranh thức ăn với nhau thì hai đỉnh tương ứng có cạnh nốichuộtchuột trùsócchim quạcúcắt 1. ĐỊNH NGHĨA ĐỒ THỊ1.2. Đồ thị có hướngVí dụ: Cho tập V = {2, 3, 4, 5,6}. Hãy biểu diễn quan hệ: aRb ⇔ a là ước của b và a ≠ b23456 1. ĐỊNH NGHĨA ĐỒ THỊ1.2. Đồ thị có hướngĐồ thị có hướng G = [V, E]. Trong đó: + V là tập hợp, các phần tử của nó được gọi là đỉnh. + E là tập hợp, mỗi phần tử là một cặp có thứ tự [v, w] của hai đỉnh của tập V. [v, w] gọi là cung từ v đến w. ⇒ [v, w ] ≠ [w, v] 1. ĐỊNH NGHĨA ĐỒ THỊ1.2. Đồ thị có hướngVí dụ: Đồ thị thi đấu vòng tròn.[a, b] có nghĩa là đội a thắng đội bĐội 1Đội 2Đội 3Đội 4 Đội 532451 1. ĐỊNH NGHĨA ĐỒ THỊMột số thuật ngữ: Cạnh e=(v,w)∈E, v∈V, w∈V, khi đó:+ e là cạnh liên thuộc v, w.+ v, w được gọi là kề nhau+ v, w gọi là đỉnh đầu mút của cạnh e.+ Nếu e=[v,w] thì v gọi là đỉnh đầu (đỉnh xuất phát), w là đỉnh cuối (đỉnh đích) của cung e.+ Nếu v ≡ w thì e được gọi là khuyên.+ Nếu có e’ = (v,w) thì e và e’ được gọi là hai cạnh song song (cùng liên thuộc một cặp đỉnh). [...]... + Đồ thị điểm là đồ thị chỉ có một đỉnh và không có cạnh nào + Đồ thị rỗng là đồ thị không có đỉnh và không có cạnh 2 PHÂN LOẠI ĐỒ THỊ Các bài sau đây chúng ta chỉ nó về đồ thị vô hướng Ở bài cuối cùng chúng ta sẽ nói về đồ thị có hướng Bài 2 CÁC YẾU TỐ CƠ BẢN CỦA ĐỒ THỊ Bộ môn: Khoa học máy tính Khoa: Công nghệ thông tin - SPHN NỘI DUNG  Đồ thị con và đồ thị thành phần ? 1.1 Đồ thị con 1.2 Đồ thị. .. ĐỒ THỊ THÀNH PHẦN 1.1 Đồ thị con Ví dụ: đồ thị con A D F H B C E G G D H G2 C E G2 là đồ thị con của G G 1 ĐỒ THỊ ... student: Do Thi Dinh Admission year: 2010 Graduation year: 2017 Major: Development Economics Code: 62 31 01 05 Supervisor: Associate Professor Doctor Ngo, Thi Thuan and Associate Professor Doctor... environmental pollution at craft villages on the outskirts of Hanoi up to 2025 PhD student Do, Thi Dinh ... fees, environmental funds, financial measures; managerial solutions such as promulgation of legal documents; planning and organization of apparatus; inspection and examination Criteria and methods