Networks Flashcards
Edges
The sets of lines that join vertices
Vertices
A set of points
Loop
An edge that starts and ends at the same vertex
Multiple edges
When two or more edges connect the same two vertices
Adjacent vertices
When two vertices are connected by a path that only involves one edge
Degree of vertex
The number of edges connecting to the vertex
Sum of degrees
Formula that says if you add up of the degrees of the vertices in a graph, the result is twice the number of edges in the graph
Isolated vertice
A vertice that is not connected to any other vertices. It has a degree of 0
Null graph
A graph made up of multiple isolated vertice, has no edges
Regular graph
A graph in which each vertice has the same number of degrees
Weighted graph
Graphs that have amounts, distances or some information on each edge
Subgraph
A portion of an existing graph
Trivial graph
A graph containing one single isolated vertice
Simple graph
An undirected, unweighted graph with no loops or multiple edges
Connected graph
A graph where every vertex is connected to every other vertex. (Meaning travelling across several edges is applicable)