✨Đồ thị vô hướng
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 luôn là một mối quan hệ hai chiều, và mỗi cạnh có thể được duyệt qua theo hai hướng. Đồ thị có hướng là trường hợp ngược lại của đồ thị vô hướng, với các cạnh có hướng, xuất phát từ hoặc kết thúc tại một đỉnh, thông thường ký hiệu bằng dấu mũi tên.
Cho đồ thị . Nếu chúng ta không phân biệt thứ tự của cặp đỉnh liên kết với mỗi cạnh thì sẽ có được đồ thị vô hướng. Đồ thị vô hướng được định nghĩa bởi:
- tập hợp V ≠ ∅ được gọi là tập các đỉnh của đồ thị;
- tập hợp là tập các cạnh của đồ thị.
- mỗi cạnh e ∈ E được liên kết với một cặp đỉnh {i, j} ⊆ X không phân biệt thứ tự.
👁️ 1 | 🔗 | 💖 | ✨ | 🌍 | ⌚
**Tìm kiếm ưu tiên chiều sâu** hay **tìm kiếm theo chiều sâu** () là một thuật toán duyệt hoặc tìm kiếm trên một cây hoặc một
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
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 đồ
**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
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
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
[[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
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
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ứ
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
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
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
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
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ố
**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 đô
**Đườ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 –
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
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
**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
**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
* 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
**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 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ị
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
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ô
thumb|Ví dụ về đồ thị hai phía không có chu trình Trong Lý thuyết đồ thị, **đồ thị hai phía** (**đồ thị lưỡng phân** hay **đồ thị hai phần**) (tiếng Anh: bipartite graph) là mộ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
**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ị đầ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|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
**Tuyến tramway 1** là một tuyến đường sắt đô thị thuộc hệ thống Đường sắt đô thị Thành phố Hồ Chí Minh. Hiện tại dự án đang trong quá trình kêu gọi đầu tư. ##
liên_kết=https://vi.wikipedia.org/wiki/T%E1%BA%ADptin:Scalar_multiplication_by_r=3.svg|phải|nhỏ|250x250px|Phép nhân vô hướng với hệ số bằng 3 kéo dãn vectơ. Trong toán học, **phép** **nhân vô hướng** (_scalar multiplication_) là một trong những phép toán cơ bản để định nghĩa một không gian
Son Gucci Màu 505 Janet Rust Matte Đỏ Đất Thời Thượng Son Gucci 505 Janet Rust 2020 tiếp tục là dấu mốc quan trọng của Gucci khi trở lại đường đua son môi một cách
Son Gucci Màu 302 Agatha Orange Matte Cam ĐỏThương hiệu: GucciXuất xứ: ItalyDòng: Rouge à Lèvres Matte LipstickTrọng lượng: 3,5gNhững gì hoàn hảo, tinh túy và đẳng cấp đến từ thương hiệu làm đẹp “cổ
Son Gucci Màu 25 Goldie Red Matte Đỏ Cổ ĐiểnXuất xứ : ÝThương hiệu : GucciDung tích : 3.5gLà sự lựa chọn của giám đốc sáng tạo Gucci lừng danh Ý, son Gucci 25 Goldie
Son Gucci Màu 509 Janie Scarlet Matte Đỏ LạnhXuất xứ : ÝThương hiệu : GucciDung tích : 3.5gSon Gucci 509 Janie Scarlet đến từ dòng Mat Lipstick là màu son mới, rực rỡ, nổi bật
Son Gucci Màu 500 Odalie Red Matte Đỏ CamXuất xứ : ÝThương hiệu : GucciTrọng lượng : 3.5g2020 tiếp tục là dấu mốc quan trọng của Gucci khi trở lại đường đua son môi một
Chỉ **thị Xử lý Nước thải Đô thị** là một chỉ thị của Liên minh Châu Âu năm 1991 liên quan đến nước thải đô thị, thu gom, xử lý và xả nước thải đô
Trong lý thuyết độ phức tạp tính toán, **L** (còn gọi là **LSPACE**) là lớp độ phức tạp bao gồm các bài toán quyết định có thể giải bằng máy Turing đơn định trong không
Trong Toán học và Khoa học máy tính, **ma trận kề** (tiếng Anh: _adjacency matrix_) cho một đồ thị hữu hạn _G_ gồm _n_ đỉnh là một ma trận _n_ × _n_, trong đó, các
nhỏ|phải|Hỏi: Các hình này có vẽ được một nét không? Trả lời: Được! Nhưng điểm cuối không trùng điểm xuất phát Trả lời: Được! Và điểm cuối trùng điểm xuất phát Trong lý thuyết đồ
nhỏ|Tích vô hướng hình học, định nghĩa bởi góc. **Tích vô hướng** (tên tiếng Anh: **dot product** hoặc **scalar product**) là một phép toán đại số lấy hai chuỗi số có độ dài bằng nhau
Trong lý thuyết đồ thị, ta có thể biểu diễn 1 đồ thị G=(V,E) [có hướng hay vô hướng] thành một **ma trận liên thuộc** (_incidence matrix_). ## Định nghĩa ### Có hướng —Nếu G
**Phước Long** là một thị xã thuộc tỉnh Bình Phước, Việt Nam. ## Địa lý ### Vị trí địa lý Thị xã Phước Long nằm ở đông bắc tỉnh Bình Phước, cách thành phố Đồng
nhỏ|phải|Rượu vang đỏ Đà Lạt **Rượu vang đỏ** hay còn gọi là **vang đỏ** hay **rượu nho đỏ** là một dạng phổ biến của rượu vang được làm từ những loại nho đậm màu. Vang
nhỏ|Nếu người bán hàng xuất phát từ điểm A, và nếu khoảng cách giữa hai điểm bất kì được biết thì đâu là đường đi ngắn nhất mà người bán hàng có thể thực hiện