через m+n кроків (n - к-сть вершин, m - к-сть ребер)

коли черга порожня

через m кроків (m - к-сть ребер)

через n кроків (n - к-сть вершин)

коли черга максимальна

{ (b, a), (c, c),  (c, b), (d, a), (d, b), (d, c) }

{ (b, a), (c, a), (c, b), (d, d), (d, b), (d, c) }

{ (a, a), (a, b), (a, d), (b, b), (c, c), (d, d), (d, a) }

{ (a, a), (a, b), (a, d), (b, b), (c, c), (d, a), (d, b) }

8

4

1

16

2

{(1,1), (2,2), (3,3)}

{(2,2), (3,3)}

 {(1,1), (1,2), (1,3), (1,4), (2,2), (3,3)}

 {(1,1}

{(1,2), (1,3), (1,4)}

лише з від’ємними

з від’ємними та додатними

лише з додатними

4

3

1

2

5

антирефлексивне, симетричне, антитранзитивне

рефлексивне, симетричне, антитранзитивне

рефлексивне, антисиметричне, транзитивне

рефлексивне, симетричне, транзитивне

рефлексивне, асиметричне, транзитивне

У графі є немає ні ейлерового маршруту, ані циклу

У графі є ейлерів маршрут з початком у точці d, але немає циклу

У графі є і ейлерів маршрут, і ейлерів цикл з початком у точці e

У графі є ейлерів цикл з початком у точці d, але немає шляху

{1,3}

{x| x >7, x ∈ U}

{1,2,3,4,5,6}

{1,2,2,3,4,4,5,6}

8

4

1

16

2