graphonline/en/wiki/wiki.d/Help.IncidenceMatrix

version=pmwiki-2.2.75 ordered=1 urlencoded=1
agent=Mozilla/5.0 (Macintosh; Intel Mac OS X 10_11_6) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/56.0.2924.87 Safari/537.36 OPR/43.0.2442.1165
author=
charset=UTF-8
csum=
ctime=1471298946
description=About incidence matrix and the way it is used in Graph online
host=37.146.179.134
name=Help.IncidenceMatrix
passwdedit=@lock
rev=5
targets=
text=(:Title Incidence Matrix :)%0a(:Description About incidence matrix and the way it is used in Graph online:)%0a%0a!! About incidence matrix%0aIncidence matrix represents a graph in the form of matrix, where every column defines a separate edge. Meanwhile, the matrix's rows define the vertices. A positive number defines a vertex, where an edge starts; whereas a negative number defines a vertex, where an edge finishes. If both numbers are positive, then the edge is non-oriented. %0a%0a!! Examples of the incidence matrices%0a%0a(:table width=100%25 :)%0a(:head:) Graph consisting of3 conjoined vertices%0a(:head:) Graph with oriented edges%0a(:head:) Graph with 4 vertices and one edge%0a(:cellnr align=center valign=center:) %0a[@       %0a 1, 0, -3%0a-1, 1,  0%0a 0, 1,  3%0a@]%0a(:cell align=center valign=center :) %0a[@%0a-1,  0,  0,  0%0a 0,  0,  0, -1%0a 0, -1,  0,  0%0a 0,  0, -1,  0%0a 1,  1,  1,  1%0a@]%0a(:cell align=center valign=center:) %0a[@%0a1%0a0%0a0%0a1%0a@]%0a(:cellnr align=center:) %25width=200px%25http://graphonline.ru/wiki/uploads/Справка/3_vertexes_graph_2.png%0a(:cell align=center:) %25width=200px%25http://graphonline.ru/wiki/uploads/Справка/orint_graph_2.png%0a(:cell align=center:) %25width=200px%25http://graphonline.ru/wiki/uploads/Справка/4_vertexes_graph2.png%0a(:cellnr align=center:) [[http://graphonline.ru/?graph=MJCWiAaqASDImcOd | Ссылка на граф]]%0a(:cell align=center:) [[http://graphonline.ru/?graph=lQQuGObVmYcQDwPf | Ссылка на граф]]%0a(:cell align=center:) [[http://graphonline.ru/?graph=RZdTrLUPeqNWLsGs | Ссылка на граф]]%0a(:tableend:)%0a%0a!! Incidence matrix in Graph Online %0a%0aGraph Online provides you with possibility to create [[http://graphonline.ru/create_graph_by_incidence_matrix| Создать граф по матрице инцидентности]].%0a%0a%25width=450px%25http://graphonline.ru/wiki/uploads/Справка/graph_from_incid_matrix.jpg%0a%0aMoreover, you can edit the existing incidence matrix. You have to choose Graph in the menu bar and then Incidence matrix.%0a%0a%25height=450px%25http://graphonline.ru/wiki/uploads/Справка/inicident_matrix.jpg%0a%0aIn order to use incidence matrix, you have to enter it in the right form.%0a%0a!!! The form for entering incidence matrix%0a%0a%25id=matrixFormat%25 Entering an incidence matrix you have to take into account the following principles:%0a%0a# The matrix should contain the number of rows equal to the number of vertices and the rows equal to the number of the edges. %0a# In order to define non-oriented edge, you have to put their weight into the rows corresponding to starting and finishing vertices. %0a# In order to define an oriented edge, you have to put its weight into the row corresponding to the starting vertex; and you have to put its weight with negative meaning into the rows corresponding to the finishing vertex.  %0a(:head:) Right matrix %0a(:cellnr align=center valign=center bgcolor=#ffcccc:) %0a[@       %0a0,1,0%0a0,0,1%0a0,0,1%0a0,0,1%0a@]%0a(:cell align=center valign=center:) In the first column starting and finishing vertices are not enterd. In the row 3 the edge joining 3 vertices was entered, such a format is not supported.%0a(:cell align=center valign=center bgcolor=#ccffcc:)%0a[@       %0a1,0,0,0%0a0,1,0,1%0a0,1,1,0%0a0,0,1,1%0a@]%0a(:cellnr align=center valign=center bgcolor=#ffcccc:) %0a[@       %0a1, 0, 0%0a1, 1%0a0,-1%0a@]%0a(:cell align=center valign=center:) Last "0" in the first row is excess%0a(:cell align=center valign=center bgcolor=#ccffcc:)%0a[@       %0a1, 0%0a1, 1%0a0,-1%0a@]%0a%0a
time=1495230340
title=Incidence Matrix
author:1471352689=
diff:1471352689:1471351446:=10c10%0a%3c (:head:) Graph consisting of3 conjoined vertices%0a---%0a> (:head:) Graph consisting of 3 Граф из 3 conjoined vertices%0a59,61c59,69%0a%3c # In order to define non-oriented edge, you have to put their weight into the rows corresponding to starting and finishing vertices. %0a%3c # In order to define an oriented edge, you have to put its weight into the row corresponding to the starting vertex; and you have to put its weight with negative meaning into the rows corresponding to the finishing vertex.  %0a%3c (:head:) Right matrix %0a---%0a> # Чтобы задать неориентированную дугу необходимо в строки, соответствующие начальной и конечной вершинам, поставить их вес.%0a> # Чтобы задать ориентированную дугу необходимо в строки, соответствующие начальной вершине, поставить её вес, а в соответствующие конечной вершине, её вес со знаком минус.%0a> %0a> А теперь рассмотрим основные ошибки ввода матриц инцидентности.%0a> %0a> !! Основные ошибки ввода матриц инцидентности%0a> %0a> (:table width=100%25 cellspacing=4 :)%0a> (:head:) Неправильная матрица%0a> (:head:) Причина ошибки%0a> (:head:) Правильная матрица%0a69c77%0a%3c (:cell align=center valign=center:) In the first column starting and finishing vertices are not enterd. In the row 3 the edge joining 3 vertices was entered, such a format is not supported.%0a---%0a> (:cell align=center valign=center:) В первом столбце не задана начальная и конечная вершины. В 3 столбце задана дуга, соединяющая 3 вершины, такой формат не поддерживается.%0a83c91%0a%3c (:cell align=center valign=center:) Last "0" in the first row is excess%0a---%0a> (:cell align=center valign=center:) Последний ноль в первой строке лишний%0a
host:1471352689=128.68.33.133
author:1471351446=
diff:1471351446:1471299206:=5,8c5,8%0a%3c Incidence matrix represents a graph in the form of matrix, where every column defines a separate edge. Meanwhile, the matrix's rows define the vertices. A positive number defines a vertex, where an edge starts; whereas a negative number defines a vertex, where an edge finishes. If both numbers are positive, then the edge is non-oriented. %0a%3c %0a%3c !! Examples of the incidence matrices%0a%3c %0a---%0a> Incidence matrix represents a graph in the form of matrix, where every column defines a separate edge. Meanwhile, the matrix's rows defines the vertices. A positive number defines a vertex, where an edge starts; whereas a negative number defines a vertex, where an edge finishes. If Если оба числа положительные, то дуга неориентированная.%0a> %0a> !! Примеры матриц инцидентности%0a> %0a10,12c10,12%0a%3c (:head:) Graph consisting of 3 Граф из 3 conjoined vertices%0a%3c (:head:) Graph with oriented edges%0a%3c (:head:) Graph with 4 vertices and one edge%0a---%0a> (:head:) Граф из 3 соединённых вершин%0a> (:head:) Граф с ориентированными дугами%0a> (:head:) Граф из 4 вершин и одной дугой%0a42,45c42,45%0a%3c !! Incidence matrix in Graph Online %0a%3c %0a%3c Graph Online provides you with possibility to create [[http://graphonline.ru/create_graph_by_incidence_matrix| Создать граф по матрице инцидентности]].%0a%3c %0a---%0a> !! Использование Матрицы инцидентности в сервисе Граф Онлайн%0a> %0a> Сервис Граф Онлайн предоставляет вам возможность создать [[http://graphonline.ru/create_graph_by_incidence_matrix| Создать граф по матрице инцидентности]].%0a> %0a48,49c48,49%0a%3c Moreover, you can edit the existing incidence matrix. You have to choose Graph in the menu bar and then Incidence matrix.%0a%3c %0a---%0a> Также вы можете редактировать существующую матрицу инцидентности. Для этого вам необходимо выбрать меню Граф -> Матрица инцидентности.%0a> %0a52,58c52,58%0a%3c In order to use incidence matrix, you have to enter it in the right form.%0a%3c %0a%3c !!! The form for entering incidence matrix%0a%3c %0a%3c %25id=matrixFormat%25 Entering an incidence matrix you have to take into account the following principles:%0a%3c %0a%3c # The matrix should contain the number of rows equal to the number of vertices and the rows equal to the number of the edges. %0a---%0a> Для того чтобы использовать матрицу инцидентности, вам необходимо ввести её в правильном формате.%0a> %0a> !!! Формат ввода матрицы инцидентности%0a> %0a> %25id=matrixFormat%25 Вводя матрицу инцидентности, вам необходимо руководствоваться следующими правилами:%0a> %0a> # Матрица должна содержать число строк равное количеству вершин и столбцов равное количеству ребер.%0a
host:1471351446=128.68.33.133
author:1471299206=
diff:1471299206:1471298946:=5c5%0a%3c Incidence matrix represents a graph in the form of matrix, where every column defines a separate edge. Meanwhile, the matrix's rows defines the vertices. A positive number defines a vertex, where an edge starts; whereas a negative number defines a vertex, where an edge finishes. If Если оба числа положительные, то дуга неориентированная.%0a---%0a> Incidence matrix represents a graph in the form of matrix, where every column defines a separate edge. Meanwhile, the matrix's rows defines the vertices. Положительное число в столбце задаёт вершину, из которой выходит дуга, а отрицательное - в которую входит. Если оба числа положительные, то дуга неориентированная.%0a
host:1471299206=128.68.33.133
author:1471298946=
diff:1471298946:1471298946:=1,98d0%0a%3c (:Title Incidence Matrix :)%0a%3c (:Description About incidence matrix and the way it is used in Graph online:)%0a%3c %0a%3c !! About incidence matrix%0a%3c Incidence matrix represents a graph in the form of matrix, where every column defines a separate edge. Meanwhile, the matrix's rows defines the vertices. Положительное число в столбце задаёт вершину, из которой выходит дуга, а отрицательное - в которую входит. Если оба числа положительные, то дуга неориентированная.%0a%3c %0a%3c !! Примеры матриц инцидентности%0a%3c %0a%3c (:table width=100%25 :)%0a%3c (:head:) Граф из 3 соединённых вершин%0a%3c (:head:) Граф с ориентированными дугами%0a%3c (:head:) Граф из 4 вершин и одной дугой%0a%3c (:cellnr align=center valign=center:) %0a%3c [@       %0a%3c  1, 0, -3%0a%3c -1, 1,  0%0a%3c  0, 1,  3%0a%3c @]%0a%3c (:cell align=center valign=center :) %0a%3c [@%0a%3c -1,  0,  0,  0%0a%3c  0,  0,  0, -1%0a%3c  0, -1,  0,  0%0a%3c  0,  0, -1,  0%0a%3c  1,  1,  1,  1%0a%3c @]%0a%3c (:cell align=center valign=center:) %0a%3c [@%0a%3c 1%0a%3c 0%0a%3c 0%0a%3c 1%0a%3c @]%0a%3c (:cellnr align=center:) %25width=200px%25http://graphonline.ru/wiki/uploads/Справка/3_vertexes_graph_2.png%0a%3c (:cell align=center:) %25width=200px%25http://graphonline.ru/wiki/uploads/Справка/orint_graph_2.png%0a%3c (:cell align=center:) %25width=200px%25http://graphonline.ru/wiki/uploads/Справка/4_vertexes_graph2.png%0a%3c (:cellnr align=center:) [[http://graphonline.ru/?graph=MJCWiAaqASDImcOd | Ссылка на граф]]%0a%3c (:cell align=center:) [[http://graphonline.ru/?graph=lQQuGObVmYcQDwPf | Ссылка на граф]]%0a%3c (:cell align=center:) [[http://graphonline.ru/?graph=RZdTrLUPeqNWLsGs | Ссылка на граф]]%0a%3c (:tableend:)%0a%3c %0a%3c !! Использование Матрицы инцидентности в сервисе Граф Онлайн%0a%3c %0a%3c Сервис Граф Онлайн предоставляет вам возможность создать [[http://graphonline.ru/create_graph_by_incidence_matrix| Создать граф по матрице инцидентности]].%0a%3c %0a%3c %25width=450px%25http://graphonline.ru/wiki/uploads/Справка/graph_from_incid_matrix.jpg%0a%3c %0a%3c Также вы можете редактировать существующую матрицу инцидентности. Для этого вам необходимо выбрать меню Граф -> Матрица инцидентности.%0a%3c %0a%3c %25height=450px%25http://graphonline.ru/wiki/uploads/Справка/inicident_matrix.jpg%0a%3c %0a%3c Для того чтобы использовать матрицу инцидентности, вам необходимо ввести её в правильном формате.%0a%3c %0a%3c !!! Формат ввода матрицы инцидентности%0a%3c %0a%3c %25id=matrixFormat%25 Вводя матрицу инцидентности, вам необходимо руководствоваться следующими правилами:%0a%3c %0a%3c # Матрица должна содержать число строк равное количеству вершин и столбцов равное количеству ребер.%0a%3c # Чтобы задать неориентированную дугу необходимо в строки, соответствующие начальной и конечной вершинам, поставить их вес.%0a%3c # Чтобы задать ориентированную дугу необходимо в строки, соответствующие начальной вершине, поставить её вес, а в соответствующие конечной вершине, её вес со знаком минус.%0a%3c %0a%3c А теперь рассмотрим основные ошибки ввода матриц инцидентности.%0a%3c %0a%3c !! Основные ошибки ввода матриц инцидентности%0a%3c %0a%3c (:table width=100%25 cellspacing=4 :)%0a%3c (:head:) Неправильная матрица%0a%3c (:head:) Причина ошибки%0a%3c (:head:) Правильная матрица%0a%3c (:cellnr align=center valign=center bgcolor=#ffcccc:) %0a%3c [@       %0a%3c 0,1,0%0a%3c 0,0,1%0a%3c 0,0,1%0a%3c 0,0,1%0a%3c @]%0a%3c (:cell align=center valign=center:) В первом столбце не задана начальная и конечная вершины. В 3 столбце задана дуга, соединяющая 3 вершины, такой формат не поддерживается.%0a%3c (:cell align=center valign=center bgcolor=#ccffcc:)%0a%3c [@       %0a%3c 1,0,0,0%0a%3c 0,1,0,1%0a%3c 0,1,1,0%0a%3c 0,0,1,1%0a%3c @]%0a%3c (:cellnr align=center valign=center bgcolor=#ffcccc:) %0a%3c [@       %0a%3c 1, 0, 0%0a%3c 1, 1%0a%3c 0,-1%0a%3c @]%0a%3c (:cell align=center valign=center:) Последний ноль в первой строке лишний%0a%3c (:cell align=center valign=center bgcolor=#ccffcc:)%0a%3c [@       %0a%3c 1, 0%0a%3c 1, 1%0a%3c 0,-1%0a%3c @]%0a%3c %0a
host:1471298946=128.68.33.133