Главная /
Введение в теорию графов /
Даны матрицы смежности и матрица инцидентности. Соответствуют ли они графу на рисунке?[картинка] [таблица] [таблица][таблица]
Даны матрицы смежности и матрица инцидентности. Соответствуют ли они графу на рисунке?
|
|
Правильный ответ:
соответствует матрица инцидентности
не соответствуют обе матрицы
соответствует матрица смежности
Сложность вопроса
72
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Это очень легкий решебник интуит.
09 окт 2019
Аноним
Зачёт сдан. Мчусь кутить отмечать сессию интуит
25 мар 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие вершины инцидентны дуге [Большая Картинка]
- # Для [Большая Картинка] графа, изображенного на рисунке, дано описание с помощью отображений. G = (X, Г) , где X = {хi}, i = 1, 2, 3, 4 – множество вершин, Г(х1)= , Г(х2) ={ х1, х4 }, Г(х3) = { х1, х3 }, Г(х4) = { х1 } – отображения. Верно ли оно?
- # В графе [Большая Картинка] аX2X3X201X210бX1X2X101X210вX1X3X101X310
- # Выделить в графе на рисунке f одностороннюю компоненту, содержащую максимальное число элементов. [Большая Картинка]
- # Метод разбиения графа по матрицам [Большая Картинка]