Welcome to the InfoSci Platform
Connectivity

Connectivity

Mahtab Hosseininia, Faraz Dadgostari
Copyright: © 2013 |Pages: 11
ISBN13: 9781466626614|ISBN10: 1466626615|EISBN13: 9781466626928
DOI: 10.4018/978-1-4666-2661-4.ch004
Cite Chapter Cite Chapter

MLA

Hosseininia, Mahtab, and Faraz Dadgostari. "Connectivity." Graph Theory for Operations Research and Management: Applications in Industrial Engineering, edited by Reza Zanjirani Farahani and Elnaz Miandoabchi, IGI Global, 2013, pp. 37-47. https://doi.org/10.4018/978-1-4666-2661-4.ch004

APA

Hosseininia, M. & Dadgostari, F. (2013). Connectivity. In R. Farahani & E. Miandoabchi (Eds.), Graph Theory for Operations Research and Management: Applications in Industrial Engineering (pp. 37-47). IGI Global. https://doi.org/10.4018/978-1-4666-2661-4.ch004

Chicago

Hosseininia, Mahtab, and Faraz Dadgostari. "Connectivity." In Graph Theory for Operations Research and Management: Applications in Industrial Engineering, edited by Reza Zanjirani Farahani and Elnaz Miandoabchi, 37-47. Hershey, PA: IGI Global, 2013. https://doi.org/10.4018/978-1-4666-2661-4.ch004

Export Reference

Mendeley
Favorite

Abstract

In this chapter, the concept of graph connectivity is introduced. In the first section, some concepts such as walk, path, component and connected graph are defined, and connectedness of a graph from the viewpoint of vertex connectivity, and also, edge connectivity are discussed. Then, blocks and block tree of graphs are illustrated. In addition, connectivity in directed graphs is introduced. Furthermore, in the last section, two graph traversal algorithms, depth first search and breadth first search, are described to investigate the connectedness of directed and undirected graphs.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.