Basic graph terminologies that you must know:
Vertex - A vertex is a point where two or more curves, lines, or edges meet.
Edge - An edge is a particular type of line segment joining two vertices.
Directed graph - A graph in which whose direction of edges are defined is called directed
Graph.
Undirected graph - A graph in which whose directions are not defined is called undirected
graph
Adjacency - Two vertices are said to be adjacent if they are the endpoints of an edge.
Degree - The degree of the vertex is said to be the sum of all the edges incident on that vertex.
In degree - The indegree of a vertex is said to be the sum of Edges entering into the vertex.
Out degree - The outdegree of a vertex is said to be the sum of Edges leaving from the
Vertex.
in the diagram you see below, the numbers in the blue brackets indicates the in degree
and the numbers in the red bracket indicates the out degree.
No comments:
Post a Comment