✨Đồ 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 đủ là đồ thị chính quy mạnh với mọi .
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 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ị.
👁️ 0 | 🔗 | 💖 | ✨ | 🌍 | ⌚
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à (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 và . ]] 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ị,
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
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
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ố
**Đườ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
**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
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
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
**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
**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
**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
**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
**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
**Đô 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
**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
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
**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
**Hệ thống đường sắt đô thị tại Bình Dương** là dự án đường sắt tại Thành Phố Hồ Chí Minh nhằm giải quyết được vấn đề vận tải hành khách công cộng. Theo Quyết định
**Siêu đô thị** (tiếng Anh: **Megacity**) là một thuật ngữ để chỉ các khu vực đô thị có dân số hơn 10 triệu. Một số tài liệu cũng định nghĩa một siêu đô thị là
**Vùng Thủ đô Manila** (tiếng Filipino: Kalakhang Maynila, Kamaynilaan) hay **Vùng Thủ đô Quốc gia** (tiếng Filipino: Pambansang Punong Rehiyon) hay **Metro Manila** là một vùng thủ đô bao gồm thành phố Manila và các
## Khái niệm Vùng đô thị Việt Nam thumb|Bản đồ các tỉnh thành Vùng thủ đô Hà Nội thumb|Bản đồ các tỉnh thành Vùng Thành phố Hồ Chí Minh Khái niệm vùng đô thị ở
**Đô thị nhỏ gọn** hay còn có tên gọi khác là **đô thị nén** ([https://en.wikipedia.org/wiki/Compact_City Compact City]) là tên gọi do Dantzig và Saaty đưa ra từ năm 1973 và được thông dụng tại châu
**Bộ Nhà ở và Sự vụ đô thị** (, **_MoHUA_**) là một bộ trong Chính phủ Ấn Độ, có thẩm quyền điều hành hoạt động xây dựng cũng như quản lý các quy tắc, quy
**Khu đô thị Đại học Phố Hiến** (hay **Khu Đại học Phố Hiến**) là một khu vực đô thị chuyên biệt về giáo dục đại học, nghiên cứu khoa học và phát triển công nghệ
Một ví dụ về một đại đô thị là [[Vùng đô thị San Diego-Tijuana. Các thành phố cùng với nhau tạo nên một đại đô thị lưỡng quốc giữa México và Hoa Kỳ.]] Trong nghiên
**Đô thị tự trị** (tiếng Anh: _municipality_; tiếng Filipino: _bayan_, _munisipalidad_) là một đơn vị hành chính ở Philippines. Đô thị tự trị có thể được gọi là _đô thị_ (dịch sát nghĩa của từ
**Vùng đô thị Denver** là một khu vực thống kê đô thị nằm ở tiểu bang Colorado, Hoa Kỳ. Trung tâm vùng đô thị là thành phố và quận Denver và 9 quận ngoại ô.
thumb|Các đô thị của Ý. **Đô thị** (tiếng Ý: _città metropolitana_) là một đơn vị hành chính của Ý, hoạt động từ năm 2015. Đô thị được định nghĩa theo luật là bao gồm một
**Truyền thuyết đô thị Nhật Bản** là những câu chuyện được lưu truyền trong dân gian Nhật Bản và được cho là có thật, dù chưa có bằng chứng xác thực. Những truyền thuyết đô