## Graph theory

LIst of Programs in Graph Theory :

- Wap to check whether a Graph contains parallel edges or not using Incident matrix.
- Wap to Count the number of odd degree vertices, number of even degree vertices and degree of each vertex and hence the total degree of a Graph using adjacent Matrix.
- Wap to check the presence of pendent edges in a Graph using Incident matrix.
- Wap to calculate the degree of each vertex and hence the total degree of a Graph using Incident Matrix.
- WAP to number of isolated vertices in a Graph
- Wap to check whether the Graph is Euler is not
- Wap to check the presence of pendent edges in a Graph using adjacent matrix.
- Wap to check the presence of self loop in a given Graph
- Wap to check whether Graph is connected or not using adjacent matrix multiplication.
- Wap to check whether Graph is connected or not by traversing a Graph
- Wap to find the number of triangle in the given Graph
- Wap to generate minimum spanning tree using Kruskal method.
- Wap to convert Incidence matrix to adjacency matrix
- Wap to convert adjacency matrix to Incidence matrix

Subscribe to:
Posts (Atom)