About: Degree matrix

An Entity of Type: anatomical structure, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In the mathematical field of algebraic graph theory, the degree matrix of an undirected graph is a diagonal matrix which contains information about the degree of each vertex—that is, the number of edges attached to each vertex. It is used together with the adjacency matrix to construct the Laplacian matrix of a graph: the Laplacian matrix is the difference of the degree matrix and the adjacency matrix.

Property Value
dbo:abstract
  • En la matematika kampo de grafeteorio la grada matrico estas diagonala matrico kiu enhavas informon pri la grado de ĉiu vertico de la grafeo. (eo)
  • In the mathematical field of algebraic graph theory, the degree matrix of an undirected graph is a diagonal matrix which contains information about the degree of each vertex—that is, the number of edges attached to each vertex. It is used together with the adjacency matrix to construct the Laplacian matrix of a graph: the Laplacian matrix is the difference of the degree matrix and the adjacency matrix. (en)
  • En mathématiques, et en particulier en théorie des graphes, la matrice des degrés d'un graphe est la matrice diagonale, qui contient sur sa diagonale, le degré de chaque sommet. Si on lui soustrait la matrice d'adjacence, on obtient la matrice laplacienne d'un graphe. (fr)
  • グラフ理論および計算機科学において、次数行列(じすうぎょうれつ、英: Degree matrix)は、それぞれの頂点の次数(すなわち、それぞれの頂点に接続した辺の数)に関する情報を含む対角行列である。次数行列はグラフのラプラシアン行列を構築するために隣接行列と一緒に使われる。 (ja)
  • Nel campo della teoria dei grafi la matrice di grado è una matrice diagonale che contiene le informazioni sul grado di ogni vertice del grafo, ovvero il numero di archi che sono collegati ad esso. È usata insieme alla matrice delle adiacenze per costruire la matrice laplaciana di un grafo. (it)
  • Inom grafteorin är en gradmatris eller valensmatris en diagonalmatris som anger graden has varje nod (det vill säga hur många kanter som ansluter till respektive nod). Den används tillsammans med grannmatrisen för att beräkna grafens laplacematris. (sv)
  • 在数学领域图论中,无向图的度数矩阵(英語:degree matrix)是一个对角矩阵 ,其中包含的信息为的每一个顶点的度数,也就是每个顶点相邻的边数。 它可以和邻接矩阵一起使用以构造图的拉普拉斯算子矩阵(拉普拉斯矩阵是度数矩阵和邻接矩阵的差值)。 (zh)
  • Степенева матриця — в математичній теорії графів це діагональна матриця, яка містить інформацію про степінь кожної вершини. Використовується разом із матрицею суміжності для конструювання матриці Кірхгофа (матриці Лапласа) для графу. (uk)
dbo:thumbnail
dbo:wikiPageID
  • 1449175 (xsd:integer)
dbo:wikiPageLength
  • 3211 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1051899396 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • En la matematika kampo de grafeteorio la grada matrico estas diagonala matrico kiu enhavas informon pri la grado de ĉiu vertico de la grafeo. (eo)
  • In the mathematical field of algebraic graph theory, the degree matrix of an undirected graph is a diagonal matrix which contains information about the degree of each vertex—that is, the number of edges attached to each vertex. It is used together with the adjacency matrix to construct the Laplacian matrix of a graph: the Laplacian matrix is the difference of the degree matrix and the adjacency matrix. (en)
  • En mathématiques, et en particulier en théorie des graphes, la matrice des degrés d'un graphe est la matrice diagonale, qui contient sur sa diagonale, le degré de chaque sommet. Si on lui soustrait la matrice d'adjacence, on obtient la matrice laplacienne d'un graphe. (fr)
  • グラフ理論および計算機科学において、次数行列(じすうぎょうれつ、英: Degree matrix)は、それぞれの頂点の次数(すなわち、それぞれの頂点に接続した辺の数)に関する情報を含む対角行列である。次数行列はグラフのラプラシアン行列を構築するために隣接行列と一緒に使われる。 (ja)
  • Nel campo della teoria dei grafi la matrice di grado è una matrice diagonale che contiene le informazioni sul grado di ogni vertice del grafo, ovvero il numero di archi che sono collegati ad esso. È usata insieme alla matrice delle adiacenze per costruire la matrice laplaciana di un grafo. (it)
  • Inom grafteorin är en gradmatris eller valensmatris en diagonalmatris som anger graden has varje nod (det vill säga hur många kanter som ansluter till respektive nod). Den används tillsammans med grannmatrisen för att beräkna grafens laplacematris. (sv)
  • 在数学领域图论中,无向图的度数矩阵(英語:degree matrix)是一个对角矩阵 ,其中包含的信息为的每一个顶点的度数,也就是每个顶点相邻的边数。 它可以和邻接矩阵一起使用以构造图的拉普拉斯算子矩阵(拉普拉斯矩阵是度数矩阵和邻接矩阵的差值)。 (zh)
  • Степенева матриця — в математичній теорії графів це діагональна матриця, яка містить інформацію про степінь кожної вершини. Використовується разом із матрицею суміжності для конструювання матриці Кірхгофа (матриці Лапласа) для графу. (uk)
rdfs:label
  • Grada matrico (eo)
  • Degree matrix (en)
  • Matrice di grado (it)
  • Matrice des degrés (fr)
  • 次数行列 (ja)
  • Gradmatris (sv)
  • 度数矩阵 (zh)
  • Степенева матриця (uk)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License