Journal of applied mathematics & informatics
- 제24권1_2호
- /
- Pages.141-154
- /
- 2007
- /
- 2734-1194(pISSN)
- /
- 2234-8417(eISSN)
AN EFFICIENT ALGORITHM TO SOLVE CONNECTIVITY PROBLEM ON TRAPEZOID GRAPHS
- Ghosh, Prabir K. (Department of Applied Mathematics with Oceanology and Computer Programming, Vidyasagar University) ;
- Pal, Madhumangal (Department of Applied Mathematics with Oceanology and Computer Programming, Vidyasagar University)
- 발행 : 2007.05.31
초록
The connectivity problem is a fundamental problem in graph theory. The best known algorithm to solve the connectivity problem on general graphs with n vertices and m edges takes