Матрица степеней

От / / Оставьте комментарий

Градусная матрица Определение матрицы степеней Матрица степеней неориентированного графа — это диагональная матрица, содержащая информацию о степени каждой вершины.  Используется […]

Algebraic graph theory, Matrices, Алгебраическая теория графов, Матрицы

Градусная матрица

  • Определение матрицы степеней

    • Матрица степеней неориентированного графа — это диагональная матрица, содержащая информацию о степени каждой вершины. 
    • Используется вместе с матрицей смежности для построения матрицы Лапласа. 

  • Определение матрицы Лапласа

    • Матрица Лапласа — это разность матрицы степеней и матрицы смежности. 

  • Примеры и свойства

    • Приведен пример матрицы степеней для неориентированного графа. 
    • Матрица степеней k-регулярного графа имеет постоянную диагональ, равную k. 
    • Длина матрицы степеней в два раза превышает число ребер графа. 

Полный текст статьи:

Матрица степеней — Википедия

Похожие статьи:

  1. Матрица смежности Матрица смежности Матрица смежности — это матрица, которая описывает связи между вершинами в графе.  Она используется...
  2. Список смежности Список смежности Основы списка смежности Список смежности — это представление графа, где каждая вершина связана с...
  3. Матрица Лапласа Лапласова матрица Лапласиан графа — это матрица, определяемая как сумма всех степеней соседних вершин.  Нормализация лапласиана...
  4. Матрица смежности Зейделя Матрица смежности Зайделя Матрица смежности Зайделя представляет собой симметричную матрицу для простого неориентированного графа G.  Она...
  5. Дополненная матрица Расширенная матрица Определение и использование расширенной матрицы Расширенная матрица — это матрица, которая включает в себя...
  6. Встраивание графов Встраивание графа Определение и свойства вложения графа Вложение графа G на поверхности Σ — это представление...
  7. Матрица заболеваемости Матрица заболеваемости Матрица инцидентности — логическая матрица, показывающая взаимосвязь между двумя классами объектов.  В теории графов...
  8. Спектральный анализ формы Анализ спектральной формы Основы теории Лапласа Лаплас — французский математик, автор уравнения Лапласа, описывающего распределение потенциала...
  9. Кососимметричная матрица Кососимметричная матрица Определение и свойства кососимметрических матриц Кососимметричная матрица — это матрица, у которой все элементы...
  10. S-матрица S-матрица Определение и свойства S-матрицы S-матрица — это матрица, описывающая эволюцию квантовой системы во времени.  Она...
  11. Учёная степень (теория графов) Ученая степень (теория графов) Степень вершины графа — число ребер, инцидентных этой вершине.  Максимальная степень графа...
  12. Граф Кэли График Кэли Граф Кэли представляет собой ориентированный граф, связанный с группой и ее генерирующим множеством.  Связность...
  13. Спектральная теория графов Теория спектральных графов Спектральная теория графов изучает свойства графа в зависимости от характеристического многочлена и собственных...
  14. Унимодулярная матрица Унимодулярная матрица Унимодулярная матрица — квадратная целочисленная матрица с определителем +1 или -1.  Эквивалентно, это матрица,...
  15. График (абстрактный тип данных) График (абстрактный тип данных) Основы графов в информатике Граф — это абстрактный тип данных для реализации...

Оставьте комментарий

Прокрутить вверх