Kết quả tìm kiếm

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

…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]]. …David Birkhoff]] trong một nỗ lực của ông nhằm giải quyết bài toán [[định lý bốn màu]]. …

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

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

…hể dùng để tính xấp xỉ lát cắt thưa nhất (tiếng Anh - sparsest cut) của đồ thị thông qua giá trị đặc trưng thứ hai của ma trận Laplace. …ùng để chỉ tập hợp số thực dương). [[Ma trận kề]] ''A_G'' của đồ thị được định nghĩa như sau: …

…rlag Heidelberg, New York 1997, 2000, 2005</ref>, 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''' (''incid …h cạnh) của đồ thị G, ký hiệu A(G), là [[ma trận]] ''n*m'' (n: số đỉnh, m: số cạnh) được định nghĩa là A = (A_ij) với quy ước: …

…th>x_\text{i}</math> là đỉnh và <math>u_\text{i}</math> là cạnh). Trong đồ thị thỏa mãn điều kiện <math>u_\text{i}</math> liên kết với cặp đỉnh <math>(x_\ …text{i}</math> liên kết với <math>(x_\text{i}, x_\text{i+1})</math> nếu đồ thị có hướng. …

…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>. …một chu trình <math>C</math>, ký hiệu là <math>w(C)</math>, là tổng trọng số các cung của <math>C</math>, …

* 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 cây. …

|data=[[Đồ thị (cấu trúc dữ liệu)|Đồ thị]] |optimal=tối ưu (cho đồ thị không trọng số) …

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

…tổ hợp]], '''đếm bằng hai cách''' là một kĩ thuật được dùng để so sánh hai đại lượng. …i lượng thứ ba có thể được đếm bằng hai cách cho kết quả liên quan đến các đại lượng ban đầu. …

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

…là một tổng quát hóa của [[công thức Cayley]] cho số cây bao trùm của [[đồ thị đầy đủ]]. …[[ma trận kề]] (ma trận (0, 1) với các số 1 tương ứng với các cạnh của đồ thị). …

…ó chu trình]] (viết tắt là DAG - [[tiếng Anh]] directed acyclic graph). Đồ thị có hướng không có chu trình luôn có ít nhất một thứ tự tô pô, và có thuật… …ong [[quản lý dự án]]. Các công việc được đại diện bởi các đỉnh đồ thị. Đồ thị có cung từ ''x'' đến ''y'' nếu công việc ''x'' phải hoàn thành trước khi cô …

[[Tập tin:Натурализация гамильтоновых циклов.jpg|nhỏ|Ba ví dụ trên biểu đồ lưới 8x8]] Cho đồ thị G = (V,E), có n đỉnh …

…\le 5 \,</math>. Là một kết quả từ [[Lý thuyết đồ thị]], cụ thể là mọi bản đồ đều có thể tô bằng năm màu sao cho hai nước nằm kề nhau phải được tô bằng… …vì đây là cơ sở bước đầu để thiết lập cách chứng minh trọn vẹn cho [[định lý bốn màu]] mà phải kiểm tra bằng chương trình máy tính. …

…thuyết ngưỡng kì vọng''', là một [[giả thuyết]] trong nhánh [[lý thuyết đồ thị]] và [[cơ học thống kê]], được đề xuất bởi [[Jeff Kahn]] và [[Gil Kalai]]… …ó mỗi cạnh sẽ được thêm vào với xác suất <math>p</math>, ít có khả năng đồ thị đó sẽ có [[chu trình Hamilton]] nếu <math>p</math> nhỏ hơn giá trị ngưỡng… …

[[Tập tin:Fixed_point_example.svg|phải|nhỏ|Một hàm số với 3 điểm cố định]] …giá trị của hàm số tại điểm đó. Nghĩa là ''c'' là một điểm cố định của hàm số ''f''(''x'') [[Tương đương logic|khi và chỉ khi]] ''f''(''c'') = ''c''. Điề …

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