Главная /
Введение в теорию графов /
Найти обратные многозначные отображения 4-го порядка для вершин [картинка]
Найти обратные многозначные отображения 4-го порядка для вершин х5
и х3
графа, показанного на рисунке
вопрос
Правильный ответ:
Г-4 ( х5) ={ х1, х4 }, Г-4 ( х3)={х2 , х5 , х1}
Г-4 ( х5) ={ х1, х4 }, Г-4 ( х3)={х2 }
Г-4 ( х5) ={ х1, х4 }, Г-4 ( х3)={х2 ,х1 }
Сложность вопроса
95
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Спасибо за сайт
12 май 2017
Аноним
Зачёт всё. Бегу пить отмечать зачёт интуит
15 янв 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # По матрице инциденций найти полустепени захода для Х2 a1a2a3a4a5a6a7a8a9a10X12-110101000X201-11000000X3000-1-110100X4000000-1-110X500000000-1-1X600000-10001
- # Для графа, приведенного на рисунке 1, найти матрицу контрдостижимости. [Большая Картинка] аX1X2X3X4X5X110000Q=X211000X311100X410111X511001 бX1X2X3X4X5X110000Q=X211000X311100X411111X511001вX1X2X3X4X5X110000Q=X211000X311100X411110X511001
- # Дан граф на риунке 1. Какой из приведенных на рисунке 2 графов является для него порожденным подграфом? [Большая Картинка] [Большая Картинка]
- # Выделить в графе на рисунке f сильную компоненту, содержащую максимальное число элементов. [Большая Картинка]
- # Методом Мальгранжа разбить граф, представленный матрицей смежности, на максимальные сильно связные подграфыX1X2X3X4X5X6X7X8X101000001X210101000X300011000X400000100X500100010X600010000X710001100X800000010