Студопедия

КАТЕГОРИИ:

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


Задание №2.




Графы 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; просмотров: 102; Мы поможем в написании вашей работы!; Нарушение авторских прав





lektsii.com - Лекции.Ком - 2014-2024 год. (0.006 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты