Дано: два неориентированных графа 𝐺1 и 𝐺2 . 𝐺1 = (𝑉1, 𝐸1 ), где 𝑉1 = (𝑣1, 𝑣2, 𝑣3, 𝑣4, 𝑣5, 𝑣6) – множество вершин, 𝐸1 = (𝑒1, 𝑒2, 𝑒3, 𝑒4, 𝑒5, 𝑒6, 𝑒7) – множество ребер, (Решение → 17330)

Заказ №38675

Дано: два неориентированных графа 𝐺1 и 𝐺2 . 𝐺1 = (𝑉1, 𝐸1 ), где 𝑉1 = (𝑣1, 𝑣2, 𝑣3, 𝑣4, 𝑣5, 𝑣6) – множество вершин, 𝐸1 = (𝑒1, 𝑒2, 𝑒3, 𝑒4, 𝑒5, 𝑒6, 𝑒7) – множество ребер, 𝐺2 = (𝑉2, 𝐸2 ), где 𝑉2 = 𝑉1 – множество вершин, 𝐸2 = (𝑒1, 𝑒2, 𝑒3, 𝑒8, 𝑒9 , 𝑒10) – множество ребер. брат родственники сестра 17 Найти: дополнение 𝐺1 и дополнение 𝐺2; объединение 𝐺1 и 𝐺2; пересечение 𝐺1 и 𝐺2; 𝐺1 ⊕ 𝐺2; матрицу инциденций для 𝐺1 и матрицу смежности для 𝐺2.

Решение.

дополнение 𝐺1 = (𝑉1, 𝐸1 ), где 𝑉1 = (𝑣1, 𝑣2, 𝑣3, 𝑣4, 𝑣5, 𝑣6) – множество вершин, 𝐸1 = (𝑒1, 𝑒2, 𝑒3, 𝑒4, 𝑒5, 𝑒6, 𝑒7, 𝑒8, 𝑒9 , 𝑒10, 𝑒11, 𝑒12, 𝑒13, 𝑒14, 𝑒15) – множество ребер. Граф имеет 6 вершин, из каждой выходит 5 ребер, можно посчитать число