✨Đồ thị có hướng
thumb|Một đồ thị có hướng đơn giản
Trong toán học, và cụ thể hơn trong lý thuyết đồ thị, đồ thị có hướng (tiếng Anh: directed graph hay digraph) là một đồ thị được tạo thành từ tập hợp các đỉnh được nối bởi các cạnh, trong đó các cạnh có hướng liên kết với chúng.
Định nghĩa
Trong thuật ngữ chính thức, đồ thị có hướng là một cặp có thứ tự trong đó
- V là một tập hợp có các phần tử được gọi là đỉnh (vertices), nút (nodes), hoặc điểm (points);
- A là một tập hợp các cặp được sắp của đĩnh, được gọi là mũi tên (arrows), cạnh có hướng (directed edges), (hay đôi khi chỉ đơn giản là cạnh (edges) với tập hợp tương ứng có tên E thay vì A), cung có hướng (directed arcs), hay đường có hướng (directed lines).
👁️ 2 | 🔗 | 💖 | ✨ | 🌍 | ⌚
thumb|Một đồ thị có hướng đơn giản Trong toán học, và cụ thể hơn trong lý thuyết đồ thị, **đồ thị có hướng** (tiếng Anh: **directed graph** hay **digraph**) là một đồ thị được tạo
thumb|Một đồ thị vô hướng với 3 đỉnh (vòng tròn màu xanh viền đen) và 3 cạnh. **Đồ thị vô hướng** là một đồ thị mà các cạnh của nó không có hướng. Mỗi 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 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
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
**Phép đẳng cấu đồ thị** (tiếng Anh: _graph isomorphism_) là một song ánh giữa các tập đỉnh của hai đồ thị và : : với tính chất rằng cặp đỉnh
Tính liên thông (connectivity) là một trong những tính chất quan trọng nhất của đồ thị nói riêng và lý thuyết đồ thị nói chung. ## Định Nghĩa Một đồ thị được gọi là liên
* CÂY là đồ thị vô hướng liên thông và không có chu trình. * RỪNG là một đồ thị gồm p thành phần liên thông, trong đó mỗi thành phần liên thông là một
Trong toán học, **đa đồ thị** (_multigraph_ hay _pseudograph_) là một đồ thị được phép có nhiều cạnh (còn gọi là cạnh song song), nghĩa là các cạnh có cùng một nút kết thúc. Do
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 đồ
[[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
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
Trong Lý thuyết đồ thị, **phép đồng cấu đồ thị** (tiếng Anh: _graph homomorphism_) là ánh xạ giữa hai đồ thị trong khi tôn trọng cấu trúc của chúng. Cụ thể hơn, nó ánh xạ
:_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
**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
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
**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 đô
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
**Đườ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
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ổ
**Đô thị hóa** là sự mở rộng của đô thị, tính theo tỉ lệ phần trăm giữa số dân đô thị hay diện tích đô thị trên tổng số dân hay diện tích của một
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ị,
**Văn hóa đô thị**, hay còn gọi là **văn hóa thành thị** hoặc **văn hóa thị dân**, là văn hóa của các thị trấn và thành phố. Chủ đề xác định là sự hiện diện
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|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
**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
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ệ
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ứ
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|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
**Chùm đô thị** hay **liên đô thị** là một tập hợp các đô thị gần nhau, ảnh hưởng lẫn nhau bởi quá trình đô thị hóa và trở nên gần nhau không chỉ vì khoảng
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
nhỏ|Đồ thị ngẫu nhiên có hướng, 20 nút, xác suất p = 0,1, trường hợp 1. Trong toán học, một **đồ thị ngẫu nhiên** là một đồ thị được sinh ra bởi một quá trình
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
**Đô 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
**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
_Gellivara đổi hướng đến đây. Để đọc bài về tiểu hành tinh, xem 1073 Gellivara_ **Đô thị Gällivare** (_Gällivare kommun_) là một đô thị ở hạt Norrbotten, phía bắc Thụy Điển. Thủ phủ là thị
**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 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
**Đồ thị con rùa** (tiếng Anh: **Turtle graphics**) là dạng đồ thị phổ biến trong ngành đồ họa máy tính. Đồ thị con rùa là đồ họa vector sử dụng con trỏ tương đối ("rùa")
**Đườ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à
**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ố
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
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**;
**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ào lúc 22:25 ngày 3 tháng 5 năm 2021, theo múi giờ miền Trung Bắc Mỹ, một dầm đỡ dưới của một cầu vượt ở tuyến metro Thành phố México số 12 thuộc Mexico City
**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
Một **mô hình xác suất đồ thị** là một mô hình xác suất sử dụng đồ thị để biểu diễn phụ thuộc có điều kiện giữa các biến ngẫu nhiên một cách trực quan. Mô
**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