Орграф задан своей матрицей смежности. а) Нарисовать орграф б) Найти полустепени и степени вершин в) Записать матрицу инцидентности
Экономика | ||
Решение задачи | ||
Выполнен, номер заказа №17392 | ||
Прошла проверку преподавателем МГУ | ||
Напишите мне в чат, пришлите ссылку на эту страницу в чат, оплатите и получите файл! |
Закажите у меня новую работу, просто написав мне в чат! |
Орграф задан своей матрицей смежности. а) Нарисовать орграф б) Найти полустепени и степени вершин в) Записать матрицу инцидентности
РЕШЕНИЕ
454 а) Матрица смежности имеет 6 строк и 6 столбцов по числу вершин Число показывает, сколько ребер выходит из вершины и входит Например показывает, что из вершины 1 в вершину 3 входит ребро. б) Полустепень захода вершины графа –число дуг, заходящих в вершину Полустепень исхода вершины графа– число дуг, исходящих из вершины Полустепени захода: Полустепени исхода: Степени вершин: В) Составим матрицу инциденций. Столбцы соответствуют ребрам графа, строки – вершинам. Если ребро инцидентно вершине и вершина является началом, то если концом, то Граф имеет 6 вершин и 12 ребер, т.е. 12 столбцов и 6 строк
Похожие готовые решения по экономике:
- Самостоятельно подберите фактические данные (из газет, журналов, статистических справочников), характеризующие динамику заболеваемости
- Распределение населения страны по размеру среднемесячного душевого денежного дохода в апреле характеризовалось данными, приведенными
- На заводе работает 1 258 человек. В течение года обратились за медицинской помощью в городскую больницу и поликлинику 112 работников
- С учетом данных примера 6.1 по базовому варианту (срок службы 5 лет, срок освоения 3 года, капиталовложения 100, 600, 300, объем выпуска 900 ед) выбрать
- Численность населения области составляла (тыс.чел): на 1.01 – 4836, на 1.04 – 4800, на 1.07 – 4905, на 1.10. – 4805, на 1.01. следующего года – 4890.
- Задано универсальное множество и множества Найти результаты действий а)-д) и каждое действие проиллюстрировать
- Вывести необходимые элементарные высказывания и записать логической формулой следующее предложение: Если студент не получил все зачёты
- Для булевой функции найти метом преобразований минимальную ДНФ. По таблице истинности построить СКНФ.
- Вещество состава C8H9Cl было подвергнуто хлорированию на свету при нагревании. При этом получилось вещество состава C8H8Cl2
- Организация приобрела оборудование, требующий монтажа: А - по цене 240000 рублей, в том числе НДС, Б - по цене 90000 рублей
- Сравните химические свойства двух изомерных соединений: пбромтолуола и бромистого бензила. Приведите условия и механизмы их взаимодействия
- Имеются данные о населении по области, тыс. чел.: Среднегодовая численность населения