✨Đ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ó
👁️ 0 | 🔗 | 💖 | ✨ | 🌍 | ⌚
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
:_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
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 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,
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
**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ỏ|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ổ
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
**Đườ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|[[Đồ 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
**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
**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à
[[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ỏ | _[[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 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
**Đườ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ị
**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 đô
**Đô 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á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
**Đô 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ị 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
**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à
**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
**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
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ị,
**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
**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
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 đồ
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
**Đô thị Falkenberg** (_Falkenbergs kommun_) là một đô thị ở hạt Halland ở bờ biển tây Thụy Điển. Thị xã Falkenberg là thủ phủ của đô thị này. Đô thị đã được lập năm 1971
**Đô thị Tidaholm** (_Tidaholms kommun_) là một đô thị ở hạt Västra Götaland ở phía tây Thụy Điển. Thủ phủ là thành phố Tidaholm. Đô thị này nằm ở bên bờ sông Tidan. Vào giai
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örbylånga** (_Mörbylånga kommun_) là một đô thị ở hạt Kalmar, ở đông nam Thụy Điển, trên đảo Öland ở Biển Baltic. Thủ phủ là thị xã Mörbylånga, còn thị xã lớn nhất là
**Đô thị Munkedal** (_Munkedals kommun_) là một đô thị ở hạt Västra Götaland ở phía tây Thụy Điển, giữa Gothenburg và Oslo, gần bờ biển của Biển Bắc. Thủ phủ nằm ở thị xã 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
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å_
**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
**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
**Vùng đô thị Milano** là một vùng đô thị xung quanh thành phố Milano ở Lombardia, Ý (dân số 7,4 triệu người và diện tích 12.000 km2), đây là vùng đô thị lớn nhất ở
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
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
## Giới thiệu :Khi giải quyết nhiều bài toán lý thuyết đồ thị, ta luôn phải duyệt qua tất cả các đỉnh của đồ thị đó. Cho nên, cần có thuật toán duyệt toàn bộ
**Đồ 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
**Đồ 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ì đồ