Главная /
Введение в теорию графов /
Соответствует ли матрица инциденций матрице смежности (обе матрицы представлены ниже): [таблица] [таблица]
Соответствует ли матрица инциденций матрице смежности (обе матрицы представлены ниже):
| a1 | a2 | a3 | a4 | a5 | a6 | a7 | a8 | a9 | a10 | |
|---|---|---|---|---|---|---|---|---|---|---|
| X1 | 1 | -1 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 |
| X2 | 0 | 1 | -1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 |
| X3 | 0 | 0 | 0 | -1 | -1 | 1 | 0 | 1 | 0 | 0 |
| X4 | 0 | 0 | 0 | 0 | 0 | 0 | -1 | -1 | 1 | 0 |
| X5 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | -1 | -1 |
| X6 | 0 | 0 | 0 | 0 | 0 | -1 | 0 | 0 | 0 | 1 |
| X1 | X2 | X3 | X4 | X5 | X6 | |
|---|---|---|---|---|---|---|
| X1 | 1 | 1 | 1 | 1 | 0 | 0 |
| X2 | 1 | 0 | 1 | 0 | 0 | 0 |
| X3 | 0 | 0 | 0 | 1 | 0 | 1 |
| X4 | 0 | 0 | 0 | 0 | 1 | 0 |
| X5 | 0 | 0 | 0 | 0 | 0 | 0 |
| X6 | 0 | 0 | 0 | 0 | 1 | 0 |
Правильный ответ:
соответсвует только для неориентированного графа
не соответствует
соответсвует
Сложность вопроса
86
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
спасибо
12 июл 2020
Аноним
Я сотрудник университета! Тотчас сотрите сайт vtone.ru с ответами по интуит. Умоляю
14 апр 2020
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие дуги инцидентны вершине [Большая Картинка]
- # Для графа, данного на рисунке определить между какой парой вершин большее количество путей длиной 2: [Большая Картинка]
- # Является ли граф на рисунке двудольным? [Большая Картинка]
- # Для графа G = (X, A) , представленного на рисунке 1, описать матрицей смежности порожденный подграф {х2,х3, х4,х5, х6} [Большая Картинка] аX2X3X4X5X6X201010X300110X400001X501000X600100bX2X3X4X5X6X201000X300110X400100X500010X610010 cX2X3X4X5X6X201000X300101X400001X501001X610100
- # [Большая Картинка] Для графа, представленного на рисунке даны замкнутые пути: М1: (х2, х3), (х3, х4), (х4, х7), (х7, х2) М2: (х2, х3), (х3, х4), (х4, х5), (х5, х6), (х6, х2) (х2, х3), (х3, х7), (х7, х2) М3: (х2, х3), (х3, х4), (х4, х5), (х5, х6), (х6, х2) М4: (х3, х4), (х4, х5), (х5, х7), (х7, х3) М5: (х1, х2), (х2, х3), (х3, х4), (х4, х5), (х5, х6), (х6, х1) М6: (х1, х2), (х2, х3), (х3, х4), (х4, х5), (х5, х7), (х7, х6) (х6, х1) М7: (х2, х3), (х3, х4), (х4, х5), (х5, х7), (х7, х6), (х6, х1), (х1, х2) Какие из этих путей являются контурами?