Форум программистов, компьютерный форум, киберфорум
Наши страницы
Дискретная математика
Войти
Регистрация
Восстановить пароль
 
алексей007
0 / 0 / 0
Регистрация: 09.05.2013
Сообщений: 21
1

Построить в ПДСК неориентированный граф

10.11.2013, 14:54. Просмотров 546. Ответов 0
Метки нет (Все метки)

Построить в ПДСК неориентированный граф. Вершины: v1(1;2);
2 ( 2;4); 3 (3;5); 4 (4;4); 5 (4;3); 6 (2;2); 7 (2;3); 8 (4;2). Ребра: (1, 2); (2, 3); (2, 6); (5, 6); (3, 5); (4, 5); (4, 8); (5, 7); (7, 8). Указать основные характеристики данного графа. Найти: таблицу степеней вершин; 2) матрицу соседства; З) матрицу инцидентности; 4) таблицу расстояний; 5) радиус и центр графа.
 Комментарий модератора 
И как понимать эти квадратики?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.11.2013, 14:54
Ответы с готовыми решениями:

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

Неориентированный граф
Здравствуйте. Хотелось бы разобраться с представлением частично-упорядоченных...

Неориентированный граф
Доказать, что неориентированный граф с n вершинами содержит по крайней мере n-1...

Чем отличается неориентированный граф от ориентированного?
Cобственно: Чем отличается неориентированный граф от ориентированного? ...

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.11.2013, 14:54

Построить граф
Задан граф G = {0: , 1: , 2: , 3: , 4: , 5: } Как его можно изобразить в...

Построить изоморфный граф
Построить изоморфный граф этому графу

Построить граф на плоскости
Неориентированный граф G задан матрицей смежности 0, 1, 1, 1, 0, 0, 0 1, 0,...


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

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

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