Принцип,вроде, понятно описан в учебнике: Но есть ньюансы: задан 9 Июн '15 15:42 svain |
Принцип,вроде, понятно описан в учебнике: Но есть ньюансы: задан 9 Июн '15 15:42 svain |
Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
9 Июн '15 15:42
показан
526 раз
обновлен
9 Июн '15 19:43
Посмотрите здесь пример матрицы для графа с петлями. Там пишется 0, то есть это равносильно случаю, когда петель нет. С моей точки зрения, это значит, что графы такого вида лучше задавать другими способами (например, матрицами смежности). Что касается отсутствия направлений, то это можно трактовать как отсутствие соединений, а можно считать, что у нас есть как бы две взаимно обратных стрелки. И то, и другое в принципе имеет смысл, и ответ зависит только от принимаемого соглашения.