Матриця суміжності

1матриця суміжності

структура суміжності - adjacency structure

граф суміжності рядків — line adjacency graph

граф суміжності областей - region adjacency graph

матриця суміжності; матриця сусідства вершин - vertex incidence matrix

2матриця суміжності

  1. adjacency matrix

матриця суміжності Прямокутна матриця, кожен рядок якої відповідає сусідньому вузлу мережі, а кожен стовпець - приписаного до нього ресурсу. Запис, розташований на перетині стовпця та рядка, вказує тип доступу до ресурсу, що забезпечується цим вузлом. [Л.М. Невдяєв. Телекомунікаційні технології. Англо-український тлумачний словник-довідник. За редакцією Ю.М. Горностаєва. Москва, 2002]

  • електрозв'язок, основні поняття
  • adjacency matrix

3матриця суміжності

4матриця суміжності

5матриця суміжності

6матриця суміжності

7матриця суміжності

8матриця реберної суміжності

також в інших словниках:

Матриця суміжності - один із способів представлення графа у вигляді матриці. Зміст 1 Визначення 2 Приклади 3 Властивості … Вікіпедія

матриця суміжності - Прямокутна матриця, кожен рядок якої відповідає сусідньому вузлу мережі, а кожен стовпець приписаного до нього ресурсу. Запис, розташований на перетині стовпця та рядка, вказує тип доступу до ресурсу, що забезпечується даним вузлом. Довідник технічного перекладача

Матриця суміжності — [adjacency matrix] див. Граф … Економіко-математичний словник

Матриця досяжності - простого орієнтованого графа бінарна матриця замикання по транзитивності відношення (воно задаєтьсяматрицею суміжності графа). Таким чином, у матриці досяжності зберігається інформація про існування шляхів між вершинами орграфа.

Матриця Кірхгофа - (Laplacian matrix) одне з уявлень графа за допомогою матриці. Матриця Кірхгофа використовується для підрахунку кістяків даного графа (матрична теорема про дерева), а також використовується в спектральній теорії графів. Зміст 1… … Вікіпедія

Бінарна матриця — (двійкова матриця, (0, 1) матриця) матриця, елементами якої є 0 або 1. Приклади Матриця перестановки бінарна матриця, у кожному стовпці та рядку якої лише одна одиниця, а всі інші … … Вікіпедія

Словник термінів теорії графів - Тут зібрані визначення термінів з теорії графів. Курсивом виділено посилання терміни у цьому словнику (на цій сторінці). # А Б В Г Д Е Ї Ж З І К Л М Н О П Р С … Вікіпедія

Глосарій теорії графів - Ця сторінка глосарій. також основну статтю: Теорія графів Тут зібрані визначення термінів з теорії графів. Курсивом виділено посилання на терміни у цьому словнику (на цій сторінці) … Вікіпедія

Вершина (граф) - Тут зібрані визначення термінів з теорії графів. Курсивом виділено посилання терміни у цьому словнику (на цій сторінці). # А Б В Г Д Е Ї З Д І Й К Л М Н О П Р С Т У Ф … Вікіпедія

Довжина шляху в орграфі - Тут зібрані визначення термінів з теорії графів. Курсивом виділено посилання терміни у цьому словнику (на цій сторінці). # А Б В Г Д Е Ї З Д І Й К Л М Н О П Р С Т У Ф … Вікіпедія