Incidence matrix
http://dbpedia.org/resource/Incidence_matrix an entity of type: Thing
En matemàtiques, una matriu d'incidència és una matriu que mostra la relació entre dues classes d'objectes. Si la primera classe és X i la segona és Y, la matriu té una fila per a cada element de X i una columna per a cada element de Y. L'entrada de la fila x i la columna y és 1 si els elements x i y estan relacionats (hom en diu incidents, en aquest context) i 0 si no ho estan.
rdf:langString
Matice incidence je matice, v které jsou informace o tom, které z prvků (typicky příslušné k řádkům) jsou prvky kterých podmnožin (typicky příslušných k sloupcům).
rdf:langString
Eine Inzidenzmatrix eines Graphen ist eine Matrix, welche die Beziehungen der Knoten und Kanten des Graphen speichert. Wenn der Graph Knoten und Kanten besitzt, ist seine Inzidenzmatrix eine -Matrix. Der Eintrag in der -ten Zeile und -ten Spalte gibt an, ob der -te Knoten Teil der -ten Kante ist. Steht an dieser Stelle eine 1, ist eine Inzidenzbeziehung gegeben, bei einer 0 liegt keine Inzidenz vor. Es wird davon ausgegangen, dass die Knoten von 1 bis und die Kanten von 1 bis durchnummeriert sind.
rdf:langString
Στα μαθηματικά, ο πίνακας προσπτώσεων είναι ένας πίνακας που δείχνει τη σχέση ανάμεσα σε δύο κλάσεις αντικειμένων. Αν η πρώτη κλάση αντικειμένων είναι η X και η δεύτερη η Y, ο πίνακας έχει μια γραμμή για κάθε στοιχείο του της κλάσης Χ και μια στήλη για κάθε στοιχείο της κλάσης Y. Το στοιχείο της γραμμής x και της στήλης y ισούται με 1 αν x και y σχετίζονται και με 0 αν δε σχετίζονται. Υπάρχουν παραλλαγές, βλ. παρακάτω.
rdf:langString
Matematikan, eraso-matrizea edo intzidentzia-matrizea Matrize bitar bat da (bere elementuak batak eta zeroak baino ez dira), erlazio bitarrak adierazteko erabiltzen dena.
rdf:langString
In mathematics, an incidence matrix is a logical matrix that shows the relationship between two classes of objects, usually called an incidence relation. If the first class is X and the second is Y, the matrix has one row for each element of X and one column for each element of Y. The entry in row x and column y is 1 if x and y are related (called incident in this context) and 0 if they are not. There are variations; see below.
rdf:langString
En mathématiques, et plus particulièrement en théorie des graphes, la matrice d'incidence d'un graphe est une matrice qui décrit le graphe en indiquant quels liens arrivent sur quels sommets.
rdf:langString
La matriz de incidencia es una matriz binaria (sus elementos sólo pueden ser unos o ceros) que se utiliza como una forma de representar relaciones binarias.
rdf:langString
数学において、接続行列（せつぞくぎょうれつ、英: Incidence matrix）は、2つのオブジェクトクラス間の関係を示す行列である。1つ目のクラスをX、2つ目をYとすると、接続行列は、Xのそれぞれの要素について1つの行を、Yのそれぞれの要素について1つの列を持つ。行xおよび列y中の成分はxおよびyが関連（この文脈においてincidentと呼ばれる）しているならば1であり、関連していないならば0である。以下に示すように変種が存在する。
rdf:langString
De incidentiematrix is een matrix, die in onder andere de projectieve meetkunde kan worden gebruikt om een projectief vlak mee te beschrijven. Een incidentiematrix kan in de informatica een compacte voorstelling van een graaf vormen. De incidentiematrix van een graaf met n knopen en p kanten heeft geheugenplaatsen nodig. Voor 'ijle' grafen, grafen met veel knopen maar relatief weinig kanten, dus p veel kleiner dan n, kan dit een voordeel zijn boven een voorstelling als bogenmatrix, die geheugen inneemt.
rdf:langString
Macierz incydencji grafu zorientowanego (skierowanego) o zbiorze wierzchołków i krawędzi nazywamy macierz gdzie oraz taką, że: Przykład: Jeśli:
*
*
*
*
* oznaczają wszystkie krawędzie grafu skierowanego z przykładowego rysunku, to macierz incydencji o kolumnach i wierszach może wyglądać tak:
rdf:langString
En anslutningsmatris (eller incidensmatris) är inom matematik, specifikt grafteori, en matris som beskriver vilka noder i en graf bågarna är kopplade till. Inom projektiv geometri beskriver den vilka punkter som är incidenta med vilka linjer. Även grannmatriser är matriser som beskriver grafer.
rdf:langString
Матрица инцидентности — одна из форм представления графа, в которой указываются связи между инцидентными элементами графа (ребро(дуга) и вершина). Столбцы матрицы соответствуют ребрам, строки — вершинам. Ненулевое значение в ячейке матрицы указывает связь между вершиной и ребром (их инцидентность). В случае ориентированного графа каждой дуге ставится в соответствующем столбце: «1» в строке вершины x и «-1» в строке вершины y; если связи между вершиной и ребром нет, то в соответствующую ячейку ставится «0».
rdf:langString
Ма́триця інциде́нтності (англ. Incidence matrix) — одна з форм подання графу, в якій вказуються зв'язки між інцидентними елементами графу (ребро (дуга) і вершина). Стовпці матриці відповідають ребрам, рядки — вершинам. Ненульове значення в клітинці матриці вказує на зв'язок між вершиною і ребром (їх інцидентність). Кожна комірка матриці може набувати трьох значень: -1: якщо ребро виходить з вершини ; 1: якщо ребро входить у вершину ; 0: якщо вершина не має стосунку до ребра .
rdf:langString
Uma matriz de incidência representa computacionalmente um grafo através de uma matriz bidimensional, onde uma das dimensões são vértices e a outra dimensão são arestas. Dado um grafo G com n vértices e m arestas, podemos representá-lo em uma matriz n x m M.A definição precisa das entradas da matriz varia de acordo com as propriedades do grafo que sedeseja representar, porém de forma geral guarda informações sobre como osvértices se relacionam com cada aresta (isto é, informações sobre aincidência de uma aresta em um vértice).
rdf:langString
rdf:langString
Matriu d'incidència
rdf:langString
Matice incidence
rdf:langString
Inzidenzmatrix
rdf:langString
Πίνακας προσπτώσεων
rdf:langString
Matriz de incidencia
rdf:langString
Eraso-matrize
rdf:langString
Incidence matrix
rdf:langString
Matrice d'incidence
rdf:langString
接続行列
rdf:langString
Incidentiematrix
rdf:langString
Macierz incydencji
rdf:langString
Matriz de incidência
rdf:langString
Матрица инцидентности
rdf:langString
Anslutningsmatris
rdf:langString
Матриця інцидентності
xsd:integer
420919
xsd:integer
1109920869
rdf:langString
Incidence matrix
rdf:langString
IncidenceMatrix
rdf:langString
En matemàtiques, una matriu d'incidència és una matriu que mostra la relació entre dues classes d'objectes. Si la primera classe és X i la segona és Y, la matriu té una fila per a cada element de X i una columna per a cada element de Y. L'entrada de la fila x i la columna y és 1 si els elements x i y estan relacionats (hom en diu incidents, en aquest context) i 0 si no ho estan.
rdf:langString
Matice incidence je matice, v které jsou informace o tom, které z prvků (typicky příslušné k řádkům) jsou prvky kterých podmnožin (typicky příslušných k sloupcům).
rdf:langString
Eine Inzidenzmatrix eines Graphen ist eine Matrix, welche die Beziehungen der Knoten und Kanten des Graphen speichert. Wenn der Graph Knoten und Kanten besitzt, ist seine Inzidenzmatrix eine -Matrix. Der Eintrag in der -ten Zeile und -ten Spalte gibt an, ob der -te Knoten Teil der -ten Kante ist. Steht an dieser Stelle eine 1, ist eine Inzidenzbeziehung gegeben, bei einer 0 liegt keine Inzidenz vor. Es wird davon ausgegangen, dass die Knoten von 1 bis und die Kanten von 1 bis durchnummeriert sind.
rdf:langString
Στα μαθηματικά, ο πίνακας προσπτώσεων είναι ένας πίνακας που δείχνει τη σχέση ανάμεσα σε δύο κλάσεις αντικειμένων. Αν η πρώτη κλάση αντικειμένων είναι η X και η δεύτερη η Y, ο πίνακας έχει μια γραμμή για κάθε στοιχείο του της κλάσης Χ και μια στήλη για κάθε στοιχείο της κλάσης Y. Το στοιχείο της γραμμής x και της στήλης y ισούται με 1 αν x και y σχετίζονται και με 0 αν δε σχετίζονται. Υπάρχουν παραλλαγές, βλ. παρακάτω.
rdf:langString
Matematikan, eraso-matrizea edo intzidentzia-matrizea Matrize bitar bat da (bere elementuak batak eta zeroak baino ez dira), erlazio bitarrak adierazteko erabiltzen dena.
rdf:langString
In mathematics, an incidence matrix is a logical matrix that shows the relationship between two classes of objects, usually called an incidence relation. If the first class is X and the second is Y, the matrix has one row for each element of X and one column for each element of Y. The entry in row x and column y is 1 if x and y are related (called incident in this context) and 0 if they are not. There are variations; see below.
rdf:langString
En mathématiques, et plus particulièrement en théorie des graphes, la matrice d'incidence d'un graphe est une matrice qui décrit le graphe en indiquant quels liens arrivent sur quels sommets.
rdf:langString
La matriz de incidencia es una matriz binaria (sus elementos sólo pueden ser unos o ceros) que se utiliza como una forma de representar relaciones binarias.
rdf:langString
数学において、接続行列（せつぞくぎょうれつ、英: Incidence matrix）は、2つのオブジェクトクラス間の関係を示す行列である。1つ目のクラスをX、2つ目をYとすると、接続行列は、Xのそれぞれの要素について1つの行を、Yのそれぞれの要素について1つの列を持つ。行xおよび列y中の成分はxおよびyが関連（この文脈においてincidentと呼ばれる）しているならば1であり、関連していないならば0である。以下に示すように変種が存在する。
rdf:langString
De incidentiematrix is een matrix, die in onder andere de projectieve meetkunde kan worden gebruikt om een projectief vlak mee te beschrijven. Een incidentiematrix kan in de informatica een compacte voorstelling van een graaf vormen. De incidentiematrix van een graaf met n knopen en p kanten heeft geheugenplaatsen nodig. Voor 'ijle' grafen, grafen met veel knopen maar relatief weinig kanten, dus p veel kleiner dan n, kan dit een voordeel zijn boven een voorstelling als bogenmatrix, die geheugen inneemt.
rdf:langString
Macierz incydencji grafu zorientowanego (skierowanego) o zbiorze wierzchołków i krawędzi nazywamy macierz gdzie oraz taką, że: Przykład: Jeśli:
*
*
*
*
* oznaczają wszystkie krawędzie grafu skierowanego z przykładowego rysunku, to macierz incydencji o kolumnach i wierszach może wyglądać tak:
rdf:langString
En anslutningsmatris (eller incidensmatris) är inom matematik, specifikt grafteori, en matris som beskriver vilka noder i en graf bågarna är kopplade till. Inom projektiv geometri beskriver den vilka punkter som är incidenta med vilka linjer. Även grannmatriser är matriser som beskriver grafer.
rdf:langString
Uma matriz de incidência representa computacionalmente um grafo através de uma matriz bidimensional, onde uma das dimensões são vértices e a outra dimensão são arestas. Dado um grafo G com n vértices e m arestas, podemos representá-lo em uma matriz n x m M.A definição precisa das entradas da matriz varia de acordo com as propriedades do grafo que sedeseja representar, porém de forma geral guarda informações sobre como osvértices se relacionam com cada aresta (isto é, informações sobre aincidência de uma aresta em um vértice). Para representar um grafo sem pesos nas arestas e não direcionado, basta que as entradas da matriz M contenham 1 se a aresta incide no vértice, 2 caso seja um laço (incide duas vezes) e 0 caso a aresta não incida no vértice. Por exemplo, a matriz de incidência do grafo ao lado é representada abaixo:
rdf:langString
Матрица инцидентности — одна из форм представления графа, в которой указываются связи между инцидентными элементами графа (ребро(дуга) и вершина). Столбцы матрицы соответствуют ребрам, строки — вершинам. Ненулевое значение в ячейке матрицы указывает связь между вершиной и ребром (их инцидентность). В случае ориентированного графа каждой дуге ставится в соответствующем столбце: «1» в строке вершины x и «-1» в строке вершины y; если связи между вершиной и ребром нет, то в соответствующую ячейку ставится «0».
rdf:langString
Ма́триця інциде́нтності (англ. Incidence matrix) — одна з форм подання графу, в якій вказуються зв'язки між інцидентними елементами графу (ребро (дуга) і вершина). Стовпці матриці відповідають ребрам, рядки — вершинам. Ненульове значення в клітинці матриці вказує на зв'язок між вершиною і ребром (їх інцидентність). Кожна комірка матриці може набувати трьох значень: -1: якщо ребро виходить з вершини ; 1: якщо ребро входить у вершину ; 0: якщо вершина не має стосунку до ребра .
xsd:nonNegativeInteger
9156
