About: Incidence matrix     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:Structure105726345, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FIncidence_matrix

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.

AttributesValues
rdf:type
rdfs:label
  • Matriu d'incidència (ca)
  • Matice incidence (cs)
  • Inzidenzmatrix (de)
  • Πίνακας προσπτώσεων (el)
  • Matriz de incidencia (es)
  • Eraso-matrize (eu)
  • Incidence matrix (en)
  • Matrice d'incidence (fr)
  • 接続行列 (ja)
  • Incidentiematrix (nl)
  • Macierz incydencji (pl)
  • Matriz de incidência (pt)
  • Матрица инцидентности (ru)
  • Anslutningsmatris (sv)
  • Матриця інцидентності (uk)
rdfs:comment
  • 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. (ca)
  • 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). (cs)
  • 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. (de)
  • Στα μαθηματικά, ο πίνακας προσπτώσεων είναι ένας πίνακας που δείχνει τη σχέση ανάμεσα σε δύο κλάσεις αντικειμένων. Αν η πρώτη κλάση αντικειμένων είναι η X και η δεύτερη η Y, ο πίνακας έχει μια γραμμή για κάθε στοιχείο του της κλάσης Χ και μια στήλη για κάθε στοιχείο της κλάσης Y. Το στοιχείο της γραμμής x και της στήλης y ισούται με 1 αν x και y σχετίζονται και με 0 αν δε σχετίζονται. Υπάρχουν παραλλαγές, βλ. παρακάτω. (el)
  • Matematikan, eraso-matrizea edo intzidentzia-matrizea Matrize bitar bat da (bere elementuak batak eta zeroak baino ez dira), erlazio bitarrak adierazteko erabiltzen dena. (eu)
  • 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. (en)
  • 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. (fr)
  • 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. (es)
  • 数学において、接続行列(せつぞくぎょうれつ、英: Incidence matrix)は、2つのオブジェクトクラス間の関係を示す行列である。1つ目のクラスをX、2つ目をYとすると、接続行列は、Xのそれぞれの要素について1つの行を、Yのそれぞれの要素について1つの列を持つ。行xおよび列y中の成分はxおよびyが関連(この文脈においてincidentと呼ばれる)しているならば1であり、関連していないならば0である。以下に示すように変種が存在する。 (ja)
  • 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. (nl)
  • 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: (pl)
  • 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. (sv)
  • Матрица инцидентности — одна из форм представления графа, в которой указываются связи между инцидентными элементами графа (ребро(дуга) и вершина). Столбцы матрицы соответствуют ребрам, строки — вершинам. Ненулевое значение в ячейке матрицы указывает связь между вершиной и ребром (их инцидентность). В случае ориентированного графа каждой дуге ставится в соответствующем столбце: «1» в строке вершины x и «-1» в строке вершины y; если связи между вершиной и ребром нет, то в соответствующую ячейку ставится «0». (ru)
  • Ма́триця інциде́нтності (англ. Incidence matrix) — одна з форм подання графу, в якій вказуються зв'язки між інцидентними елементами графу (ребро (дуга) і вершина). Стовпці матриці відповідають ребрам, рядки — вершинам. Ненульове значення в клітинці матриці вказує на зв'язок між вершиною і ребром (їх інцидентність). Кожна комірка матриці може набувати трьох значень: -1: якщо ребро виходить з вершини ; 1: якщо ребро входить у вершину ; 0: якщо вершина не має стосунку до ребра . (uk)
  • 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). (pt)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Labeled_undirected_graph.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Weighted_undirected_graph.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
sameAs
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (61 GB total memory, 49 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software