8 Сколько вершин и сколько ребер имеет полученный граф?

По условию, в графе есть предприятия А, Б, В, Г, Д, Е, то есть 6 вершин.

Определим количество ребер:

1. Предприятие А установило договорные отношения со всеми другими предприятиями: Б, В, Г, Д, Е. Это 5 рёбер.


2. Предприятие Б установило отношения с Г и Д. Это 2 ребра.


3. Предприятие В установило отношения со всеми предприятиями, кроме предприятия Е. Это предприятия А, Б, Г, Д. Это 4 ребра.

Таким образом, количество ребер равно $$5 + 2 + 4 = 11$$.