1 / 4

Presentation on FDP 101X_LAB ACTIVITY ON  07/10/18

Topic: Connectivity and Paths: Cuts and Connectivity By. Presentation on FDP 101X_LAB ACTIVITY ON  07/10/18. THOTA SANDEEP KUMAR REDDY Assistant Professor, Department of CSE, IIIT – R.K.Valley , RGUKT, Kadapa-516330, Andhra Pradesh. Reflection Spot Activity.

tyler
Download Presentation

Presentation on FDP 101X_LAB ACTIVITY ON  07/10/18

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Topic:Connectivity and Paths: Cuts and Connectivity By Presentation on FDP 101X_LAB ACTIVITY ON 07/10/18 THOTA SANDEEP KUMAR REDDY Assistant Professor, Department of CSE, IIIT – R.K.Valley , RGUKT, Kadapa-516330, Andhra Pradesh.

  2. Reflection Spot Activity • Reflection spot time at video is 5:01 min • The Question is about ” how many vertices and edges are can be deleted, then why keeping it is connected” ? Think for few minutes and watch the below nptel video link for further explanation. https://www.youtube.com/watch?v=pRd96941zwE&feature=youtu.be

  3. PRACTICE PROBLEMS/LBD’S • Consider below connected graphs,

  4. PRACTICE PROBLEMS/LBD’S …. 1. Which of the following graphs have vertex connectivity is 2 ? a) G1 , G2 b) G2 , G3 c) G3 , G5 d) G3 , G4 e) G4 , G5 2. Which of the following graph doesn’t have cut-vertex? a) G1 b) G2 c) G3 d) None of the above 3. Vertex cut for graph G5 are……….. a) { b , c , f} b) { b, c } c) { c , f } d) { b , f } Please refer below link for Answers & Explanations of above questions, https://sandeepcseiiit.wordpress.com/fdp-101x_lab-activity-on-06-10-18/

More Related