✨Đa đồ thị
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 đó hai đỉnh có thể được kết nối bởi nhiều cạnh. nhỏ|Một đa đồ thị với nhiều cạnh (màu đỏ) vài khuyên (màu xanh). Không phải tất cả các tác giả đều cho là đa đồ thị được có khuyên.
Đa đồ thị vô hướng
Ta có một đa đồ thị G:=(V, E) với: V là một tập các đỉnh. E là một đa tập các cặp đỉnh không có thứ tự, cạnh không có hướng.
Đa đồ thị có thể được dùng trong mô hình các chuyến bay bởi các hãng hàng không. Trong trường hợp này đa đồ thị sẽ là một đồ thị có hướng với những cặp cạnh có hướng song song nhau nối các thành phố để cho biết có thể bay từ vị trí này đến vị trí kia.
Một số tác giả cũng cho phép đa đồ thị có khuyên, nghĩa là có một cạnh nối một đỉnh với chính nó, trong khi những người khác gọi là pseudographs và cho rằng đa đồ thị (multigraph) là không có khuyên.
Đa đồ thị có hướng
Một đa đồ thị có hướng (multidigraph) mà độ thị được phép có nhiều cung (arc),cung có cùng một đỉnh đầu và cuối. Một đa đồ thị có hướng G:=(V,A) với V là tập các đỉnh. A là tập các cặp đỉnh có thứ tự, được gọi là cạnh có hướng.
Một đa đồ thị hỗn hợp G:=(V,E, A) cũng có thể được định nghĩa như đồ thị hỗn hợp.
Ngoài ra ta có một đa đồ thị có hướng G:=(V, A, s, t) với V là một tập các đỉnh V là một tập các cạnh , gán cho mỗi cạnh đỉnh nguồn của nó , gán cho mỗi cạnh đỉnh đích của nó
👁️ 45 | ⌚2025-09-16 22:35:00.251
Mua hàng tại Shopee giảm thêm 30%
Mua hàng tại Shopee giảm thêm 30%
Đa đồ thị 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
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
Trong toán học, **đồ thị đối ngẫu** của một đồ thị mặt phẳng G là một đồ thị G' trong đó có một đỉnh tương ứng cho mỗi miền mặt phẳng của đồ thị G,
**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 đô
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ỏ|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
**Đườ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 –
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ổ
**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ỏ|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à
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
**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
**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ị 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
**Đô 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
[[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 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 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
**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 đô
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 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ị
**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ị 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
**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
**Vùng thống kê tiểu đô thị Hoa Kỳ** (tiếng Anh:_United States Micropolitan Statistical Area_ hay viết tắt là **μSA**), được định nghĩa bởi Cục điều tra dân số Hoa Kỳ và Cục Quản lý và
nhỏ|Bản đồ chi tiết **Đô thị Sotenäs** (_Sotenäs kommun_) là một đô thị ở hạt Västra Götaland ở phía tây Thụy Điển. Thủ phủ nằm ở thị xã Kungshamn. Đô thị hiện nay được lập
**Đô thị Mölndal** (_Mölndals kommun_ hay _Mölndals stad_) là một đô thị ở hạt Västra Götaland ở phía tây Thụy Điển, phía nam của Gothenburg. Thủ phủ là ở Mölndal nằm trong khu vực đô
**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
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
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ị của hàm số** _f_ trong toán học là tập hợp tất cả các cặp có thứ tự . Nếu đầu vào _x_ là một cặp có thứ tự các số thực thì đồ
**Đồ 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
**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
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ỏ|[[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
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 đồ
**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
**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
**Đô thị Valdemarsvik** (_Valdemarsviks kommun_) là một đô thị ở hạt Östergötland ở đông nam Thụy Điển. Thủ phủ là thị xã Valdemarsvik. Valdemarsvik ban đầu là một thị xã (_köping_) thuộc thành phố Söderköping.
Vịnh Rödviken ở Ullånger, Kramfors, [[Bờ biển Cao]] **Đô thị Kramfors** (_Kramfors kommun_) là một đô thị ở hạt Västernorrland, phía bắc Thụy Điển. Thủ phủ là thị xã Kramfors. Đô thị nông nghiệp _Gudmundrå_
**Đô thị Storuman** (_Storumans kommun_) là một đô thị ở hạt Västerbotten, bắc Thụy Điển. Đô thị này có diện tích lớn thứ 10 trong các đô thị Thụy Điển (7485,2 km²), nhưng dân số
**Đô thị Åsele** (_Åsele kommun_) là một đô thị ở hạt Västerbotten, phía bắc Thụy Điển. Thủ phủ là thị xã Åsele. Năm 1974, thị xã chợ (_köping_) Åsele (1959-1970) được hợp nhất với _Dorotea_
**Đô thị Ängelholm** (_Ängelholms kommun_) là một đô thị ở hạt Skåne ở phía nam Thụy Điển. Thủ phủ là thành phố Ängelholm. Năm 1971 thành phố Ängelholm đã được hợp nhất cùng các đô
**Bollebygd Municipality** (_Bollebygds kommun_) là một đô thị ở hạt Västra Götaland phía tây Thụy Điển. Thủ phủ là thị xã Bollebygd. Bollebygd nằm trong vùng địa lý Västergötland và có một khí hậu đại
**Đô thị Färgelanda** (_Färgelanda kommun_) là một đô thị ở hạt Västra Götaland phía tây Thụy Điển. Thủ phủ là thị xã Färgelanda. Đô thị hiện nay đã được lập năm 1974 khi đô thị