Работа вам нужна срочно. Не волнуйтесь, уложимся!
- 22423 авторов готовы помочь тебе.
- 2402 онлайн
Найти объеденение графов 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 |
Не нашли нужного вам решения? Оставьте заявку и наши авторы быстро и качественно помогут вам с решением.
Оставить заявку