Дайте определение матрицы Лапласа для графа.
 Ответ 
Определим прежде матрицу смежности графа такую, что =1, если вершины , связаны между собой ребром, и =0 - в противном случае. Матрицу смежности легко получить из матрицы (если , то ; если , то ).
Определим также (*) диагональную матрицу степеней вершин графа : , , где величина равна степени вершины (числу ребер, инцидентных этой вершине).
Матрицей Лапласа для графа называется матрица