Найти объеденение графов G3∪G4

Пример 1:

Найти объеденение графов G3∪G4:

Решение от преподавателя:

Построить дополнение графа G4, и записать матрицы смежности

матрица смежности G4

 

2

3

4

5

6

2

0

1

0

0

1

3

0

0

0

1

1

4

0

0

0

0

1

5

0

1

1

1

1

6

0

0

0

0

1

 

матрица смежности

 

2

3

4

5

6

2

1

0

1

1

0

3

1

1

1

0

0

4

1

1

1

1

0

5

1

0

0

0

0

6

1

1

1

1

0

Не нашли нужного вам решения? Оставьте заявку и наши авторы быстро и качественно помогут вам с решением.
Оставить заявку
Работа вам нужна срочно. Не волнуйтесь, уложимся!

Заполните, пожалуйста, данные для автора:

  • 22423 авторов готовы помочь тебе.
  • 2402 онлайн