Kết quả tìm kiếm
Bước tới điều hướng
Bước tới tìm kiếm
Đề mục tương tự
- …e="font-size: 90%; padding: 0 3px; border-bottom: 1px solid #aaa;" | '''Đồ thị Petersen''' | Đồ thị Petersen được vẽ như 1 [[ngũ giác]] bao ngoài và hình ngôi sao bên trong. …5 kB (841 từ) - 17:33, ngày 20 tháng 1 năm 2022
- …g 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ó… …đỏ) 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.]] …3 kB (601 từ) - 09:53, ngày 22 tháng 2 năm 2022
- 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 (toán học)|mặt phẳng]], tức là có thể đượ Bài toán này có thể được mô hình bằng đồ thị phân đôi đầy đủ <math>K_{3,3}</math>. Câu hỏi ban đầu có thể diễn đạt như… …17 kB (4.093 từ) - 04:37, ngày 4 tháng 12 năm 2022
- Một ví dụ về siêu đồ thị, với …đó một cạnh có thể nối với bất kỳ đỉnh nào. Về mặt hình thức, một siêu đồ thị <math>H</math> là một cặp <math>H = (X,E)</math> mà <math>X</math> là một… …27 kB (6.366 từ) - 01:41, ngày 10 tháng 8 năm 2023
- | name = Đồ thị Turán | image_caption = Đồ thị Turán {{math|''T''(13,4)}} …9 kB (1.735 từ) - 18:42, ngày 2 tháng 12 năm 2021
- [[Tập tin:Smith chart3.svg|thumb|290x290px|Một đồ thị Smith điển hình]] …mith giấy để giải toán hầu như đã bị thay thế bởi đồ thị phần mềm, song đồ thị Smith vẫn rất hữu ích để biểu diễn sự phản ứng của các tham số RF ở một hoặ …7 kB (1.215 từ) - 20:19, ngày 4 tháng 8 năm 2024
- {{Short description|Đồ thị sinh ra từ nhóm}} [[Hình:Cayley graph of F2.svg|right|thumb|Đồ thị Cayley của [[nhóm tự do]] trên hai phần tử sinh ''a'' và ''b'']] …22 kB (4.720 từ) - 09:50, ngày 2 tháng 5 năm 2024
- [[Tập tin:6n-graf.svg|nhỏ|phải|Hình vẽ một đồ thị có 6 đỉnh và 7 cạnh]] …thuyết đồ thị)|cạnh]] (hoặc cung). Cạnh có thể có hướng hoặc vô hướng. Đồ thị thường được vẽ dưới dạng một tập các điểm (các đỉnh nối với nhau bằng các… …16 kB (3.500 từ) - 03:35, ngày 22 tháng 7 năm 2024
- …ong 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. …ted) nếu có đường đi giữa mọi cặp đỉnh phân biệt của đồ thị. Ngược lại, đồ thị này được gọi là không liên thông (disconnected).<ref>{{citation …4 kB (908 từ) - 10:03, ngày 11 tháng 12 năm 2024
- {{Mô tả đồ thị đầy đủ}} …ogical Approach to Discrete Math'', Springer, 1993, p 436.</ref>), là [[đồ thị đơn vô hướng]] mà giữa hai đỉnh bất kì của nó luôn có cạnh nối. …2 kB (291 từ) - 18:21, ngày 20 tháng 3 năm 2017
- 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… được gọi là '''đồ thị duyên dáng'''<ref name="Vas2001">Virginia Vassilevska, "Coding and Graceful …6 kB (1.090 từ) - 00:42, ngày 2 tháng 6 năm 2021
- | name = Đồ thị cánh bướm …s = [[Đồ thị phẳng]]<br>[[Đồ thị cạnh đơn vị]]<br>[[Đồ thị Euler]]<br>[[Đồ thị duyên dáng|Không duyên dáng]] …1 kB (198 từ) - 23:05, ngày 2 tháng 5 năm 2023
- [[Hình:Petersen graph 3-coloring.svg|nhỏ|phải|[[Đồ thị Petersen]] có sắc số bằng 3.]] …thị có thể được gán bởi một màu hay một tập hợp các màu nào đó. Tô màu đồ thị có thể là: …31 kB (5.480 từ) - 13:43, ngày 20 tháng 12 năm 2024
- …e="font-size: 90%; padding: 0 3px; border-bottom: 1px solid #aaa;" | '''Đồ thị chu trình''' | C<sub>6</sub>, Đồ thị chu trình có 6 đỉnh …2 kB (268 từ) - 18:21, ngày 20 tháng 3 năm 2017
- [[Hình:Simple-bipartite-graph.svg|thumb|Ví dụ về đồ thị hai phía không có chu trình]] …hau|tập không giao nhau]] thỏa mãn điều kiện không có [[cạnh (lý thuyết đồ thị)|cạnh]] nối hai đỉnh bất kỳ thuộc cùng một tập. …11 kB (2.193 từ) - 14:54, ngày 20 tháng 10 năm 2024
- …e="font-size: 90%; padding: 0 3px; border-bottom: 1px solid #aaa;" | '''Đồ thị bánh xe''' |Ví dụ về các đồ thị bánh xe …1 kB (270 từ) - 16:51, ngày 4 tháng 4 năm 2022
- [[Tập tin:Random20-0.1-instance1.png|nhỏ|Đồ thị ngẫu nhiên có hướng, 20 nút, xác suất p = 0,1, trường hợp 1.]] …ork|complex network]]) cần phải được mô hình hóa - một số lượng lớn các đồ thị ngẫu nhiên được sử dụng, phản ánh sự đa dạng của một mạng phức tạp trong cá …3 kB (663 từ) - 14:14, ngày 3 tháng 2 năm 2024
- …hau. Một đồ thị chính quy với các đỉnh có bậc bằng ''k'' được gọi là '''đồ thị chính quy bậc ''k'''''. …với nhau, và đồ thị chính quy bậc 2 bao gồm các [[chu trình (lý thuyết đồ thị)|chu trình]] không nối với nhau. …2 kB (426 từ) - 21:46, ngày 22 tháng 3 năm 2021
- [[File:Undirected.svg|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.]] …| ngôn ngữ = }}</ref> [[Đồ 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,… …3 kB (611 từ) - 04:51, ngày 5 tháng 10 năm 2023
- '''Cây''' là khái niệm quan trọng trong [[lý thuyết đồ thị]], [[cấu trúc dữ liệu]] và [[thuật toán|giải thuật]]. …[tập hợp liên thông|liên thông]] bất kỳ không có [[chu trình (lý thuyết đồ thị)|chu trình]] là một cây. '''Rừng''' là [[phép hợp|hợp]] (''disjoint union'' …7 kB (1.593 từ) - 05:04, ngày 3 tháng 9 năm 2024
Câu chữ tương tự
- :''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 …lý thuyết đồ thị)|liên thuộc]] với ''v'' (trong đó, [[đồ thị (lý thuyết đồ thị)|khuyên]] được tính hai lần). Bậc của ''v'' được ký hiệu là <math>\deg(v)</ …2 kB (355 từ) - 04:04, ngày 13 tháng 10 năm 2020
- | name = Đồ thị cánh bướm …s = [[Đồ thị phẳng]]<br>[[Đồ thị cạnh đơn vị]]<br>[[Đồ thị Euler]]<br>[[Đồ thị duyên dáng|Không duyên dáng]] …1 kB (198 từ) - 23:05, ngày 2 tháng 5 năm 2023
- …</sub>), trong đó d<sub>i</sub> (i=1, 2,..., n) là bậc của đỉnh i thuộc đồ thị G. …u; ngược lại hai đồ thị có chuỗi bậc giống nhau không nhất thiết là hai đồ thị đẳng cấu. …1 kB (240 từ) - 03:18, ngày 21 tháng 8 năm 2020
- …hau. Một đồ thị chính quy với các đỉnh có bậc bằng ''k'' được gọi là '''đồ thị chính quy bậc ''k'''''. …với nhau, và đồ thị chính quy bậc 2 bao gồm các [[chu trình (lý thuyết đồ thị)|chu trình]] không nối với nhau. …2 kB (426 từ) - 21:46, ngày 22 tháng 3 năm 2021
- …e="font-size: 90%; padding: 0 3px; border-bottom: 1px solid #aaa;" | '''Đồ thị chu trình''' | C<sub>6</sub>, Đồ thị chu trình có 6 đỉnh …2 kB (268 từ) - 18:21, ngày 20 tháng 3 năm 2017
- …e="font-size: 90%; padding: 0 3px; border-bottom: 1px solid #aaa;" | '''Đồ thị bánh xe''' |Ví dụ về các đồ thị bánh xe …1 kB (270 từ) - 16:51, ngày 4 tháng 4 năm 2022
- …quá ''k''-1 đỉnh bất kì và các cạnh [[liên thuộc]] với các đỉnh đó thì đồ thị còn lại vẫn [[tập hợp liên thông|liên thông]]<ref name="Diestel">Graph Theo * Mọi đồ thị (không rỗng) đều là ''0 - liên thông''. …2 kB (464 từ) - 10:49, ngày 20 tháng 7 năm 2020
- [[File:Undirected.svg|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.]] …| ngôn ngữ = }}</ref> [[Đồ 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,… …3 kB (611 từ) - 04:51, ngày 5 tháng 10 năm 2023
- {{Mô tả đồ thị đầy đủ}} …ogical Approach to Discrete Math'', Springer, 1993, p 436.</ref>), là [[đồ thị đơn vô hướng]] mà giữa hai đỉnh bất kì của nó luôn có cạnh nối. …2 kB (291 từ) - 18:21, ngày 20 tháng 3 năm 2017
- …g 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ó… …đỏ) 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.]] …3 kB (601 từ) - 09:53, ngày 22 tháng 2 năm 2022
- …ong 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. …ted) nếu có đường đi giữa mọi cặp đỉnh phân biệt của đồ thị. Ngược lại, đồ thị này được gọi là không liên thông (disconnected).<ref>{{citation …4 kB (908 từ) - 10:03, ngày 11 tháng 12 năm 2024
- *'''Ma trận trọng số''' được dùng để biểu diễn đồ thị. *Xét đồ thị G=(X, U) (có hướng hay vô hướng) …4 kB (852 từ) - 15:32, ngày 2 tháng 11 năm 2021
- [[Tập tin:Random20-0.1-instance1.png|nhỏ|Đồ thị ngẫu nhiên có hướng, 20 nút, xác suất p = 0,1, trường hợp 1.]] …ork|complex network]]) cần phải được mô hình hóa - một số lượng lớn các đồ thị ngẫu nhiên được sử dụng, phản ánh sự đa dạng của một mạng phức tạp trong cá …3 kB (663 từ) - 14:14, ngày 3 tháng 2 năm 2024
- …tersen graph, unit distance.svg|thumb|150px|phải|[[Đồ thị Petersen]] là đồ thị cạnh đơn vị, nó có thể vẽ trong mặt phẳng với độ dài tất cả các cạnh đều bằ '''Đồ thị cạnh đơn vị''' (tiếng Anh: ''unit distance graph'') là đồ thị mà ta có thể vẽ nó trong mặt phẳng Euclid với tất cả các cạnh có độ dài bằn …4 kB (835 từ) - 17:36, ngày 20 tháng 1 năm 2022
- …theo số màu. Đa thức màu là đối tượng nghiên cứu của lý thuyết [[đại số đồ thị]], một nhánh của [[toán học]]. …niệm đa thức màu vào năm 1912. Lúc đó, nó chỉ được định nghĩa cho các [[đồ thị phẳng]] nhằm giải quyết bài toán [[định lý bốn màu]], ý tưởng của Birkhoff …3 kB (705 từ) - 07:29, ngày 7 tháng 12 năm 2022
- …grid spanning tree.svg|nhỏ|Một cây bao trùm (các cạnh màu xanh) của một đồ thị lưới]] [[Tập tin:Натурализация гамильтоновых циклов.jpg|nhỏ|Ba ví dụ trên biểu đồ lưới 8x8]] …4 kB (864 từ) - 13:28, ngày 21 tháng 7 năm 2024
- …thông tin về [[bậc (lý thuyết đồ thị)|bậc]] của mỗi [[đồ thị (lý thuyết đồ thị)|đỉnh]].<ref name="clv">{{citation …)</math> với <math>\|V\|=n</math>, '''ma trận bậc''' <math>D</math> của đồ thị <math>G</math> mà một [[ma trận (toán học)|ma trận vuông]] <math>n \times… …3 kB (468 từ) - 13:02, ngày 5 tháng 11 năm 2021
- …một [[song ánh]] giữa các tập đỉnh của hai [[đồ thị (lý thuyết đồ thị)|đồ thị]] <math>G</math> và <math>H</math>: …à chỉ khi hai đỉnh <math>f(u)</math> và <math>f(v)</math> kề nhau trong đồ thị <math>H</math>. …5 kB (1.013 từ) - 17:05, ngày 1 tháng 1 năm 2024
- …ự các [[số thực]] {{nowrap|(''x''<sub>1</sub>, ''x''<sub>2</sub>)}} thì đồ thị của hàm số f là tập hợp tất cả các bộ ba có thứ tự {{nowrap|(''x''<sub>1</s …nôm na, nếu ''x'' là một số thực và ''f'' là một [[hàm số thực]] thì ''đồ thị'' là sự biểu diễn trực quan sinh động của tập hợp này trong [[hệ tọa độ Des …5 kB (1.003 từ) - 17:58, ngày 12 tháng 3 năm 2025
- [[Tập tin:Polynomialdeg1.svg|thumb|Đồ thị hàm <math> f(x) = 2- x/2</math>]] === Đồ thị === …1 kB (354 từ) - 14:08, ngày 13 tháng 11 năm 2022