Ngày tải lên :
05/10/2013, 20:20
... d e f Hình Đường đồ thị Khái niệm đường chu trình đồ thị có hướng định nghĩa hoàn toàn tương tự trường hợp đồ thị vô hướng, khác ta có ý đến hướng cung Định nghĩa Đường độ dài n từ đỉnh u đến ... hướng cho hình 1: a, d, c, f, e đường đơn độ dài Còn d, e, c, a không đường đi, (e,c) cạnh đồ thị Dãy b, c, f, e, b chu trình độ dài Đường a, b, e, d, a, b có độ dài là đường đơn, cạnh (a,b) có mặt ... cho hình Khi đa đồ thị mô tả mạng vậy, có khuyên(cạnh nối đỉnh với nó) Trong trường hợp cần sử dụng đến khái niệm giả đồ thị vô hướng, định nghĩa sau Định nghĩa Giả đồ thị vô hướng G = (V,E) bao...