Редактирование: Матрица смежности графа

Перейти к: навигация, поиск

Внимание! Вы не авторизовались на сайте. Ваш IP-адрес будет публично видимым, если вы будете вносить любые правки. Если вы войдёте или создадите учётную запись, правки вместо этого будут связаны с вашим именем пользователя, а также у вас появятся другие преимущества.

Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия Ваш текст
Строка 10: Строка 10:
 
====Примеры матриц смежности:====
 
====Примеры матриц смежности:====
 
{| border="1" cellpadding="5" cellspacing="0" style="text-align:center"
 
{| border="1" cellpadding="5" cellspacing="0" style="text-align:center"
!style="background:#f2f2f2"|Взвешенность графа
+
!style="background:#f2f2f2"|Граф не взвешенный
!style="background:#f2f2f2"|Вид графа
+
!style="background:#f2f2f2"|Матрица смежности для не взвешенного графа
!style="background:#f2f2f2"|Матрица смежности
+
!style="background:#f2f2f2"|Граф взвешенный
 +
!style="background:#f2f2f2"|Матрица смежности для взвешенного графа
 
|-
 
|-
!style="background:#f2f2f2"|Не взвешенный граф
 
 
|style="background:#f9f9f9"|[[Файл: Adjacency matrix.png|180px]]
 
|style="background:#f9f9f9"|[[Файл: Adjacency matrix.png|180px]]
 
|style="background:#f9f9f9"|<tex>\begin{pmatrix}
 
|style="background:#f9f9f9"|<tex>\begin{pmatrix}
Строка 23: Строка 23:
 
1 & 1 & 0 & 1 & 0\\
 
1 & 1 & 0 & 1 & 0\\
 
\end{pmatrix}</tex>
 
\end{pmatrix}</tex>
|-
 
!style="background:#f2f2f2"|Взвешенный граф
 
 
!style="background:#f9f9f9"|[[Файл:weighted_graph.png|180px]]
 
!style="background:#f9f9f9"|[[Файл:weighted_graph.png|180px]]
 
|style="background:#f9f9f9"|<tex>\begin{pmatrix}
 
|style="background:#f9f9f9"|<tex>\begin{pmatrix}

Пожалуйста, учтите, что любой ваш вклад в проект «Викиконспекты» может быть отредактирован или удалён другими участниками. Если вы не хотите, чтобы кто-либо изменял ваши тексты, не помещайте их сюда.
Вы также подтверждаете, что являетесь автором вносимых дополнений, или скопировали их из источника, допускающего свободное распространение и изменение своего содержимого (см. Викиконспекты:Авторские права). НЕ РАЗМЕЩАЙТЕ БЕЗ РАЗРЕШЕНИЯ ОХРАНЯЕМЫЕ АВТОРСКИМ ПРАВОМ МАТЕРИАЛЫ!

Чтобы изменить эту страницу, пожалуйста, ответьте на приведённый ниже вопрос (подробнее):

Отменить | Справка по редактированию (в новом окне)