✨Đồ thị chính quy

Đồ thị chính quy

Trong lý thuyết đồ thị, một đồ thị chính quy, còn gọi là đồ thị đều (tiếng Anh: regular graph) là một đồ thị trong đó mỗi đỉnh có số láng giềng bằng nhau, nghĩa là các đỉnh có bậc bằng nhau. Một đồ thị chính quy với các đỉnh có bậc bằng k được gọi là đồ thị chính quy bậc _k_.

Các đồ thị chính quy có bậc không lớn hơn 2 rất dễ nhận: đồ thị chính quy bậc 0 bao gồm các đỉnh cô lập, đồ thị chính quy bậc 1 bao gồm các cạnh không nối với nhau, và đồ thị chính quy bậc 2 bao gồm các chu trình không nối với nhau.

Đồ thị chính quy bậc 3 còn được gọi là đồ thị bậc ba (cubic graph).

Đồ thị chính quy mạnh là đồ thị chính quy mà mọi cặp đỉnh kề nhau đều có số láng giềng chung bằng nhau và mọi cặp đỉnh không kề đều có số láng giềng chung bằng nhau. Các đồ thị nhỏ nhất là đồ thị chính quy nhưng không chính quy mạnh là các đồ thị vòng (cycle graph) và đồ thị tròn (circulant graph) 6 đỉnh.

Đồ thị đầy đủ K_m là đồ thị chính quy mạnh với mọi m.

Các tính chất đại số

Cho A là ma trận kề của đồ thị. Đồ thị là đồ thị chính quy khi và chỉ khi \begin{bmatrix}1\ \vdots \1 \end{bmatrix} là vectơ riêng của A. Khi nó là một vectơ riêng, giá trị riêng sẽ là hằng bậc của đồ thị.

👁️ 67 | ⌚2025-09-16 22:26:21.638

QC Shopee
Trong lý thuyết đồ thị, một **đồ thị chính quy**, còn gọi là **đồ thị đều** (tiếng Anh: _regular graph_) là một đồ thị trong đó mỗi đỉnh có số láng giềng bằng nhau, nghĩa
right|thumb|Đồ thị Cayley của [[nhóm tự do trên hai phần tử sinh _a_ và _b_]] Trong toán học, **đồ thị Cayley**, hay còn gọi là **đồ thị tô màu Cayley**, **biểu đồ Cayley**, **biểu đồ
**Đồ thị Turán** là một đồ thị nhiều phía đầy đủ tạo thành bằng cách chia đỉnh thành tập con, với kích thước gần nhau nhất có thể, và nối hai đỉnh bằng một cạnh
Lưu ý: Danh sách **thuật ngữ lý thuyết đồ thị** này chỉ là điểm khởi đầu cho những người mới nhập môn làm quen với một số thuật ngữ và khái niệm cơ bản. Bài
:_Bài này viết về thuật ngữ "bậc" dùng trong lý thuyết đồ thị. Mời xem các bài bậc (toán học) hoặc bậc để đọc về các nghĩa khác._ Trong Lý thuyết đồ thị, **bậc** của
**Đồ thị đầy đủ** n đỉnh (tiếng Anh: _complete graph_), ký hiệu là K_n (chữ _K_ lấy từ tiếng Đức _komplett_), là đồ thị đơn vô hướng mà giữa hai đỉnh bất kì của nó
Quy hoạch vùng ven đô có mật độ dân cư thấp ở [[Cincinnati, Hoa Kỳ.]] **Quy hoạch đô thị** là một khái niệm hay được dùng để chỉ các hoạt động kiểm soát hay tổ
**Đường sắt đô thị Hà Nội** () là hệ thống đường sắt đô thị của thành phố Hà Nội. Hệ thống được vận hành bởi Công ty Đường sắt Hà Nội (Hanoi Metro Company –
nhỏ|350x350px| Một trang trại đô thị ở [[Chicago ]] **Nông nghiệp** **đô thị** **, trồng trọt** **đô thị**, hoặc **làm vườn đô thị** là hoạt động trồng trọt, chế biến và phân phối thực phẩm
**Đô thị** là đơn vị hành chính cấp cơ sở của Tây Ban Nha. Tiếng Tây Ban Nha gọi là _municipio_. Chính quyền đô thị gọi là _Ayuntamiento_ và người đứng đầu chính quyền gọi
**Thiết kế đô thị** (tiếng Anh: _urban design_) là việc cụ thể hóa nội dung quy hoạch chung, quy hoạch chi tiết xây dựng đô thị về mặt tổ chức không gian chức năng bên
[[Hình:Hypergraph-wikipedia.svg|right|frame| Một ví dụ về siêu đồ thị, với X = \{v_1, v_2, v_3, v_4, v_5, v_6, v_7\}E = \{e_1,e_2,e_3,e_4\} = \{\{v_1, v_2, v_3\}, \{v_2,v_3\}, \{v_3,v_5,v_6\}, \{v_4\}\}. ]] Trong toán học,một **siêu
nhỏ|phải|Cấu trúc đô thị Udaipur nhìn từ xa **Cấu trúc đô thị** (_Urban structure_) là sự sắp xếp, bố trí, quy hoạch sử dụng đất (hệ số sử dụng đất K) trong khu đô thị,
Trong lý thuyết đồ thị, một **đồ thị phẳng** là một đồ thị có thể được nhúng vào mặt phẳng, tức là có thể được vẽ trên mặt phẳng sao cho các cạnh chỉ gặp
nhỏ|phải|Một khu phố đã được chỉnh trang ở Barcelona kéo theo sự thay đổi về dân cư nhỏ|phải|Một khu phố được chỉnh trang ở Calle de San Justo để đón luồng cư dân có thu
thumb|Khung cảnh nhìn về phía bắc của hệ thống [[Chicago 'L' từ ga Adams/Wabash trong khu vực Chicago Loop]] **Đường sắt đô thị** () là một thuật ngữ rộng để chỉ nhiều loại hình hệ
**Khu tự quản vùng đô thị** hay **huyện vùng đô thị** () là một loại chính quyền địa phương cấp huyện ở Anh, và là một cấp bậc dưới hạt vùng đô thị. Tạo ra
**Kinh tế học đô thị** là một chuyên ngành kinh tế học ứng dụng từ kinh tế học vi mô có đối tượng nghiên cứu là các đô thị. Kinh tế học đô thị xem
**Khu đô thị mới Thủ Thiêm** là một dự án phát triển đô thị mới tại bán đảo Thủ Thiêm, thuộc thành phố Thủ Đức, đối diện Quận 1 qua sông Sài Gòn, Thành phố
Quy hoạch đô thị là một hoạt động mang đậm tính chính trị. Nó liên kết chặt chẽ với chính trị và không thể tách rời khỏi pháp luật. Các quyết định về quy hoạch
Quy hoạch đô thị là một hoạt động mang đậm tính chính trị. Nó liên kết chặt chẽ với chính trị và không thể tách rời khỏi pháp luật. Các quyết định về quy hoạch
**Đường sắt đô thị Thành phố Hồ Chí Minh** (, tên viết tắt là _HCMC Metro_) là hệ thống đường sắt đô thị đang xây dựng tại Thành phố Hồ Chí Minh. Dự án là
phải|nhỏ|Một góc trung tâm [[Thành phố Hồ Chí Minh, đô thị lớn nhất Việt Nam]] **Đô thị Việt Nam** là những đô thị bao gồm thành phố, thị xã, thị trấn được các cơ quan
Qua cuốn sách “Các đô thị Việt Nam - Quá trình hình thành, phát triển và quy hoạch đô thị” tập thể tác giả đã rất cố gắng để xây dựng cơ sở dữ liệu cho hệ thống đô thị Việt Nam và mở đầu là 10 đô thị được lựa chọn (tập 1), đó là 1 đô thị loại đặc biệt (Hà Nội), 3 đô thị loại I trực thuộc Trung ương (Hải Phòng, Đà Nẵng, Cần Thơ), 5 đô thị loại I trực thuộc tỉnh (Vinh - tỉnh Nghệ An, Huế - tỉnh Thừa Thiên Huế, Đà Lạt - tỉnh Lâm Đồng, Nha Trang - tỉnh Khánh Hòa, Buôn Ma Thuột - tỉnh Đăk Lăk) và 1 đô thị loại III (Hội An - tỉnh Quảng Nam).    Sử dụng các phương pháp kế thừa, tổng hợp, phân tích và dự báo, các tác giả đã sắp xếp các chương, mục một cách hợp lý, trong đó mỗi đô thị là một chương riêng. Ở mỗi chương, các đô thị được tạo thành các mục như nhau để tiện việc theo dõi nội dung cuốn sách và để dễ so sánh sự khác biệt giữa các đô thị.    Phần quá trình hình thành, phát triển các tác giả đã có nhiều cố gắng trong việc kế thừa các dữ liệu lịch sử để chỉ ra giai đoạn quá khứ - tiền đô thị của các vùng đất vốn là nông thôn, đã dần dần từng bước trở thành đô thị bởi các quyết định hành chính hoặc bởi quá trình quy hoạch đô thị và thực hiện theo quy hoạch được duyệt.    Phần giới thiệu về quy hoạch đô thị, ở mỗi đô thị các tác giả tập trung vào giới thiệu tóm tắt đồ án điều chỉnh quy hoạch chung đô thị trong thời gian gần nhất, thông qua quyết định phê duyệt đồ án của cấp có thẩm quyền. Các tác giả cũng giới thiệu tóm tắt các giai đoạn lập hoặc điều chỉnh quy hoạch chung đô thị ở các thời kỳ trước đó, người đọc có thể hình dung được sự phát triển đô thị là một quá trình diễn ra liên tục có sự kế thừa qua mỗi lần điều chỉnh quy hoạch chung đô thị.    Phần các công trình tiêu biểu các tác giả đã cố gắng lựa chọn một số công trình đại diện mang tính biểu tượng của sự phát triển đô thị ở các thời kỳ khác nhau. Đó là các sản phẩm, công trình cụ thể của giai đoạn hậu quy hoạch chung, là sự cụ thể hóa của tiến trình từ quy hoạch chung đến quy hoạch phân khu, quy hoạch chi tiết và cuối cùng là dự án đầu tư xây dựng.    Tiến sĩ - kiến trúc sư Dương Đức Tuấn - Thành ủy viên, Bí thư Quận ủy, Chủ tịch HĐND quận Hoàn Kiếm thành phố Hà Nội, đại biểu HĐND thành phố, thành viên Ban Đô thị HĐND thành phố; đã có quá trình công tác liên tục 27 năm (1992-2019) tại nhiều đơn vị với các chức vụ khác nhau. Ông là một nhà quản lý, hoạch định chính sách về quy hoạch, quản lý và phát triển đô thị, bảo tồn và phát huy giá trị di sản đô thị Thủ đô Hà Nội và quận Hoàn Kiếm (trung tâm nội đô lịch sử Thủ đô). TS. Dương Đức Tuấn còn là Ủy viên Đoàn Chủ tịch Hội Quy hoạch Phát triển Đô thị Việt Nam.    Trước khi tham gia viết cuốn sách “Các đô thị Việt Nam - Quá trình hình thành, phát triển và quy hoạch đô thị”, tập I Tiến sĩ - kiến trúc sư Dương Đức Tuấn đã tham gia nghiên cứu nhiều đề tài, công trình khoa học về quản lý, phát triển đô thị và bảo tồn di sản đô thị…, có nhiều đề xuất có giá trị, như: tham gia xây dựng Luật Quy hoạch Đô thị năm 2009, Luật Thủ đô năm 2012, Quy hoạch chung xây dựng Thủ đô Hà Nội đến năm 2030 và tầm nhìn đến năm 2050, Quy chế quản lý quy hoạch - kiến trúc thành phố Hà Nội, Quy chế quản lý quy hoạch - kiến trúc khu phố cổ, khu vực Hồ Gươm và phụ cận, khu phố cũ Hà Nội, hệ thống Quy hoạch phân khu đô thị các khu vực, tổ chức không gian đi bộ khu phố cổ Hà Nội, không gian đi bộ khu vực hồ Hoàn Kiếm và phụ cận...    Phó giáo sư - tiến sỹ Lưu Đức Hải công tác tại Viện Quy hoạch đô thị - nông thôn, Bộ Xây dựng từ tháng 9/1972. Ông là một nhà quy hoạch đô thị có quá trình công tác liên tục gần 40 năm (1972 - 2011) tại Bộ Xây dựng, từng là Chủ nhiệm nhiều đồ án quy hoạch xây dựng vùng, quy hoạch đô thị, đề tài nghiên cứu khoa học về phát triển đô thị… có nhiều đề xuất có giá trị với sự phát triển của các đô thị Việt Nam. PGS. TS. Lưu Đức Hải nguyên là Cục trưởng Cục Phát triển đô thị - Bộ Xây dựng (4/2008 - 2/2011). Từ tháng 3/2011 PGS. TS. Lưu Đức Hải tiếp tục tham gia hoạt động tại các hội nghề nghiệp, là Phó Chủ tịch Hội Quy hoạch phát triển đô thị Việt Nam, Viện trưởng Viện nghiên cứu đô thị và phát triển hạ tầng (thuộc Tổng hội Xây dựng Việt Nam), Ủy viên Đoàn chủ tịch Tổng hội Xây dựng Việt Nam và hiện là Ủy viên Đoàn Chủ tịch Liên hiệp các hội Khoa học và Kỹ thuật Việt Nam.    Trước khi tham gia viết cuốn sách “Các đô thị Việt Nam - Quá trình hình thành, phát triển và quy hoạch đô thị” ông cũng đã từng là tác giả các cuốn sách về quy hoạch đô thị, phát triển đô thị như: “Quy hoạch giao thông đô thị bền vững” (2011), “Đô thị ngầm và không gian ngầm đô thị” (2012)…    Thạc sỹ Lê Kim Hòa là Phó giám đốc Trung tâm Tư vấn phát triển đô thị 3, Chi hội Quy hoạch phát triển đô thị của Viện Nghiên cứu đô thị và Phát triển Hạ tầng, tốt nghiệp thạc sỹ chuyên ngành quản lý đô thị                
Quy hoạch đô thị là một hoạt động mang đậm tính chính trị. Nó liên kết chặt chẽ với chính trị và không thể tách rời khỏi pháp luật. Các quyết định về quy hoạch
**Vùng đô thị Thành phố Hồ Chí Minh** là một trong hai vùng đô thị của Việt Nam, nằm trong quy hoạch được Bộ Xây dựng Việt Nam trình Thủ tướng Chính phủ ngày 23
**Xã hội học đô thị** là một nhánh của xã hội học chuyên biệt nghiên cứu về nguồn gốc bản chất và các quy luật chung cho sự phát triển và hoạt động của đô
**Tuyến 2** (tên tuyến theo giai đoạn 1: **Bến Thành – Tham Lương**) là một tuyến metro thuộc hệ thống Đường sắt đô thị Thành phố Hồ Chí Minh đang được xây dựng từ năm
Để phục vụ nhiệm vụ xây dựng nhà ở đô thị với quy mô ngày càng rộng lớn với trình độ đô thị hóa ngày càng cao ở Việt Nam; Nhà xuất bản Xây dựng
Để phục vụ nhiệm vụ xây dựng nhà ở đô thị với quy mô ngày càng rộng lớn với trình độ đô thị hóa ngày càng cao ở Việt Nam; Nhà xuất bản Xây dựng
Để phục vụ nhiệm vụ xây dựng nhà ở đô thị với quy mô ngày càng rộng lớn với trình độ đô thị hóa ngày càng cao ở Việt Nam; Nhà xuất bản Xây dựng
nhỏ|230x230px|Quang cảnh một góc khu đô thị Phú Mỹ Hưng tại Nam Sài Gòn nhỏ|230x230px|Khu đô thị Phú Mỹ Hưng - Đại lộ Nguyễn Văn Linh **Khu đô thị Phú Mỹ Hưng** là một khu
nhỏ|phải|Các thành phố có ít nhất 1 triệu dân vào năm 2006 Một **đô thị** hay **thành phố** là một khu vực có mật độ gia tăng các công trình kiến trúc do con người
**Vùng đô thị Chicago** hay còn được gọi là **Chicagoland** là một vùng đô thị có liên hệ với thành phố Chicago và các vùng ngoại ô của nó. Khu vực này liên hệ mật
**Tuyến 5: Văn Cao – Hòa Lạc** (tên đầy đủ: **Văn Cao – Ngọc Khánh – Láng – Hòa Lạc**) là tuyến metro thuộc hệ thống Đường sắt đô thị Hà Nội đang được chuẩn
**Tuyến 2** hay còn gọi là **Tuyến Nội Bài – Hoàng Quốc Việt** hoặc **Tuyến Hoàn Kiếm** (Giai đoạn 1: **Nam Thăng Long – Trần Hưng Đạo**) là tuyến metro đang được giải phóng mặt
**Biểu thức chính quy** (tiếng Anh: _regular expression_, viết tắt là _regexp_, _regex_ hay _regxp_) là một xâu miêu tả một bộ các xâu khác, theo những quy tắc cú pháp nhất định. Biểu thức
**Tuyến 2A:** **Cát Linh – Hà Đông – Xuân Mai** là một tuyến metro thuộc hệ thống mạng lưới Đường sắt đô thị Hà Nội, được đầu tư xây dựng bởi Bộ Giao thông Vận
**Trung tâm Triển lãm Quy hoạch Đô thị Thượng Hải** () là công trình tọa lạc ở Quảng trường Nhân dân, Thượng Hải, bên cạnh tòa nhà chính quyền thành phố. Trung tâm hoàn thành
**Dự án Khu đô thị đại học quốc tế Tây Bắc Thành phố Hồ Chí Minh** là một dự án vừa được chấp thuận đầu tư tại Thành phố Hồ Chí Minh. Dự án này
**Vùng đô thị Washington**, còn được gọi là **Vùng Thủ đô Quốc gia** (tiếng Anh: _National Capital Region_), **Khu vực D.C.** (viết tắt của Washington, D.C.), hoặc **DMV** (viết tắt của Đặc khu Columbia, Maryland
nhỏ|phải|[[Đồ thị Petersen có sắc số bằng 3.]] Trong Lý thuyết đồ thị, **tô màu đồ thị** (tiếng Anh: _graph coloring_) là trường hợp đặc biệt của gán nhãn đồ thị, mà trong đó mỗi
**Tuyến 1** hay còn gọi là **Tuyến Bến Thành – Suối Tiên** là một tuyến metro thuộc hệ thống Đường sắt đô thị Thành phố Hồ Chí Minh, vận hành vào lúc 10:00 ngày 22
**Đô thị cấp quốc gia của Nhật Bản** (tiếng Nhật: 政令指定都市, romaji: _seirei shitei toshi_, Hán-Việt: _chính lệnh chỉ định đô thị_) là những đơn vị hành chính cấp hạt được Chính phủ Nhật Bản
**Bộ Gia cư và Phát triển Đô thị Hoa Kỳ** (_United States Department of Housing and Urban Development_, viết tắt là **HUD**) là một bộ nội các trong Chính phủ liên bang Hoa Kỳ. Được