Студопедия

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника



Задание №2.

Читайте также:
  1. В ЧЕМ ЗАКЛЮЧАЕТСЯ ПРОИЗВОДСТВЕННОЕ ЗАДАНИЕ
  2. Дать задание самостоятельно развести характеристики житейской психологии и научной.
  3. Дать задание – распределить этапы развития психологии как науки по очередности их следования друг за другом.
  4. Договор на оценку и задание на оценку. Понятие объекта оценки.
  5. Домашнее задание
  6. Домашнее задание
  7. Домашнее задание (ДЗ), Контрольная работа (КР) № 1 для студентов дневной и вечерней формы обучения и для студентов заочной формы обучения
  8. Домашнее задание на период карантина для 7 А класса
  9. Домашнее задание на период карантина для 7 Б класса
  10. Домашнее задание.

Графы G1 и G2 заданы матрицами смежности А и В соответственно.

Требуется:

a) Построить геометрические изображения графов G1 и G2;

b) Найти степени вершин графов G1 и G2;

c) Задать графы G1 и G2 матрицами инцидентности;

d) Найти матрицу смежности пересечения графов G1 и G2, построить чертеж;

e) Найти матрицу смежности объединения графов G1 и G2, построить чертеж;

f) Найти матрицу смежности дополнения графа G1 и построить граф .

 

21. ,

22. ,

23. ,

24. ,

25. ,

26. ,

27. ,

28. ,

29. ,

30. ,

 


Задание №3.

Неориентированный граф G содержит 10 вершин. Расстояния между вершинами заданы в таблице 1. Найти минимальное остов-дерево. Сделать чертеж.


Дата добавления: 2015-02-10; просмотров: 14; Нарушение авторских прав


<== предыдущая лекция | следующая лекция ==>
ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ | Задание №5.
lektsii.com - Лекции.Ком - 2014-2019 год. (0.008 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты