A graph consists of a set of dots, called vertices and a set of edges connecting pairs of vertices. A simple graph G is a pair G = (V, E) where V is a ﬁnite set, called the vertices of G and E is a subset of P2(V ) (i.e., a set E of two-element subsets of V ), called the edges of G.

Vertex: A vertex is a dot in the graph where edges meet. A vertex could represent an intersection of edges.

Edges: Edges connect pairs of vertices.

Loop: A loop is a special type of edge that connects a vertex to itself.

Degree of a vertex: The degree of a vertex is the number of edges meeting at that vertex. It is possible for a vertex to have a degree of zero or larger.

Path: A path is a sequence of vertices using the edges. Usually we are interested in a path between two vertices.

Circuit: A circuit is a path that begins and ends at the same vertex. A circuit starting and ending at vertex A is shown below.

Connected: A graph is connected if there is a path from any vertex to any other vertex. Every graph drawn so far has been connected. The graph below is disconnected; there is no way to get from the vertices on the left to the vertices on the right.

Weights: Depending upon the problem being solved, sometimes weights are assigned to the edges. The weights could represent the distance between two vertices. It is important to note that the distance between vertices in a graph does not necessarily correspond to the weight of an edge.

Assignment Writing Help

- Science Assignment Help
- Math Assignment Help
- Chemistry Assignment Help
- Physics Assignment Help
- Biology Assignment Help
- Psychology Assignment Help
- History Assignment Help
- Geography Assignment Help
- English Assignment Help
- Humanities Assignment Help
- Nursing Assignment Help
- Social Science Assignment Help
- Arts and Architecture Help
- Statistics Assignment Help
- Law Assignment Help
- Computational Mathematics Assignment Help

Engineering Assignment Services

- Programming Assignment Help
- Database Help
- Data Structure Assignment Help
- Operating Systems Assignment Help
- Computer Network Assignment Help
- UML Diagram Assignment Help
- IT Assignment Help
- Game Programming Help
- Computer Science Assignment Help
- Information Systems Assignment Help
- Chemical Engineering Assignment Help
- Civil Engineering Assignment Help
- Electrical, Electronics Help
- Mechanical Engineering Assignment Help
- Petroleum Engineering Assignment Help
- Biochemical and Biotechnology Help

Do My Assignment Help

- Accounting Assignment Help
- Finance Assignment Help
- Economics Assignment Help
- Marketing Assignment Help
- Human Resources Assignment Help
- Operations Management Assignment Help
- Strategy and Planning Help
- Project Management Help
- Case Studies Writing Help
- Political science
- Referencing Help
- Assignment Help Websites
- Online Assignment Help
- Do My Assignment
- Do My Homework

Write My Essay Services

- Essay Writing Help
- Business Essay Writing Help
- Assignment Writing Services
- Plagiarism Free Essay Writing
- Essay Editing Service
- Dissertation Writing Services
- Thesis Writing Help
- Custom Writing Help
- Write My Essay
- Write My Paper
- Paper Writing Service
- Academic Writing Help
- College Essay Writing
- Cheap Essay Writing