7.26 ВиС. Ориентированные графы

Вершины ориентированного графа соеденены -

Какой граф изображен на рисунке

Орграф задан упорядоченными парами вершин (А,Б)(А,В) (А,Г)(Г,Б)(В,Г). Найдите его?
В ответе укажите номер рисунка.

На рисунке изображен орграф.

Выберите набор упорядоченных пар, которыми он может быть задан:
1) (А,Б)(А,В) (Б,Г)(В,Г)(Г,А)
2) (А,Б)(А,В) (Б,В)(Б,Г)(Г,В)
3) (А,Б)(А,В) (Б,В)(Б,Г)(В,Г)
4) (А,Б)(А,В) (А,Г)(В,Г)(В,Г)
В ответе укажите номер набора пар.

На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, не проходящих через город В?

На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город Г?

На схеме нарисованы дороги между пятью населёнными пунктами A, B, C, D, E и указаны протяжённости данных дорог.

Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам).

В ответе укажите кратчайшее расстояние между этими пунктами.