SlideShare a Scribd company logo
1 of 1
Run DFS on the graph above but assume that vertices are visited in REVERSE alphabetical
order (e.g. given a choice between nodes D and F , visit F first). (a) List the nodes in the order
you visit them (so each node should appear in the ordering exactly once). (b) List each node with
its pre- and post-number. The numbering starts from 1 and ends at 18. (c) List all the edges and
for each edge specify whether it is Tree, Back, Forward or Cross.

More Related Content

More from kthomas16

More from kthomas16 (18)

Select any of the following tissue(s) that are responsible for moving.docx
Select any of the following tissue(s) that are responsible for moving.docxSelect any of the following tissue(s) that are responsible for moving.docx
Select any of the following tissue(s) that are responsible for moving.docx
 
Select al of the folowing that are true regarsing finance- Finance onl.docx
Select al of the folowing that are true regarsing finance- Finance onl.docxSelect al of the folowing that are true regarsing finance- Finance onl.docx
Select al of the folowing that are true regarsing finance- Finance onl.docx
 
Search the Internet for two RHIOs- Describe each briefly and their sta.docx
Search the Internet for two RHIOs- Describe each briefly and their sta.docxSearch the Internet for two RHIOs- Describe each briefly and their sta.docx
Search the Internet for two RHIOs- Describe each briefly and their sta.docx
 
Ruestion 51 (6 points) One of the earliest experimental embryology exp.docx
Ruestion 51 (6 points) One of the earliest experimental embryology exp.docxRuestion 51 (6 points) One of the earliest experimental embryology exp.docx
Ruestion 51 (6 points) One of the earliest experimental embryology exp.docx
 
SARS-CoV-2 is an enveloped virus that infects human respiratory cells-.docx
SARS-CoV-2 is an enveloped virus that infects human respiratory cells-.docxSARS-CoV-2 is an enveloped virus that infects human respiratory cells-.docx
SARS-CoV-2 is an enveloped virus that infects human respiratory cells-.docx
 
Sand Play You have added the following materials to the sand table in.docx
Sand Play You have added the following materials to the sand table in.docxSand Play You have added the following materials to the sand table in.docx
Sand Play You have added the following materials to the sand table in.docx
 
Sam Ltd called for subscriptions for 4 million shares- The issue price.docx
Sam Ltd called for subscriptions for 4 million shares- The issue price.docxSam Ltd called for subscriptions for 4 million shares- The issue price.docx
Sam Ltd called for subscriptions for 4 million shares- The issue price.docx
 
S and T are mutually exclusive events- P(S)-0-91-P(T)-0-42- Find P(ST).docx
S and T are mutually exclusive events- P(S)-0-91-P(T)-0-42- Find P(ST).docxS and T are mutually exclusive events- P(S)-0-91-P(T)-0-42- Find P(ST).docx
S and T are mutually exclusive events- P(S)-0-91-P(T)-0-42- Find P(ST).docx
 
Refer to the figure- (A) (B) (C) A normal wild-type mouse is shown in.docx
Refer to the figure- (A) (B) (C) A normal wild-type mouse is shown in.docxRefer to the figure- (A) (B) (C) A normal wild-type mouse is shown in.docx
Refer to the figure- (A) (B) (C) A normal wild-type mouse is shown in.docx
 
Ruestion 7 (1 point) -Individuals or corporations set their own standa.docx
Ruestion 7 (1 point) -Individuals or corporations set their own standa.docxRuestion 7 (1 point) -Individuals or corporations set their own standa.docx
Ruestion 7 (1 point) -Individuals or corporations set their own standa.docx
 
Robin Corporation- a calendar year taxpayer- has a deficit in current.docx
Robin Corporation- a calendar year taxpayer- has a deficit in current.docxRobin Corporation- a calendar year taxpayer- has a deficit in current.docx
Robin Corporation- a calendar year taxpayer- has a deficit in current.docx
 
Riverbed- Inc- had the following equity investment portfolio at Januar.docx
Riverbed- Inc- had the following equity investment portfolio at Januar.docxRiverbed- Inc- had the following equity investment portfolio at Januar.docx
Riverbed- Inc- had the following equity investment portfolio at Januar.docx
 
Review the enzyme complexinvolved in the process of nitrogen fixation.docx
Review the enzyme complexinvolved in the process of nitrogen fixation.docxReview the enzyme complexinvolved in the process of nitrogen fixation.docx
Review the enzyme complexinvolved in the process of nitrogen fixation.docx
 
Review BP's 2009 annual report- What intangible assets does the BP (Br.docx
Review BP's 2009 annual report- What intangible assets does the BP (Br.docxReview BP's 2009 annual report- What intangible assets does the BP (Br.docx
Review BP's 2009 annual report- What intangible assets does the BP (Br.docx
 
Retirement Ages of 24 Doctors 54 53 56 57 56 79 62 63 60 64 70 60 60.docx
Retirement Ages of 24 Doctors 54 53 56 57 56 79 62 63   60 64 70 60 60.docxRetirement Ages of 24 Doctors 54 53 56 57 56 79 62 63   60 64 70 60 60.docx
Retirement Ages of 24 Doctors 54 53 56 57 56 79 62 63 60 64 70 60 60.docx
 
Resources are NOT Multiple Choice productive inputs or competitive ass.docx
Resources are NOT Multiple Choice productive inputs or competitive ass.docxResources are NOT Multiple Choice productive inputs or competitive ass.docx
Resources are NOT Multiple Choice productive inputs or competitive ass.docx
 
Researcher Quin is interested in patterns of receiving on-time vaccina.docx
Researcher Quin is interested in patterns of receiving on-time vaccina.docxResearcher Quin is interested in patterns of receiving on-time vaccina.docx
Researcher Quin is interested in patterns of receiving on-time vaccina.docx
 
Research On-Path methods and complete a 2-3 page narrative (double-spa.docx
Research On-Path methods and complete a 2-3 page narrative (double-spa.docxResearch On-Path methods and complete a 2-3 page narrative (double-spa.docx
Research On-Path methods and complete a 2-3 page narrative (double-spa.docx
 

Recently uploaded

Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
kauryashika82
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
QucHHunhnh
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
heathfieldcps1
 

Recently uploaded (20)

Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17  How to Extend Models Using Mixin ClassesMixin Classes in Odoo 17  How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
 
Role Of Transgenic Animal In Target Validation-1.pptx
Role Of Transgenic Animal In Target Validation-1.pptxRole Of Transgenic Animal In Target Validation-1.pptx
Role Of Transgenic Animal In Target Validation-1.pptx
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
PROCESS RECORDING FORMAT.docx
PROCESS      RECORDING        FORMAT.docxPROCESS      RECORDING        FORMAT.docx
PROCESS RECORDING FORMAT.docx
 
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17
 
Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...
Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...
Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...
 
Micro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfMicro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdf
 
Measures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDMeasures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SD
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and Mode
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.
 
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
 
Z Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphZ Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot Graph
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptx
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibit
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdf
 
Unit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxUnit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptx
 

Run DFS on the graph above but assume that vertices are visited in REV.docx

  • 1. Run DFS on the graph above but assume that vertices are visited in REVERSE alphabetical order (e.g. given a choice between nodes D and F , visit F first). (a) List the nodes in the order you visit them (so each node should appear in the ordering exactly once). (b) List each node with its pre- and post-number. The numbering starts from 1 and ends at 18. (c) List all the edges and for each edge specify whether it is Tree, Back, Forward or Cross.