В чем заключаются различия между матрицей инцидентности для неориентированного и ориентированного графа?

Различия между матрицей инцидентности для неориентированного и ориентированного графа заключаются в значениях ячеек. infourok.ru

Для неориентированного графа элемент матрицы инцидентности равен: function-x.ru

• Единице, если вершина инцидентна ребру. function-x.ru
• Нулю, если вершина не инцидентна ребру. function-x.ru

Для ориентированного графа элемент матрицы инцидентности определяется так: function-x.ru

• Минус единице, если вершина является началом ребра. function-x.ru
• Единице, если вершина является концом ребра. function-x.ru
• Нулю, если вершина не инцидентна ребру. function-x.ru

Например, в неориентированном графе ячейка (1, b) содержит 1, а в ориентированном графе — -1. infourok.ru Это связано с тем, что в первом случае ребро b не направленное, а во втором — направленное, и вершиной входа для него является вершина «1». infourok.ru