SlideShare a Scribd company logo
Q4 (18 points) An undirected graph G is shown in Figure 3. Assume that the adjacency lists are in
alphabetical order. Apply depth-first search (DFS) on graph G. In the main-loop of DFS, check the
vertices in alphabetical order. Figure 3: Graph for Q4. (a) On the answer sheet, enter the
discovery times of selected vertices computed by the DFS. (b) On the answer sheet, enter the
finish times of selected vertices computed by the DFS. (c) On the answer sheet, enter the
predecessors of selected vertices computed by the DFS.(a): After the DFS on G, the discovery
times for vertices C,F,H are C.d= Fd= (b): After the DFS on G, the finish times for vertices B+/,/l
are B. f= f.f= .f=After the DFS on G, th predecessors for vertices D,I,J are

More Related Content

More from adarshmarketing08

Qu significa el trmino suma por resta en trminos de su.pdf
Qu significa el trmino suma por resta en trminos de su.pdfQu significa el trmino suma por resta en trminos de su.pdf
Qu significa el trmino suma por resta en trminos de su.pdf
adarshmarketing08
 
Question 1 70 marks You are given the transactional data .pdf
Question 1  70 marks You are given the transactional data .pdfQuestion 1  70 marks You are given the transactional data .pdf
Question 1 70 marks You are given the transactional data .pdf
adarshmarketing08
 
Question Using the information from the scenario below ou.pdf
Question   Using the information from the scenario below ou.pdfQuestion   Using the information from the scenario below ou.pdf
Question Using the information from the scenario below ou.pdf
adarshmarketing08
 
queja principal Mi hija ha tenido mucha fiebre y ahora tie.pdf
queja principal  Mi hija ha tenido mucha fiebre y ahora tie.pdfqueja principal  Mi hija ha tenido mucha fiebre y ahora tie.pdf
queja principal Mi hija ha tenido mucha fiebre y ahora tie.pdf
adarshmarketing08
 
que respuesta es correcta pls 1 Dirk es el repartidor de P.pdf
que respuesta es correcta pls  1 Dirk es el repartidor de P.pdfque respuesta es correcta pls  1 Dirk es el repartidor de P.pdf
que respuesta es correcta pls 1 Dirk es el repartidor de P.pdf
adarshmarketing08
 
Qu bonos tendrn el cupn ms alto todo lo dems igual .pdf
Qu bonos tendrn el cupn ms alto todo lo dems igual  .pdfQu bonos tendrn el cupn ms alto todo lo dems igual  .pdf
Qu bonos tendrn el cupn ms alto todo lo dems igual .pdf
adarshmarketing08
 
Qu rasgo diferencia a los pueblos baka efe y sua de la ma.pdf
Qu rasgo diferencia a los pueblos baka efe y sua de la ma.pdfQu rasgo diferencia a los pueblos baka efe y sua de la ma.pdf
Qu rasgo diferencia a los pueblos baka efe y sua de la ma.pdf
adarshmarketing08
 
Qu tipos de genes se transcriben por las ARN polimerasas e.pdf
Qu tipos de genes se transcriben por las ARN polimerasas e.pdfQu tipos de genes se transcriben por las ARN polimerasas e.pdf
Qu tipos de genes se transcriben por las ARN polimerasas e.pdf
adarshmarketing08
 
Qu significa el trmino Requires a Crowd en trminos de .pdf
Qu significa el trmino Requires a Crowd en trminos de .pdfQu significa el trmino Requires a Crowd en trminos de .pdf
Qu significa el trmino Requires a Crowd en trminos de .pdf
adarshmarketing08
 
Qu procesos tienen lugar en el ncleo de una clula Adem.pdf
Qu procesos tienen lugar en el ncleo de una clula  Adem.pdfQu procesos tienen lugar en el ncleo de una clula  Adem.pdf
Qu procesos tienen lugar en el ncleo de una clula Adem.pdf
adarshmarketing08
 
Qu mecanismo NO utilizan las clulas epiteliales para evit.pdf
Qu mecanismo NO utilizan las clulas epiteliales para evit.pdfQu mecanismo NO utilizan las clulas epiteliales para evit.pdf
Qu mecanismo NO utilizan las clulas epiteliales para evit.pdf
adarshmarketing08
 
Qu ocurre con la estructura de una macromolcula que deter.pdf
Qu ocurre con la estructura de una macromolcula que deter.pdfQu ocurre con la estructura de una macromolcula que deter.pdf
Qu ocurre con la estructura de una macromolcula que deter.pdf
adarshmarketing08
 
Qu le sucedera al ADN si la bandeja de gel dentro de una .pdf
Qu le sucedera al ADN si la bandeja de gel dentro de una .pdfQu le sucedera al ADN si la bandeja de gel dentro de una .pdf
Qu le sucedera al ADN si la bandeja de gel dentro de una .pdf
adarshmarketing08
 
Qu hace normalmente el retinoblastoma RB en su estado hi.pdf
Qu hace normalmente el retinoblastoma RB en su estado hi.pdfQu hace normalmente el retinoblastoma RB en su estado hi.pdf
Qu hace normalmente el retinoblastoma RB en su estado hi.pdf
adarshmarketing08
 
Qu es un grfico cudruple Un grfico cudruple es un re.pdf
Qu es un grfico cudruple  Un grfico cudruple es un re.pdfQu es un grfico cudruple  Un grfico cudruple es un re.pdf
Qu es un grfico cudruple Un grfico cudruple es un re.pdf
adarshmarketing08
 
Qu es lo ms probable que contribuya a una escasez mundial.pdf
Qu es lo ms probable que contribuya a una escasez mundial.pdfQu es lo ms probable que contribuya a una escasez mundial.pdf
Qu es lo ms probable que contribuya a una escasez mundial.pdf
adarshmarketing08
 
Qu elementos de xito potencial son cruciales ms all d.pdf
Qu elementos de xito potencial son cruciales ms all d.pdfQu elementos de xito potencial son cruciales ms all d.pdf
Qu elementos de xito potencial son cruciales ms all d.pdf
adarshmarketing08
 
Qu es la matriz extracelular y cmo los azcares en la mat.pdf
Qu es la matriz extracelular y cmo los azcares en la mat.pdfQu es la matriz extracelular y cmo los azcares en la mat.pdf
Qu es la matriz extracelular y cmo los azcares en la mat.pdf
adarshmarketing08
 
Qu es el mtodo de entrevista de pelar la cebolla Sig.pdf
Qu es el mtodo de entrevista de pelar la cebolla   Sig.pdfQu es el mtodo de entrevista de pelar la cebolla   Sig.pdf
Qu es el mtodo de entrevista de pelar la cebolla Sig.pdf
adarshmarketing08
 
Q68 Which of the following statements is FALSE The nudles.pdf
Q68 Which of the following statements is FALSE The nudles.pdfQ68 Which of the following statements is FALSE The nudles.pdf
Q68 Which of the following statements is FALSE The nudles.pdf
adarshmarketing08
 

More from adarshmarketing08 (20)

Qu significa el trmino suma por resta en trminos de su.pdf
Qu significa el trmino suma por resta en trminos de su.pdfQu significa el trmino suma por resta en trminos de su.pdf
Qu significa el trmino suma por resta en trminos de su.pdf
 
Question 1 70 marks You are given the transactional data .pdf
Question 1  70 marks You are given the transactional data .pdfQuestion 1  70 marks You are given the transactional data .pdf
Question 1 70 marks You are given the transactional data .pdf
 
Question Using the information from the scenario below ou.pdf
Question   Using the information from the scenario below ou.pdfQuestion   Using the information from the scenario below ou.pdf
Question Using the information from the scenario below ou.pdf
 
queja principal Mi hija ha tenido mucha fiebre y ahora tie.pdf
queja principal  Mi hija ha tenido mucha fiebre y ahora tie.pdfqueja principal  Mi hija ha tenido mucha fiebre y ahora tie.pdf
queja principal Mi hija ha tenido mucha fiebre y ahora tie.pdf
 
que respuesta es correcta pls 1 Dirk es el repartidor de P.pdf
que respuesta es correcta pls  1 Dirk es el repartidor de P.pdfque respuesta es correcta pls  1 Dirk es el repartidor de P.pdf
que respuesta es correcta pls 1 Dirk es el repartidor de P.pdf
 
Qu bonos tendrn el cupn ms alto todo lo dems igual .pdf
Qu bonos tendrn el cupn ms alto todo lo dems igual  .pdfQu bonos tendrn el cupn ms alto todo lo dems igual  .pdf
Qu bonos tendrn el cupn ms alto todo lo dems igual .pdf
 
Qu rasgo diferencia a los pueblos baka efe y sua de la ma.pdf
Qu rasgo diferencia a los pueblos baka efe y sua de la ma.pdfQu rasgo diferencia a los pueblos baka efe y sua de la ma.pdf
Qu rasgo diferencia a los pueblos baka efe y sua de la ma.pdf
 
Qu tipos de genes se transcriben por las ARN polimerasas e.pdf
Qu tipos de genes se transcriben por las ARN polimerasas e.pdfQu tipos de genes se transcriben por las ARN polimerasas e.pdf
Qu tipos de genes se transcriben por las ARN polimerasas e.pdf
 
Qu significa el trmino Requires a Crowd en trminos de .pdf
Qu significa el trmino Requires a Crowd en trminos de .pdfQu significa el trmino Requires a Crowd en trminos de .pdf
Qu significa el trmino Requires a Crowd en trminos de .pdf
 
Qu procesos tienen lugar en el ncleo de una clula Adem.pdf
Qu procesos tienen lugar en el ncleo de una clula  Adem.pdfQu procesos tienen lugar en el ncleo de una clula  Adem.pdf
Qu procesos tienen lugar en el ncleo de una clula Adem.pdf
 
Qu mecanismo NO utilizan las clulas epiteliales para evit.pdf
Qu mecanismo NO utilizan las clulas epiteliales para evit.pdfQu mecanismo NO utilizan las clulas epiteliales para evit.pdf
Qu mecanismo NO utilizan las clulas epiteliales para evit.pdf
 
Qu ocurre con la estructura de una macromolcula que deter.pdf
Qu ocurre con la estructura de una macromolcula que deter.pdfQu ocurre con la estructura de una macromolcula que deter.pdf
Qu ocurre con la estructura de una macromolcula que deter.pdf
 
Qu le sucedera al ADN si la bandeja de gel dentro de una .pdf
Qu le sucedera al ADN si la bandeja de gel dentro de una .pdfQu le sucedera al ADN si la bandeja de gel dentro de una .pdf
Qu le sucedera al ADN si la bandeja de gel dentro de una .pdf
 
Qu hace normalmente el retinoblastoma RB en su estado hi.pdf
Qu hace normalmente el retinoblastoma RB en su estado hi.pdfQu hace normalmente el retinoblastoma RB en su estado hi.pdf
Qu hace normalmente el retinoblastoma RB en su estado hi.pdf
 
Qu es un grfico cudruple Un grfico cudruple es un re.pdf
Qu es un grfico cudruple  Un grfico cudruple es un re.pdfQu es un grfico cudruple  Un grfico cudruple es un re.pdf
Qu es un grfico cudruple Un grfico cudruple es un re.pdf
 
Qu es lo ms probable que contribuya a una escasez mundial.pdf
Qu es lo ms probable que contribuya a una escasez mundial.pdfQu es lo ms probable que contribuya a una escasez mundial.pdf
Qu es lo ms probable que contribuya a una escasez mundial.pdf
 
Qu elementos de xito potencial son cruciales ms all d.pdf
Qu elementos de xito potencial son cruciales ms all d.pdfQu elementos de xito potencial son cruciales ms all d.pdf
Qu elementos de xito potencial son cruciales ms all d.pdf
 
Qu es la matriz extracelular y cmo los azcares en la mat.pdf
Qu es la matriz extracelular y cmo los azcares en la mat.pdfQu es la matriz extracelular y cmo los azcares en la mat.pdf
Qu es la matriz extracelular y cmo los azcares en la mat.pdf
 
Qu es el mtodo de entrevista de pelar la cebolla Sig.pdf
Qu es el mtodo de entrevista de pelar la cebolla   Sig.pdfQu es el mtodo de entrevista de pelar la cebolla   Sig.pdf
Qu es el mtodo de entrevista de pelar la cebolla Sig.pdf
 
Q68 Which of the following statements is FALSE The nudles.pdf
Q68 Which of the following statements is FALSE The nudles.pdfQ68 Which of the following statements is FALSE The nudles.pdf
Q68 Which of the following statements is FALSE The nudles.pdf
 

Recently uploaded

PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.
Dr. Shivangi Singh Parihar
 
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptxC1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
mulvey2
 
Smart-Money for SMC traders good time and ICT
Smart-Money for SMC traders good time and ICTSmart-Money for SMC traders good time and ICT
Smart-Money for SMC traders good time and ICT
simonomuemu
 
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
IreneSebastianRueco1
 
How to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP ModuleHow to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP Module
Celine George
 
Advanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docxAdvanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docx
adhitya5119
 
World environment day ppt For 5 June 2024
World environment day ppt For 5 June 2024World environment day ppt For 5 June 2024
World environment day ppt For 5 June 2024
ak6969907
 
Azure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHatAzure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHat
Scholarhat
 
Main Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docxMain Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docx
adhitya5119
 
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
National Information Standards Organization (NISO)
 
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama UniversityNatural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Akanksha trivedi rama nursing college kanpur.
 
South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)
Academy of Science of South Africa
 
Community pharmacy- Social and preventive pharmacy UNIT 5
Community pharmacy- Social and preventive pharmacy UNIT 5Community pharmacy- Social and preventive pharmacy UNIT 5
Community pharmacy- Social and preventive pharmacy UNIT 5
sayalidalavi006
 
S1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptxS1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptx
tarandeep35
 
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
Nguyen Thanh Tu Collection
 
The History of Stoke Newington Street Names
The History of Stoke Newington Street NamesThe History of Stoke Newington Street Names
The History of Stoke Newington Street Names
History of Stoke Newington
 
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
PECB
 
Hindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdfHindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdf
Dr. Mulla Adam Ali
 
The basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptxThe basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptx
heathfieldcps1
 
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
GeorgeMilliken2
 

Recently uploaded (20)

PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.
 
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptxC1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
 
Smart-Money for SMC traders good time and ICT
Smart-Money for SMC traders good time and ICTSmart-Money for SMC traders good time and ICT
Smart-Money for SMC traders good time and ICT
 
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
 
How to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP ModuleHow to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP Module
 
Advanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docxAdvanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docx
 
World environment day ppt For 5 June 2024
World environment day ppt For 5 June 2024World environment day ppt For 5 June 2024
World environment day ppt For 5 June 2024
 
Azure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHatAzure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHat
 
Main Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docxMain Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docx
 
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
 
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama UniversityNatural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
 
South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)
 
Community pharmacy- Social and preventive pharmacy UNIT 5
Community pharmacy- Social and preventive pharmacy UNIT 5Community pharmacy- Social and preventive pharmacy UNIT 5
Community pharmacy- Social and preventive pharmacy UNIT 5
 
S1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptxS1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptx
 
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
 
The History of Stoke Newington Street Names
The History of Stoke Newington Street NamesThe History of Stoke Newington Street Names
The History of Stoke Newington Street Names
 
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
 
Hindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdfHindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdf
 
The basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptxThe basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptx
 
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
 

Q4 18 points An undirected graph G is shown in Figure 3 A.pdf

  • 1. Q4 (18 points) An undirected graph G is shown in Figure 3. Assume that the adjacency lists are in alphabetical order. Apply depth-first search (DFS) on graph G. In the main-loop of DFS, check the vertices in alphabetical order. Figure 3: Graph for Q4. (a) On the answer sheet, enter the discovery times of selected vertices computed by the DFS. (b) On the answer sheet, enter the finish times of selected vertices computed by the DFS. (c) On the answer sheet, enter the predecessors of selected vertices computed by the DFS.(a): After the DFS on G, the discovery times for vertices C,F,H are C.d= Fd= (b): After the DFS on G, the finish times for vertices B+/,/l are B. f= f.f= .f=After the DFS on G, th predecessors for vertices D,I,J are