次数 (グラフ理論)
1. Degree (graph theory)In graph theory, the degree (or valency) of a vertex of a graph is the number of edges incident to the vertex, with loops counted twice. The degree of a vertex is denoted The maximum degree of a graph G, denoted by Δ(G), and the minimum degree of a graph, denoted by δ(G), are the maximum and minimum degree of its vertices. In the graph on the right, the maximum degree is 5 and the minimum degree is 0. In a regular graph, all degrees are the same, and so we can speak of the degree of the graph.
Read “Degree (graph theory)” on English Wikipedia
Read “次数 (グラフ理論)” on Japanese Wikipedia
Read “Degree (graph theory)” on DBpedia
Read “Degree (graph theory)” on English Wikipedia
Read “次数 (グラフ理論)” on Japanese Wikipedia
Read “Degree (graph theory)” on DBpedia
Discussions
Log in to talk about this word.