База ответов ИНТУИТ

Введение в теорию графов

<<- Назад к вопросам

Методом Мальгранжа разбить граф, представленный на рисунке, на подграфы

(Отметьте один правильный вариант ответа.)

Варианты ответа
G1={x1, x2 }, G2 = { х3, х4, х5 }, G3 ={х6, х7, х8 }
G1={x1, x2 , х7, х8 }, G2 = { х3, х4, х5 }, G3 ={х6}(Верный ответ)
G1={x1, x2 , х7, х8 }, G2 = { х3, х4, х6 }, G3 ={х5}
Похожие вопросы
Методом Мальгранжа разбить граф, представленный на рисунке, на максимальные сильно связные подграфы
Методом Мальгранжа разбить граф, представленный на рисунке, на максимальные сильно связные подграфы
Является ли граф, представленный на рисунке, планарным?
Является ли граф, представленный на рисунке, планарным?
Является ли граф, представленный на рисунке, планарным?
Дан граф на рисунке 1. Какие из приведенных на рисунке 2 графов являются его остовными подграфами?
Дан граф на риунке 1. Какой из приведенных на рисунке 2 графов является для него порожденным подграфом?
Дан граф на рисунке 1. Какие из приведенных на рисунке 2 графов являются его подграфами?
Методом Мальгранжа разбить граф, представленный ниже матрицей смежности, на подграфы
X1X2X3X4X5X6X7X8
X111010000
X210100010
X300001000
X400100000
X500010000
X600000000
X701000101
X810000000
Методом Мальгранжа разбить граф, представленный ниже матрицей смежности, на подграфы
X1X2X3X4X5X6X7
X11101000
X21010010
X30000100
X40010000
X50001000
X60100001
X71000000