Матрица на достижимостта

Матрицата на достижимост е двоична матрица на затваряне за транзитивността на релацията (тя се определя от матрицата на съседство на графиката). По този начин матрицата на достижимост съхранява информация за съществуването на пътища между върховете на диграфа. ... ... Wikipedia

матрица на достъпност - Таблица за маршрутизиране, която изброява само онези възли, с които този възел комуникира. Обикновено се използва за контролиране на формирането на цикли в маршрути. [Л.М. Невдяев. Телекомуникационни технологии. Английски Български разумен ... ... Наръчник за технически преводач

Двоична матрица - (двоична матрица, (0, 1) матрица) матрица, чиито елементи са 0 или 1. двоична матрица Примери Матрица за пермутация двоична матрица, във всяка колона и ред от която има само една единица, а всички останали ... ... Wikipedia

Речник на термините от теорията на графите — Тук са събрани дефиниции на термини от теорията на графите. Препратките към термините в този речник (на тази страница) са в курсив. # A B C D E F G I K L M N O P R S ... Wikipedia

Нагоре (графика) - Тук са събрани дефиниции на термини от теорията на графите. Препратките към термините в този речник (на тази страница) са в курсив. # A B C D E F G I J K L M N O P R S T U V ... Wikipedia

Дължина на пътя в диграф - Тук са събрани дефиниции на термини от теорията на графите. Препратките към термините в този речник (на тази страница) са в курсив. # A B C D E F G I J K L M N O P R S T U V ... Wikipedia

Дъга (теория на графите) - Тук са събрани дефиниции на термини от теорията на графите. Препратките към термините в този речник (на тази страница) са в курсив. # A B C D E F G I J K L M N O P R S T U V ... Wikipedia

Инцидент - Тук са събрани дефиниции на термини оттеория на графите. Препратките към термините в този речник (на тази страница) са в курсив. # A B C D E F G I J K L M N O P R S T U V ... Wikipedia

Мултиграф - Тук са събрани дефиниции на термини от теорията на графите. Препратките към термините в този речник (на тази страница) са в курсив. # A B C D E F G I J K L M N O P R S T U V ... Wikipedia

Подграф - Тук са събрани дефиниции на термини от теорията на графите. Препратките към термините в този речник (на тази страница) са в курсив. # A B C D E F G I J K L M N O P R S T U V ... Wikipedia

Прост път в диграф - Тук са събрани дефиниции на термини от теорията на графите. Препратките към термините в този речник (на тази страница) са в курсив. # A B C D E F G I J K L M N O P R S T U V ... Wikipedia