Главная /
Введение в теорию графов /
По матрице смежности, данной ниже подсчитать количество петель графа. [таблица]
По матрице смежности, данной ниже подсчитать количество петель графа.
| 1 | 0 | 1 | 1 | 0 | 0 |
| 0 | 1 | 0 | 1 | 0 | 1 |
| 0 | 0 | 0 | 1 | 0 | 1 |
| 0 | 0 | 1 | 0 | 0 | 1 |
| 1 | 0 | 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 0 | 0 | 1 |
Правильный ответ:
петель нет
3
2
Сложность вопроса
33
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Я завалил сессию, почему я не нашёл этот чёртов сайт с решениями по интуит месяц назад
23 фев 2019
Аноним
Я завалил сессию, почему я не увидел этот великолепный сайт с решениями по интуит в начале года
20 фев 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие вершины инцидентны дуге [Большая Картинка]
- # Какие дуги инцидентны вершине [Большая Картинка]
- # Для графа [Большая Картинка] X(1,2)X3X4X5X(1,2)111X3X41X511
- # Для графа, приведенного на рисунке 1, найти матрицу контрдостижимости. [Большая Картинка] аX1X2X3X4X5X110000Q=X211000X311100X410111X511001 бX1X2X3X4X5X110000Q=X211000X311100X411111X511001вX1X2X3X4X5X110000Q=X211000X311100X411110X511001
- # Обновление пометок происходит по формуле: