Kết quả tìm kiếm

…trình và số cung của nó. Bài toán này có nhiều ứng dụng trong lý thuyết đồ thị, và phân tích hệ thống sự kiện rời rạc<ref>{{harvtxt|Dasdan|2004}}</ref>. Xét đồ thị có hướng <math>G = (V, E)</math> và một hàm trọng số <math>w:E\rightarrow… …

| name = Đồ thị Turán | image_caption = Đồ thị Turán {{math|''T''(13,4)}} …

…đại]] trong các [[Luồng trên mạng|mạng vận tải]] (''flow network''). Định lý phát biểu rằng: …đại của một luồng bằng khả năng thông qua của một [[lát cắt (lý thuyết đồ thị)|lát cắt]] tối thiểu.'' …

…hị tìm được những ứng dụng rất rộng rãi trong cả thực tế cũng như trong lý thuyết tổ hợp. Bài toán được đề xuất vào đầu những năm 1950 và gắn liền với tên tu * Mạng (network) là một [[đồ thị (lý thuyết đồ thị)#đồ thị có hướng|đồ thị có hướng]] G = (V, E) trong đó: …

[[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… …

…R. Ford]] và [[D. R. Fulkerson]]) tính toán [[Bài toán luồng cực đại|luồng cực đại]] trong một [[mạng vận tải]]. Tên Ford-Fulkerson cũng thường được sử dụ …ath> trên các cung từ <math>u</math> đến <math>v</math>, ta muốn tìm luồng cực đại từ đầu nguồn <math>s</math> đến điểm thoát <math>t</math>. Sau mỗi bước …

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… [[Tập tin:6n-graf.svg|trái|nhỏ|250px|Ví dụ một đồ thị đơn với tập đỉnh ''V'' = {1, 2, 3, 4, 5, 6} và tập cạnh ''E'' = {{1,2}}, {1 …

…ữ liệu cây, người ta vẫn thường vẽ ra các cây tương ứng trong lý thuyết đồ thị. Một nút có thể chứa một giá trị, một điều kiện, một cấu trúc dữ liệu riêng biệt hoặc chính một cây. Mỗi nút …

…một [[ma trận (0,1)]] với các giá trị 0 nằm trên đường chéo chính. Nếu đồ thị là vô hướng, ma trận kề là [[ma trận đối xứng]]. …ít bộ nhớ hơn. [[Ma trận liên thuộc]] là một biểu diễn ma trận khác cho đồ thị. …

…đường tăng luồng ngắn nhất (ít cung nhất). Việc sử dụng các khái niệm ''đồ thị tầng'' và ''luồng ngăn chặn'' cho phép thuật toán Dinitz đạt được thời gian :'''Đồ thị còn dư''' là đồ thị <math>G_f = ((V, E_f), c_f|_{E_f}, s, t)</math>, trong đó …

…chảy) cho các cung của một [[đồ thị (lý thuyết đồ thị)#đồ thị có hướng|đồ thị có hướng]] (trong trường hợp này được gọi là một '''mạng vận tải''') trong …#B|bậc trong]] bằng 0) và nút thu <math>t</math> ([[Thuật ngữ lý thuyết đồ thị#B|bậc ngoài]] bằng 0). …

…] trong [[vi tích phân]] và [[giải tích toán học]], đặc biệt là trong [[lý thuyết độ đo]] và [[tích phân]].<ref>{{chú thích web|url=https://www.maths.tcd.ie/ == Lý do thúc đẩy == …

…gian chạy nhanh hơn, đơn giản là đòi hỏi trọng số của các cung phải có giá trị không âm. …>O(V \cdot E)</math>, trong đó ''V'' là số đỉnh và ''E'' là số cung của đồ thị. …

|known_for = Phương pháp tổng lũy thừa<br>[[Lý thuyết đồ thị cực trị]] …[[Danh sánh nhà toán học Hungary|nhà toán học Hungary]] làm việc với [[lý thuyết số]]. Ông từng cộng tác lâu dài với nhà toán học Hungary [[Paul Erdős]] suố …

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… …

[[Tập tin:Nyquist example.svg|thumb|Biểu đồ Nyquist của <math>G(s)=\frac{1}{s^2+s+1}</math>.]] …chẳng hạn như hệ thống có độ trễ. Ngược lại với biểu đồ Bode, nó có thể xử lý các hàm truyền với các kỳ dị ở mặt phẳng bên phải. Ngoài ra, có một tổng qu …

…nt\left(\frac n 2 \right)</math> không có con, do đó là [[lá (lý thuyết đồ thị)|lá]]) (leaf). ** Một cây nhị phân, được gọi là đống cực đại nếu khóa của mọi nút không nhỏ hơn khóa các con của nó. Khi biểu diễn… …

…belief network'' hoặc ''belief network'') là một mô hình xác suất dạng đồ thị. …ution'') của các biến được xác định bởi cấu trúc đồ thị của mạng. Mô tả đồ thị của mạng Bayes dẫn tới các mô hình dễ giải thích, và tới các thuật toán toá …

…inimum spanning tree.svg|nhỏ|300px|phải|Cây bao trùm nhỏ nhất của một [[đồ thị phẳng]]. Mỗi cạnh có ghi kèm trọng số, cụ thể trong hình này là tỷ lệ với… …ng trọng số của tất cả các cây bao trùm khác. Tổng quát hơn, bất kỳ một đồ thị vô hướng (không nhất thiết liên thông) đều có một '''rừng bao phủ nhỏ nhất' …

…jpg|phải|nhỏ| Báo động hoặc hoảng loạn có thể lan truyền bởi phản hồi tích cực giữa một đàn động vật để gây ra giẫm đạp.]] …ân quả mô tả các nguyên nhân của một vụ giẫm đạp là một vòng phản hồi tích cực.]] …