Question Solved1 Answer Find the topological sorting for the given graph. The rule of the sort is: remove the source with the largest outdegree first, and then remove the source with the smallest value. 20 36 18 34 73 67 78 56 19 41 43 57 28 37 62 95 81 82

0S2UZW The Asker · Computer Science

Transcribed Image Text: Find the topological sorting for the given graph. The rule of the sort is: remove the source with the largest outdegree first, and then remove the source with the smallest value. 20 36 18 34 73 67 78 56 19 41 43 57 28 37 62 95 81 82
More
Transcribed Image Text: Find the topological sorting for the given graph. The rule of the sort is: remove the source with the largest outdegree first, and then remove the source with the smallest value. 20 36 18 34 73 67 78 56 19 41 43 57 28 37 62 95 81 82
See Answer
Add Answer +20 Points
Community Answer
VYRIQ7 The First Answerer
See all the answers with 1 Unlock
Get 4 Free Unlocks by registration

Hoe max out degree =320{:[{20","28","18","62","41","95","78","58","36","19","73","43","67","57","],[81","82","34}],[{20","18","621141","95","78","58","36","19","73","43","67","57","81","],[{22","34}],[{20","62","18","28","41","95","78","58","36","19","73","43","62","57","81","82","34}],[{20","28","62","18","41","95","78","58","36","19","73","43","67","57","81","],[82","34}.]:}   possible topological sorting orders are{:[{20","28","18","62","41","95","78","58","36","19","73","43","67","57","81","82","34}],[{20","18","62","28","41","95","78","58","36","19","73","43" ... See the full answer