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

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

Оглавление1 Градусная матрица1.1 Определение матрицы степеней1.2 Определение матрицы Лапласа1.3 Примеры и свойства2 Матрица степеней — Википедия Градусная матрица Определение матрицы […]

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

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

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

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

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

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

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

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

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

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

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

  1. Хронология пандемии COVID-19 в октябре 2021 года – Arc.Ask3.Ru Оглавление1 Timeline of the COVID-19 pandemic in October 20211.1 Хронология и эпидемиология COVID-191.2 Статистика случаев и...
  2. Пандемия COVID-19 в Косово – Arc.Ask3.Ru Оглавление1 COVID-19 pandemic in Kosovo1.1 Начало пандемии в Косово1.2 Рост числа случаев1.3 Усиление мер1.4 Дальнейшее распространение1.5...
  3. Хронология пандемии COVID-19 в мае 2022 года Оглавление1 Timeline of the COVID-19 pandemic in May 20221.1 Хронология и эпидемиология COVID-191.2 Статистика случаев и...
  4. Хронология пандемии COVID-19 в марте 2021 г. Оглавление1 Timeline of the COVID-19 pandemic in March 20211.1 Хронология и эпидемиология COVID-191.2 Статистика случаев и...
  5. Хронология пандемии COVID-19 в Хорватии Оглавление1 Хронология пандемии COVID-19 в Хорватии1.1 Начало пандемии в Хорватии1.2 Первая неделя марта1.3 Вторая неделя марта1.4...
  6. Хронология пандемии COVID-19 в 2023 году – Arc.Ask3.Ru Оглавление1 Timeline of the COVID-19 pandemic in 20231.1 Хронология пандемии COVID-191.2 Статистика случаев и смертей1.3 Реакция...
  7. Пандемия COVID-19 в Ассаме – Википедия Оглавление1 COVID-19 pandemic in Assam1.1 Начало пандемии в Ассаме1.2 Причины и распространение1.3 Меры правительства1.4 Стратегии сдерживания1.5...
  8. Хронология пандемии COVID-19 в 2023 году Оглавление1 Timeline of the COVID-19 pandemic in 20231.1 Хронология пандемии COVID-191.2 Статистика случаев и смертей1.3 Реакция...
  9. Пандемия COVID-19 в Люксембурге – Википедия Оглавление1 Пандемия COVID-19 в Люксембурге1.1 Пандемия COVID-19 в Люксембурге1.2 Начало пандемии1.3 Развитие событий в феврале 2020...
  10. Матрица смежности Матрица смежности Матрица смежности – это матрица, которая описывает связи между вершинами в графе.  Она используется...
  11. Пандемия COVID-19 в Эфиопии – Arc.Ask3.Ru Оглавление1 Пандемия COVID-19 в Эфиопии1.1 Пандемия COVID-19 в Эфиопии1.2 Апрель 2020 года1.3 Начало пандемии в Великобритании1.4...
  12. Список смежности Оглавление1 Список смежности1.1 Основы списка смежности1.2 Реализация списка смежности1.3 Операции со списком смежности1.4 Сравнение с матрицей...
  13. Хронология пандемии COVID-19 в августе 2021 г. Оглавление1 Timeline of the COVID-19 pandemic in August 20211.1 Хронология и эпидемиология COVID-191.2 Статистика случаев и...
  14. Хронология пандемии COVID-19 в декабре 2020 г. – Википедия Оглавление1 Timeline of the COVID-19 pandemic in December 20201.1 Хронология и эпидемиология COVID-19 в декабре 2020...
  15. Собственные значения и собственные векторы Оглавление1 Собственные значения и векторы1.1 Определение собственных векторов и значений1.2 Геометрический смысл1.3 Применение в линейной алгебре1.4...
  16. Собственные значения и собственные векторы Оглавление1 Собственные значения и векторы1.1 Определение собственных векторов и значений1.2 Геометрический смысл1.3 Применение в линейной алгебре1.4...
  17. Матрица Лапласа Лапласова матрица Лапласиан графа – это матрица, определяемая как сумма всех степеней соседних вершин.  Нормализация лапласиана...
  18. Хронология пандемии COVID-19 в феврале 2020 г. – Википедия Оглавление1 Timeline of the COVID-19 pandemic in February 20201.1 Хронология и эпидемиология COVID-191.2 Подтверждение аэрозольной передачи1.3...
  19. Хронология пандемии COVID-19 в июле 2021 г. Оглавление1 Timeline of the COVID-19 pandemic in July 20211.1 Хронология и эпидемиология COVID-191.2 Статистика случаев и...
  20. Матрица смежности Зейделя Матрица смежности Зайделя Матрица смежности Зайделя представляет собой симметричную матрицу для простого неориентированного графа G.  Она...
  21. Пандемия COVID-19 в Кении – Arc.Ask3.Ru Оглавление1 Пандемия COVID-19 в Кении1.1 Пандемия COVID-19 в Кении1.2 Первые меры и распространение вируса1.3 Рост числа...
  22. Хронология пандемии COVID-19 в Бангладеш Оглавление1 Хронология пандемии COVID-19 в Бангладеш1.1 Начало пандемии в Бангладеш1.2 Меры по предотвращению распространения1.3 Рост числа...

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

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