Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Индивидуальные практические задания на тему «Графы»
Вариант |
задание1 |
1 |
1.1 |
2 |
1.2 |
3 |
1.3 |
4 |
1.4 |
5 |
1.5 |
6 |
1.6 |
7 |
1.7 |
8 |
1.8 |
9 |
1.9 |
10 |
1.10 |
11 |
1.11 |
12 |
1.12 |
13 |
1.13 |
14 |
1.14 |
15 |
1.15 |
Задача. Для графа заданного матрицей смежности
Примечание:
т.к. граф является неориентированным, то в матрице должны быть 1, симметричные относительно главной диагонали, поэтому в некоторых вариантах необходимо проставить 1, симметричные уже заданным
1.1. |
1.2. |
1.3. |
||||||||||||||||||
1 |
2 |
3 |
4 |
5 |
6 |
1 |
2 |
3 |
4 |
5 |
6 |
1 |
2 |
3 |
4 |
5 |
6 |
|||
1 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
||||||
2 |
1 |
0 |
1 |
0 |
0 |
1 |
2 |
1 |
1 |
2 |
1 |
1 |
1 |
|||||||
3 |
1 |
1 |
0 |
1 |
1 |
1 |
3 |
1 |
1 |
3 |
1 |
1 |
||||||||
4 |
1 |
0 |
1 |
0 |
0 |
1 |
4 |
1 |
4 |
1 |
||||||||||
5 |
1 |
1 |
5 |
1 |
5 |
1 |
||||||||||||||
6 |
1 |
1 |
1 |
1 |
1 |
6 |
6 |
|||||||||||||
1.4. |
1.5. |
1.6. |
||||||||||||||||||
1 |
2 |
3 |
4 |
5 |
6 |
1 |
2 |
3 |
4 |
5 |
6 |
1 |
2 |
3 |
4 |
5 |
6 |
|||
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|||||||||
2 |
1 |
1 |
2 |
1 |
1 |
2 |
1 |
1 |
1 |
1 |
||||||||||
3 |
1 |
1 |
3 |
1 |
1 |
1 |
3 |
1 |
1 |
1 |
1 |
|||||||||
4 |
1 |
4 |
1 |
1 |
4 |
1 |
1 |
1 |
||||||||||||
5 |
1 |
5 |
1 |
5 |
1 |
1 |
1 |
1 |
1 |
|||||||||||
6 |
6 |
6 |
1 |
1 |
1 |
|||||||||||||||
1.7. |
1.8. |
1.9. |
||||||||||||||||||
1 |
2 |
3 |
4 |
5 |
6 |
1 |
2 |
3 |
4 |
5 |
6 |
1 |
2 |
3 |
4 |
5 |
6 |
|||
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
||||||||
2 |
1 |
1 |
1 |
1 |
2 |
1 |
2 |
1 |
1 |
1 |
1 |
|||||||||
3 |
1 |
1 |
1 |
3 |
1 |
1 |
1 |
3 |
1 |
1 |
||||||||||
4 |
1 |
4 |
1 |
1 |
4 |
1 |
1 |
1 |
||||||||||||
5 |
1 |
5 |
1 |
5 |
1 |
1 |
1 |
|||||||||||||
6 |
6 |
6 |
1 |
1 |
1 |
|||||||||||||||
1.10 |
1.11 |
1.12 |
||||||||||||||||||
1 |
2 |
3 |
4 |
5 |
6 |
1 |
2 |
3 |
4 |
5 |
6 |
1 |
2 |
3 |
4 |
5 |
6 |
|||
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|||||||
2 |
1 |
1 |
2 |
1 |
1 |
2 |
1 |
1 |
||||||||||||
3 |
1 |
1 |
3 |
1 |
1 |
3 |
1 |
1 |
1 |
1 |
1 |
|||||||||
4 |
1 |
4 |
1 |
1 |
4 |
1 |
1 |
1 |
1 |
|||||||||||
5 |
1 |
5 |
5 |
1 |
1 |
1 |
||||||||||||||
6 |
6 |
6 |
1 |
1 |
1 |
1 |
||||||||||||||
1.13 |
1.14 |
1.15 |
||||||||||||||||||
1 |
2 |
3 |
4 |
5 |
6 |
1 |
2 |
3 |
4 |
5 |
6 |
1 |
2 |
3 |
4 |
5 |
6 |
|||
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|||||||
2 |
1 |
1 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
1 |
1 |
1 |
||||||||
3 |
1 |
1 |
3 |
1 |
1 |
1 |
3 |
1 |
1 |
1 |
1 |
|||||||||
4 |
1 |
4 |
1 |
1 |
4 |
1 |
1 |
1 |
1 |
|||||||||||
5 |
1 |
5 |
1 |
5 |
1 |
1 |
1 |
1 |
||||||||||||
6 |
6 |
6 |
1 |
1 |
||||||||||||||||