Skip to main content

Graph Connectivity

Graph Connectivity

In this tutorial, We will learn about the term path, walk and cycle that used in the connectivity. The connectivity means how the graph vertices are connected to each other like Given a graph, can we reach from a source vertex s to target vertex t using the edges of the graph?

Walk in Graph

A walk in a graph is a sequence of vertices where any two consecutive vertices are by an edge. In a walk, it is allowed to take vertices multiple times. The length of the walk is the number of the edge in the walk.

Path in Graph

If all the vertices in a walk are distinct, except possibly the first and the last vertex, then it is called a
path.

Cycle in Graph

A path of length greater than two is called a cycle if the first and the last vertex are the same.

Loop in Graph

A loop in is an edge that connects a vertex to itself.

Multi-edge in Graph

Multiple edges(also called parallel edges) are two or more edges that are incident to the same two vertices

Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.

Labels:

Comments

Post a Comment

Popular posts from this blog

SIMPLE PYTHON HTTP SERVER

SIMPLE PYTHON HTTP SERVER In many use cases, we come across the situation where we need a simple server to test some command or test some applications. But creating a server programmatically is a time taking process. To solve the problem Python has created SimpleHTTPServer module. In this post, we will learn how to create a simple HTTP server in a single command on Ubuntu.  Create SimpleHTTPServe Using Commandline  python -m SimpleHTTPServer 8001 Above command will create a simple HTTP server for you at port 8001 Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.
Post a Comment
Read more

Golang - Run & Compile

GOLANG RUN & COMPILE In the previous post, we have discussed how to install Go on Linux. In this post, We will discuss how to compile and run a Go program. Create folder HelloWorld mkdir HelloWorld cd HelloWorld Create file HelloWorld.go touch HelloWorld.go Copy below code into HelloWorld.go file package main import "fmt" func main() { fmt.Println("Hello, World") } Compile go build Run ./HelloWorld Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.
Post a Comment
Read more

BSNL Recruitment

BSNL Recruitment      Bharat Sanchar Nigam Limited (BSNL)  has released a notification for the post of   Management Trainees . Company Name BSNL Post Name    Management Trainees State India Salary Rs.  24,900-50,500 Number of Vacancy 300 Eligibility B.Tech Last Date 26-01-2019 Application Details Job Notification Apply Online Job Application BSNL Recruitment       Government Jobs in India Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above. Rozgardesh ( रोजगार देश )
Post a Comment
Read more

South East Central Railway: SECR

South East Central Railway: SECR Company Name         :  South East Central Railway: SECR Post Name                       :   Apprentice State                            :  Maharashtra Salary                           :  Number of Vacancy   :  313 Eligibility                     :  10th Pass  Last Date to Apply     :  15-09-2018 Application Details    :  Notification Apply Online              :  Apply Here Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.
Post a Comment
Read more