Топологическая сортировка -`10
1.Орграф задан матрицей смежности А. Определить порядок вершин при топологической сортировке (если порядков несколько, то выбрать из них тот, который лексикографически меньше).
а)2, 1, 5, 6, 4, 3
б)1, 2, 3, 4, 5, 6
+в)1, 3, 2, 4, 5, 6
г)1, 3, 2, 6, 5, 4
д)6, 5, 4, 3, 2, 1
е)нет правильного варианта ответа (топологическую сортировку выполнить нельзя).
2.Орграф задан матрицей смежности А. Определить порядок вершин при топологической сортировке (если порядков несколько, то выбрать из них тот, который лексикографически меньше).
а)1, 2, 3, 4
б)2, 3, 1, 4
в)2, 1, 3, 4
г)4, 2, 3, 1
+д)2, 4, 1, 3
е)нет правильного варианта ответа (топологическую сортировку выполнить нельзя).
3.Орграф задан матрицей смежности А. Определить порядок вершин при топологической сортировке (если порядков несколько, то выбрать из них тот, который лексикографически меньше).
+а)1, 2, 4, 3, 5
б)1, 2, 3, 4, 5
в)1, 2, 4, 5, 3
г)2, 1, 3, 4, 5
д)5, 4, 3, 2, 1
е)нет правильного варианта ответа (топологическую сортировку выполнить нельзя).
4.Орграф задан матрицей смежности А. Определить порядок вершин при топологической сортировке (если порядков несколько, то выбрать из них тот, который лексикографически меньше).
а)1, 2, 3, 4
б)2, 1, 4, 3
в)3, 2, 1, 4
г)2, 1, 3, 4
д)4, 3, 2, 1
+е)нет правильного варианта ответа (топологическую сортировку выполнить нельзя
5.Орграф задан матрицей смежности А. Определить порядок вершин при топологической сортировке (если порядков несколько, то выбрать из них тот, который лексикографически меньше).
а)4, 1, 2, 3
б)1, 2, 3, 4
+в)4, 2, 3, 1
г)1, 4, 2, 3
д)4, 3, 2, 1
е)нет правильного варианта ответа (топологическую сортировку выполнить нельзя
6.Орграф задан матрицей смежности А. Определить порядок вершин при топологической сортировке (если порядков несколько, то выбрать из них тот, который лексикографически меньше).
а)1, 3, 2, 4
б)2, 1, 3, 4
в)1, 2, 3, 4
г)4, 3, 2, 1
д)4, 2, 1, 3
+е)нет правильного варианта ответа (топологическую сортировку выполнить нельзя
7.Орграф задан матрицей смежности А. Определить порядок вершин при топологической сортировке (если порядков несколько, то выбрать из них тот, который лексикографически меньше).
а)1, 3, 2, 4
б)2, 1, 3, 4
+в)1, 2, 3, 4
г)4, 2, 1, 3
д)1, 2, 4, 3
е)нет правильного варианта ответа (топологическую сортировку выполнить нельзя
8.Орграф задан матрицей смежности А. Определить порядок вершин при топологической сортировке (если порядков несколько, то выбрать из них тот, который лексикографически меньше).
а)1, 2, 3, 4
б)2, 1, 3, 4
в)3, 4, 1, 2
г)4, 1, 2, 3
д)4, 2, 1, 3
+е)нет правильного варианта ответа (топологическую сортировку выполнить нельзя
9.Орграф задан матрицей смежности А. Определить порядок вершин при топологической сортировке (если порядков несколько, то выбрать из них тот, который лексикографически меньше).
а)1, 3, 2, 4
б)4, 1, 3, 2
в)2, 1, 4, 3
+г)1, 2, 3, 4
д)1, 2, 4, 3
е)нет правильного варианта ответа (топологическую сортировку выполнить нельзя
10.Орграф задан матрицей смежности А. Определить порядок вершин при топологической сортировке (если порядков несколько, то выбрать из них тот, который лексикографически меньше).
а)1, 4, 2, 3
+б)1, 4, 3, 2
в)1, 2, 3, 4
г)1, 3, 4, 2
д)2, 1, 4, 3
е)нет правильного варианта ответа (топологическую сортировку выполнить нельзя.