✨Đồ thị đầy đủ
Đồ 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ó luôn có cạnh nối.
Đồ thị có tất cả cạnh. Nó là đồ thị đơn có nhiều cạnh nhất, đồng thời là đồ thị chính quy bậc n-1.
Ví dụ
Sau đây là danh sách và hình vẽ minh họa các đồ thị đầy đủ với số đỉnh từ 1 đến 12, cùng với số cạnh của chúng:
👁️ 1 | 🔗 | 💖 | ✨ | 🌍 | ⌚
**Đồ 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ó
nhỏ|phải|Hình vẽ một đồ thị có 6 đỉnh và 7 cạnh Trong toán học và tin học, **lý thuyết đồ thị** (tiếng Anh: _graph theory_) nghiên cứu các tính chất của đồ thị. Một cách
Trong lý thuyết đồ thị, một **đồ thị hai phía đầy đủ** (tiếng Anh: Complete bipartite graph hoặc biclique) là một dạng đồ thị hai phía đặc biệt, trong đó mỗi đỉnh của tập thứ
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
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|[[Đồ 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
**Đồ 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
phải|Một đồ thị đầy đủ K5 (5 đỉnh). Nếu đây là một đồ thị con thì tập đỉnh của nó sẽ tạo nên một clique kích thước 5. thumb|Đồ thị _G_ có: 23 clique 1
:_Bài này chỉ viết về các định nghĩa cơ bản. Để hiểu rộng hơn, xin xem lý thuyết đồ thị. Về ý nghĩa biểu diễn hàm số trên hệ tọa độ, xem đồ thị hàm
vừa|phải|Với _n_ bằng 5 Một đồ thị có e đỉnh, và có thể gán nhãn cho mỗi đỉnh với một số tự nhiên bất kỳ nằm giữa 0 và e sao cho: * mỗi đỉnh
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
[[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
**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
**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|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
**Đườ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à
**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ị 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
**Đô 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
Một đường đi trong G là một dãy luân phiên các đỉnh và cạnh: ( là đỉnh và là cạnh). Trong đồ thị thỏa mãn điều
**Khu đô thị mới Ngã năm-Sân bay Cát Bi** là một khu đô thị mới nằm phần lớn trên địa bàn quận Ngô Quyền, một phần thuộc quận Hải An của thành phố Hải Phòng.
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
**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ố
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ỏ | _[[Trẻ em mắt đen_, một trong những truyền thuyết thành thị nổi tiếng nhất trên thế giới.]] **Truyền thuyết đô thị** (còn gọi là **truyền thuyết thành thị**, **truyền thuyết thời hiện đại**;
**Đườ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 –
**Tuyến 3: Trôi – Nhổn – Ga Hà Nội – Hoàng Mai** là tuyến đường sắt đô thị đang được xây dựng và là một phần của hệ thống mạng lưới Đường sắt đô thị
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 đồ
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ổ
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ệ
**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
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
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
**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
Trong lý thuyết độ phức tạp tính toán (_Computational complexity theory_), **Đồ thị con đẳng cấu** là một bài toán quyết định (_decision problem_) thuộc loại NP-đầy đủ (_NP-complete_). Phát biểu của bài toán quyết
**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ệ
**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
**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
**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 đô
phải|khung|Một cây có dán nhãn với 6 đỉnh và 5 cạnh **Cây** là khái niệm quan trọng trong lý thuyết đồ thị, cấu trúc dữ liệu và giải thuật. Cây là một đồ thị mà
Trong lý thuyết đồ thị, đồ thị **Petersen** là 1 đồ thị vô hướng với 10 đỉnh và 15 cạnh. Nó thường được sử dụng làm minh họa trong khi trình bày các lý thuyết
**Khu đô thị mới** là khu vực đô thị được xây dựng mới hoàn toàn thường nằm ở ngoại ô các thành phố. Chúng được quy hoạch và xây dựng đồng bộ. Việc xây dựng
nhỏ|[[Trường Trung học phổ thông Nguyễn Thị Minh Khai, một địa điểm gắn liền với truyền thuyết đô thị Việt Nam về hồn ma áo tím.]] **Truyền thuyết đô thị Việt Nam** là những câu
**New York–Bắc New Jersey–Long Island**, thường được gọi là **Miền Ba-tiểu bang** hay trong tiếng Anh là **Tri-State Region**, là một vùng đô thị đông dân nhất tại Hoa Kỳ và cũng là một trong
**Đô thị Töreboda** (_Töreboda kommun_) là một đô thị ở hạt Västra Götaland phía tây Thụy Điển. Thủ phủ là thị xã Töreboda. Thị trấn nhỏ Töreboda, với dân số khoảng 4.700 người. Nằm ở
Trong lý thuyết đồ thị, một **lát cắt** là một cách phân chia tập hợp các đỉnh của một đồ thị thành hai tập hợp con không giao nhau. **Tập hợp cắt** của lát cắt
**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
**Đô thị Tjörn** (tiếng Thụy Điển: _Tjörn kommun_) là một đô thị ở hạt Västra Götaland của Thụy Điển. Thủ phủ là thị xã Tjörn. Dân số thời điểm 31 tháng 12 năm 2000 là
**Thành phố đô thị Cagliari** () thuộc vùng Sardegna, Ý. Thủ phủ là thành phố Cagliari và có 17 comuni. Nó được thành lập vào năm 2016 và thay thế tỉnh Cagliari. Cư dân thành