... 2. Các thuật ngữ cơ bản Trong phần này chúng ta sẽ trình bày một số thuật ngữ cơ bản của lý thuyết đồ thị. Trước tiên, ta xét các thuật ngữ mô tả các đỉnh và cạnh của đồ thị vô hướng. ... và t trong mạng như vậy. Xây dựng một mạng G’ sao cho: mỗi đỉnh v của G tương ứng với hai đỉnh v+, v- trong G’, mỗi cung (u,v) trong G ứng với cung (u,v+) trong G’, mỗi cung (v,w) trong ... với cung (v-,w+) trong G’. Ngồi ra, mỗi cung (v+,v-) trong G’ có khả năng thơng qua là d(v), tức là bằng khả năng thơng qua của đỉnh v trong G. 2. Giải quyết bài tốn Từ mạng G...