Главная /
Графы и их применение /
Что называется орграфом?
Что называется орграфом?
вопросПравильный ответ:
орграфом
D называется пара V(D),A(D), где V(D) непустое конечное множество элементов, называемых вершинами, а A(D) - конечное семейство упорядоченных пар элементов из V(D), называемых дугами (или ориентированными ребрами)
орграфом
G называется пара V(G),E(G), где V(G) - непустое конечное множество элементов, называемых вершинами, а E(G) - конечное семейство неупорядоченных пар элементов из V(G),E(G) V(G) (не обязательно различных), называемых ребрами
орграфом называется такая пара, что
E⊆V×V. Элементы множества E для орграфа называются дугами. Дуга в орграфе изображается линией со стрелкой, указывающей ориентацию дуги, т.е. направление от начала к концу
полный ориентированный граф
Сложность вопроса
60
Сложность курса: Графы и их применение
81
Оценить вопрос
Комментарии:
Аноним
Это очень намудрённый вопрос intuit.
14 апр 2020
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.