Directed graphs are a slight refine

Directed graphs are a slight refinement to ordinary graphs: edges acquire a sense of direction. Symbolically, the unordered pairs (ni, nj) become ordered pairs , and we speak of a directed edge going from node ni to nj, rather than being between the nodes.

Definition

A directed graph ( or digraph ) D = (V, E) consists of a finite set V = {n1, n2, . . . ,nm } of nodes, and a set E = {e1, e2, . . . ,ep } of edges, where each edge ek = is an ordered pair of nodes ni, nj∈ V.

Kết quả (Việt) 1:

Đạo diễn đồ thị là một sàng lọc nhẹ để đồ thị bình thường: cạnh có được một cảm giác hướng. Tượng trưng, các cặp có thứ tự (ni, nj) trở thành ra lệnh cho cặp , và chúng tôi nói về một cạnh đạo diễn đi từ nút ni để nj, chứ không phải là giữa các nút.Định nghĩaMột đồ thị chỉ dẫn (hoặc digraph) D = (V, E) bao gồm một tập hữu hạn V = {n1, n2,..., nm} của các nút, và một bộ E = {e1, e2,..., ep} của các cạnh, nơi mỗi cạnh ek = là một cặp đã ra lệnh của nút ni, nj∈ V.

Kết quả (Việt) 2:

Đồ thị của đạo là một sự tinh tế nhẹ đến đồ thị thông thường: các cạnh có được một cảm giác về hướng. Tượng trưng, ​​các cặp có thứ tự (ni, nj) trở thành cặp thứ tự, Và chúng ta nói về một cạnh đạo đi từ ni nút để nj, hơn là giữa các nút. Định nghĩa Một đồ thị có hướng (hoặc digraph) D = (V, E) bao gồm một tập V hữu hạn = {n1, n2,. . . , nm} các nút, và một tập E = {e1, e2,. . . , ep} của các cạnh, nơi mà mỗi ek cạnh =



là một cặp có thứ tự các nút ni, nj∈ V.