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

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

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

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

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

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

от 25%

Подписываем

договор

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

Скидка 25% при заказе до 27.4.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. зарегистрированные в установленном порядке общества товарищества и т
2. URU Валерий Кузнецов Герменевтика и ее путь от конкретной методики дофи
3. Почему в настоящее время перед нами стоит проблема безработицы среди молодежи В чем причина этого явления
4.  Выбор частоты Выбор частоты при сквозном нагреве определяется двумя основными факторами- 1 электричес
5. Взаимосвязь основных форм бытия
6. МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО ПОДГОТОВКЕ И ОФОРМЛЕНИЮ ДИПЛОМНЫХ РАБОТ по специальности
7. Основные средства Дебет Кредит
8.  Подготовка женщины инструментов материала и участие в биопсии шейки матки Общие сведения- Биопси
9. ТЕМА 31 СОЦИАЛЬНЫЕ ПРОЦЕССЫ ИЗМЕНЕНИЯ И ДВИЖЕНИЯ Лекция Череповец 2005
10. Курсовая работа- Оттепель