✨Đồ 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ị.
👁️ 8 | ⌚2025-09-03 20:58:28.584
Mua hàng tại Shopee giảm thêm 30%
Mua hàng tại Shopee giảm thêm 30%
Đồ 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
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
**Đồ 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ó
:_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
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
**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
**Đô 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
[[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ị,
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ố
**Đườ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
Các Đô Thị Việt Nam Quá Trình Hình Thành, Phát Triển Và Quy Hoạch Đô Thị: Tập 1 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
**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 đô
**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 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
Sách - Sổ Tay Thiết Kế Kiến Trúc Nhà Đô Thị - NXB 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ỏ|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
**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
**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
**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
**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
**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
**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
**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
Chính Sách Đô Thị - Tầm Nhìn Bao Quát Và Hệ Thống Của Nhà Quản Lý Đô Thị Nước ta đang trong quá trình công nghiệp hóa, quá trình công nghiệp hóa cũng là quá trình đô thị hóa. Nền kinh tế nước ta lại đang trong quá trình chuyển đổi từ cơ
**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à
## 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
**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
**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ừ