| rdfs:comment
| - في نظرية المخططات و علوم الكمبيوتر، مصفوفة المجاورة (بالإنجليزية: Adjacency Matrix) هي مصفوفة مربعة تستخدم لتمثيل . عناصر المصفوفة تعكس ما إذا كانت رؤوس الرسم البياني (vertices) متجاورة ومرتبطة أم لا. (ar)
- Una matriu d'adjacència és una matriu quadrada que s'utilitza com una forma de representar relacions binàries. (ca)
- Matice sousednosti je v matematice a informatice používaný způsob reprezentace grafu. Pro konečnou množinu vrcholů grafu G, kterých je n, má podobu čtvercové matice n×n, jejíž hodnota na místě aij je celé číslo odpovídající počtu hran vedoucích z vrcholu i do vrcholu j. Prvky na tak obvykle odpovídají počtu hran vedoucích z vrcholu i do vrcholu i (takové je běžná konvence u orientovaných grafů), ovšem někdy se na diagonálu ukládá dvojnásobek této hodnoty (taková bývá konvence u neorientovaných grafů). Pro každou třídu existuje až na prohazování řádků a sloupců právě jedna matice sousednosti a ta neodpovídá žádné jiné třídě. (cs)
- Auzokidetasun-matrizea Matrize karratu bat da, erlazio bitarrak adierazteko erabiltzen dena.. (eu)
- La matriz de adyacencia es una matriz cuadrada que se utiliza como una forma de representar relaciones binarias. (es)
- 그래프 이론에서 인접 행렬(隣接行列, 영어: adjacency matrix)은 그래프에서 어느 꼭짓점들이 변으로 연결되었는지 나타내는 정사각 행렬이다. (ko)
- グラフ理論および計算機科学において、隣接行列（りんせつぎょうれつ、英: adjacency matrix）は、有限グラフを表わすために使われる正方行列である。この行列の要素は、頂点の対がグラフ中でしているか否かを示す。 有限単純グラフの特別な例では、隣接行列はその対角上に0を持つ である。もしグラフが無向ならば、隣接行列は対称である。グラフとその隣接行列の固有値および固有ベクトルとの間の関係はスペクトラルグラフ理論において研究される。 隣接行列はグラフに関する接続行列および次数行列と区別されなければならない。接続行列は、その要素が頂点-辺の対が接続しているか否かを示す行列表現であり、次数行列は個々の頂点の次数に関する情報を含む行列表現である。 (ja)
- Macierz sąsiedztwa (multi)grafu – macierz kwadratowa, w której oznacza liczbę krawędzi pomiędzy wierzchołkami i . W przypadku grafów prostych macierz sąsiedztwa jest macierzą zero-jedynkową z zerami na głównej przekątnej. Dla grafów nieskierowanych macierz sąsiedztwa jest z definicji symetryczna. Dla przykładowego grafu o sześciu wierzchołkach oraz siedmiu krawędziach: macierz sąsiedztwa jest następująca: (pl)
- Матрица смежности — один из способов представления графа в виде матрицы. (ru)
- Матриця суміжності — один із способів представлення графу у вигляді матриці. (uk)
- 在图论和計算機科學中，邻接矩阵（英語：adjacency matrix）是一種方阵，用來表示有限图。它的每個元素代表各点之间是否有边相连。 作爲特例，簡單圖的鄰接矩陣是(0,1)矩陣並且對角線元素都爲0。無向圖的鄰接矩陣是對稱矩陣。圖和其鄰接矩陣的特徵值和特徵向量之間的關系是譜圖理論的研究對象。 圖的需要和鄰接矩陣區分。它是圖的另一種矩陣表示方式，它的元素表示各個节点-邊對是否相關。還有圖的度數矩陣，含有每個結點的度數信息。 距離矩陣可算是鄰接矩陣的擴充。 (zh)
- In graph theory and computer science, an adjacency matrix is a square matrix used to represent a finite graph. The elements of the matrix indicate whether pairs of vertices are adjacent or not in the graph. In the special case of a finite simple graph, the adjacency matrix is a (0,1)-matrix with zeros on its diagonal. If the graph is undirected (i.e. all of its edges are bidirectional), the adjacency matrix is symmetric. The relationship between a graph and the eigenvalues and eigenvectors of its adjacency matrix is studied in spectral graph theory. (en)
- Στα μαθηματικά και στην επιστήμη υπολογιστών, ο πίνακας γειτνίασης χρησιμοποιείται για να αναπαραστήσει τις κορυφές ενός γράφου, οι οποίες συνδέονται με άλλες κορυφές. Ένας άλλος πίνακας αναπαράστασης του γράφου είναι ο πίνακας προσπτώσεων. Η σχέση μεταξύ ενός γράφου και των ιδιοτιμών και ιδιοδιανυσμάτων του πίνακα γειτνίασής του μελετάται στη φασματική θεωρία γράφων. (el)
- Eine Adjazenzmatrix (manchmal auch Nachbarschaftsmatrix) eines Graphen ist eine Matrix, die speichert, welche Knoten des Graphen durch eine Kante verbunden sind. Sie besitzt für jeden Knoten eine Zeile und eine Spalte, woraus sich für n Knoten eine -Matrix ergibt. Ein Eintrag in der i-ten Zeile und j-ten Spalte gibt hierbei an, ob eine Kante von dem i-ten zu dem j-ten Knoten führt. Steht an dieser Stelle eine 0, ist keine Kante vorhanden – eine 1 gibt an, dass eine Kante existiert, siehe Abbildung rechts. (de)
- En mathématiques, en théorie des graphes, en informatique, une matrice d'adjacence pour un graphe fini à n sommets est une matrice de dimension n × n dont l'élément non diagonal aij est le nombre d'arêtes liant le sommet i au sommet j. L'élément diagonal aii est le nombre de boucles au sommet i (pour des graphes simples, ce nombre est donc toujours égal à 0 ou 1). (fr)
- La matrice delle adiacenze o matrice di connessione costituisce una particolare struttura dati comunemente utilizzata nella rappresentazione dei grafi finiti. Dato un qualsiasi grafo la sua matrice delle adiacenze è costituita da una matrice binaria quadrata che ha come indici di righe e colonne i nomi dei vertici del grafo. Nel posto della matrice si trova un 1 se e solo se esiste nel grafo un arco che va dal vertice al vertice altrimenti si trova uno 0. Nel caso della rappresentazione di grafi non orientati, la matrice è simmetrica rispetto alla diagonale principale. (it)
- Uma matriz de adjacência é uma das formas de se representar um grafo. Dado um grafo G com n vértices, podemos representá-lo em uma matriz n x n A(G)=[aij] (ou simplesmente A).A definição precisa das entradas da matriz varia de acordo com as propriedades do grafo que sedeseja representar, porém de forma geral o valor aij guarda informações sobre como osvértices vi e vj estão relacionados (isto é, informações sobre aadjacência de vi e vj). Por exemplo, a matriz de adjacência do grafo ao lado é e como Ak = Ak-1 . A, temos que . (pt)
- De bogenmatrix of verbindingsmatrix is een matrix die hoort bij een enkelvoudige, eindige graaf, en die aangeeft of een knoop in de graaf verbonden is met een andere knoop. De bogen in een graaf zijn de zijden die twee knopen met elkaar verbinden. Een bogenmatrix is een binaire, vierkante matrix met dimensie , waarin het aantal knopen in de graaf is. Het element in de bogenmatrix is 1 als er een boog bestaat die van naar gaat en 0 als dit niet het geval is. De bogenmatrix is een manier om een enkelvoudige, eindige graaf weer te geven. (nl)
- En grannmatris eller närhetsmatris är inom matematik, specifikt grafteori, en matris som beskriver en graf genom att ange vilka noder som har bågar mellan sig. En annan sorts matriser som beskriver grafer är anslutningsmatriser. Grannmatrisen A till en (enkel) graf G med nodmängd och bågmängd E definieras som n × n-matrisen med element givna av: Med andra ord är matriselementet i kolonn i och rad j ett om det finns en båge mellan noderna och och noll annars. (sv)
|
;_numbers.svg)
.svg)
.svg)
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)