матрица смежности



Автор Валентина Козлова задал вопрос в разделе Образование

Что такое матрица смежности? и получил лучший ответ

Ответ от Марго[новичек]
Это квадратная матрица, элементы которой показывают, смежны ли вершины друг с другом. Если элемент матрицы x[i,j]=0, то вершины i и j не смежны, если x[i,j]=1 - то смежны (смежными называются вершины, которые соединяются ребром (дугой) графа)

Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с ответами на Ваш вопрос: Что такое матрица смежности?
спросили в Вершины G элементы
сколько строк и столбцов содержит матрица смежности для ориентированного графа, состоящего из 5 вершин и 8 дуг?
Матрицей смежности вершин ориентированного графа G называется квадратная матрица A(G)=aij порядка n
подробнее...
спросили в Матрица
Помогите построить матрицу смежности для данного графа
Напоминаю, что матрица смежности графа G с конечным числом вершин n (пронумерованных числами от 1
подробнее...
спросили в Матрицы
Графы, матрица инцидентности и смежности
Матрица смежности:
0 1 0 1
1 1 0 0
1 1 0 0
1 1 0 0

Матрица инцидентности:
подробнее...

Матрица инциденции, как быть????
Матрица чего? Граф? Переведи. Шучу. Это тебе на матфорум какой-нибудь
подробнее...

Граф, содержащий хотя бы одну дугу, называется... гамильтоновым, эйлеровым, полным или ориентированным?
Граф, содержащий только дуги называется неориентированным!
Определим граф как конечное
подробнее...
Ответ от 3 ответа[гуру]
Привет! Вот еще темы с похожими вопросами:
спросили в Матрица
Дана матрица смежности, постройте ее граф
Ширина-высота матрицы показывает количество вершин графа. В данном случае 4.
Единицы в ячейках
подробнее...

Что такое абстрактный граф?
Абстрактный граф- класс изоморфных графов.
Другое название - непомеченный
подробнее...
спросили в Курсовая
Тема для курсового по программированию (Delphi)
Могу продать готовый курсовой на тему "Решение гипреболических уравнений" по дисциплине "Дискретная
подробнее...

Найти минимальный путь из V1 в V7 в орграфе, заданном матрицей смежности: Указать минимальные пути
С программирования знаю, чтобы найти минимальный путь нужно перебрать все пути. В данном случаи
подробнее...
Матрица смежности на Википедии
Посмотрите статью на википедии про Матрица смежности
 

Ответить на вопрос:

Имя*

E-mail:*

Текст ответа:*
Проверочный код(введите 22):*