indegree

indegree
The number of edges directed into a vertex in a directed graph

Wikipedia foundation.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Directed graph — A directed graph. A directed graph or digraph is a pair G = (V,A) (sometimes G = (V,E)) of:[1] a set V, whose elements are called vertices or …   Wikipedia

  • Centrality — Within graph theory and network analysis, there are various measures of the centrality of a vertex within a graph that determine the relative importance of a vertex within the graph (for example, how important a person is within a social network …   Wikipedia

  • Digraph (mathematics) — A directed graph or digraph G is an ordered pair G := (V, A) with * V is a set, whose elements are called vertices or nodes, * A is a set of ordered pairs of vertices, called directed edges, arcs, or arrows.It differs from an ordinary, undirected …   Wikipedia

  • Vertex (graph theory) — For other uses, see Vertex (disambiguation). A graph with 6 vertices and 7 edges where the vertex number 6 on the far left is a leaf vertex or a pendant vertex In graph theory, a vertex (plural vertices) or node is the fundamental unit out of… …   Wikipedia

  • Degree (mathematics) — This article is about the term degree as used in mathematics. For alternative meanings, see Degree (disambiguation). In mathematics, there are several meanings of degree depending on the subject. Contents 1 Unit of angle 2 Degree of a monomial 3… …   Wikipedia

  • Curse of dimensionality — The curse of dimensionality refers to various phenomena that arise when analyzing and organizing high dimensional spaces (often with hundreds or thousands of dimensions) that do not occur in low dimensional settings such as the physical space… …   Wikipedia

  • Degree (graph theory) — A graph with vertices labeled by degree 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.[1] The degree of a vertex …   Wikipedia

  • Laplacian matrix — In the mathematical field of graph theory the Laplacian matrix, sometimes called admittance matrix or Kirchhoff matrix, is a matrix representation of a graph. Together with Kirchhoff s theorem it can be used to calculate the number of spanning… …   Wikipedia

  • Social-circles network model — The generative model of feedback networks [Cited by Wei, Wang, Qiuping, Nivanen, Lauret et al (2006 01 12) [http://www.citebase.org/abstract?id=oai%3AarXiv.org%3Aphysics%2F0601091 How to fit the degree distribution of the air network?] ] , [Cited …   Wikipedia

  • Pseudoforest — A 1 forest (a maximal pseudoforest), formed by three 1 trees In graph theory, a pseudoforest is an undirected graph[1] in which every connected component has at most one cycle. That is, it is a system of vertices and edges connecting pairs of ve …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”