1/3
Looks like no tags are added yet.
Graph
Consists of points (called vertices or nodes) which are connected by lines (edges or arcs)
Network/Weighted graph
A graph has a number associated with each edge (usually called its weight)
Subgraph of G
A graph, each of whose vertices belongs to G and each of whose edges belongs to G. It is simply a part of the original graph.
Degree/Valency/Order of a vertex
The number of edges incident to it
If a vertex has even degree we say it is even, similarly if the vertex has odd degree we say it is an odd vertex.