Форум программистов, компьютерный форум, киберфорум
Дискретная математика
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.77/13: Рейтинг темы: голосов - 13, средняя оценка - 4.77
0 / 0 / 0
Регистрация: 10.01.2015
Сообщений: 23
1

Ориентированный граф задан матрицей смежности. Нарисовать граф с наименьшим количеством пересечений

26.03.2015, 16:08. Просмотров 2311. Ответов 1
Метки нет (Все метки)

Ориентированный граф задан матрицей смежности. Нарисовать граф с наименьшим количеством пересечений, составить матрицу инцидентности, найти степень каждой вершины и количество компонент связности.
0
Изображения
 
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.03.2015, 16:08
Ответы с готовыми решениями:

Как преобразовать неориентированный граф в ориентированный граф из матричной записи
Есть ли какой нибудь алгоритм преобразования Неориентированный графа в ориентированный граф из...

Граф представлен матрицей смежности
С первым справилась, помогите со вторым

Нарисовать двусвязный ориентированный граф
Помогите нарисовать двусвязный ориентированный граф, читаю-читаю, но не могу понять как он...

Описать граф, заданный матрицей смежности
Описать граф, заданный матрицей смежности, используя как можно больше характеристик. Составить...

1
Эксперт по математике/физике
3202 / 2376 / 685
Регистрация: 19.11.2012
Сообщений: 4,968
01.04.2015, 14:11 2
loveis6827, рисуйте, народ проверит.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
01.04.2015, 14:11

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

Построить ориентированный граф, содержащий 5 вершин и 5 ребер и выяснить его свойства
Построить ориентированный граф, содержащий 5 вершин и 5 ребер и выяснить его свойства.

По матрице смежности построить граф
По матрице смежности построить граф G2

По заданной матрице смежности построить граф
Задано матрицу смежности графа. Построить граф, соответствует ей. Извиняюсь по этой матрице надо...

Задать граф матрицами инциденций и смежности
Задать граф матрицей инциденций, предварительно пронумеровав элементы множеств V и Е. Задать...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.