The degree of a node in an ordinary

The degree of a node in an ordinary graph is refined to reflect direction, as follows.

Definition

The indegree of a node in a directed graph is the number of distinct edges that have the node as a terminal node. We write indeg(n) for the indegree of node n.

The outdegree of a node in a directed graph is the number of distinct edges that have the node as an start point. We write outdeg(n) for the outdegree of node n.

The nodes in the digraph in Figure 4.2 have the following indegrees and outdegrees:

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

Mức độ của một nút trong một đồ thị bình thường là tinh tế để phản ánh hướng, như sau. Định nghĩaIndegree của một nút trong một đồ thị đạo diễn là một số khác biệt cạnh đó có nút như một nút thiết bị đầu cuối. Chúng tôi viết indeg(n) cho indegree nút n.Outdegree của một nút trong một đồ thị đạo diễn là một số khác biệt cạnh đó có nút như một điểm bắt đầu. Chúng tôi viết outdeg(n) cho outdegree nút n.Các nút trong digraph trong hình 4.2 có indegrees và outdegrees sau đây:

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

Các mức độ của một nút trong một đồ thị thông thường được tinh chế để phản ánh hướng, như sau. Định nghĩa các indegree của một nút trong một đồ thị có hướng là số cạnh riêng biệt mà có các nút như là một nút thiết bị đầu cuối. Chúng tôi viết indeg (n) cho các indegree của nút n. Các outdegree của một nút trong một đồ thị có hướng là số cạnh riêng biệt mà có các nút như là một điểm khởi đầu. Chúng tôi viết outdeg (n) cho các outdegree của nút n. Các nút trong digraph trong hình 4.2 có indegrees và outdegrees sau đây: