У вас вопросы?
У нас ответы:) SamZan.net

на тему Графы Вариант задание1 1 1

Работа добавлена на сайт samzan.net: 2016-03-13

Поможем написать учебную работу

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 2.7.2025

Индивидуальные практические  задания  на тему «Графы»

Вариант

задание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.  построить граф
  2.  найти матрицу инцидентности
  3.  определить степени для всех вершин  данного графа. Распределить  их по чётности и нечётности.
  4.  ориентировать граф с помощью отношения f:  x > y.
  5.  найти для него матрицу инцидентности

Примечание:

т.к. граф является неориентированным, то в матрице должны быть 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





1. В рамках этой структуры протекает весь управленческий процесс движение потоков информации и принятие упра.html
2. тематическое наполнение отдельных ее разделов дидактических единиц и перечень учебных элементов
3. Розташований на р
4. ментальное и физическое сознание и тело сознание и мозг и многие другие не решены до сих пор в силу с
5. регламентация французского происхождения ' это совокупность правил определяющих порядок деятельности го
6. з курсу ldquo;Технологія продукції ресторанного господарстваrdquo; частина 1 Технологія продукції з сирови
7. 2К. Электровозы приписаны к основному депо А где производятся все виды деповского ремонта.
8. Химия лантаноидов
9. Кредит Экономический цикл
10. Рішення польської влади для відродження Правобережної України та убезпечення її від нападів кримських тат