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

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

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

Метод разбиения графа по матрицам R и Q рассмотреть на примере графа, изображенного на рисунке

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

Варианты ответа
G1={x1, x2 , х7, х8 }, G2 ={ х4, х3, х5} G3 ={ х6}(Верный ответ)
G1={x1, x2 }, G2 = { х3, х4, х5 }, G3 ={х6, х4, х7, х8 }
G1={x1, x2 , х8 }, G2 = { х3, , х7, х5 }, G3 ={х6 , х4}
Похожие вопросы
Метод разбиения графа по матрицам R и Q рассмотреть на примере графа, изображенного матрицей смежности
X1X2X3X4X5X6X7X8
X111010000
X210101010
X300001000
X400110000
X500011000
X600000100
X701100101
X810000001
Метод разбиения графа по матрицам R и Q рассмотреть на примере графа, изображенного матрицей смежности
X1X2X3X4X5X6X7X8
X111100000
X210100010
X300001000
X400110000
X500011000
X600000100
X701000101
X810101000
Для графа, изображенного на рисунке, дано описание с помощью отображений. G = (X, Г) , где X = {хi}, i = 1, 2, 3, 4 – множество вершин, Г(х1)= , Г(х2) ={ х1, х4 }, Г(х3) = { х1, х3 }, Г(х4) = { х1 } – отображения. Верно ли оно?
Для графа, изображенного на рисунке найти прямые транзитивные замыкания для вершин х5и х6,
Для графа, изображенного на рисунке найти прямые транзитивные замыкания для вершин х1и х2,
Построить орцепи максимальной длины из вершин D и B графа, изображенного на рисунке
Построить орцепи максимальной длины из вершин A и B графа, изображенного на рисунке
Для графа, изображенного на рисунке найти прямые транзитивные замыкания для вершин х3 и х4
Для графа, изображенного на рисунке найти обратные транзитивные замыкания для вершин х3 и х4
Для графа, изображенного на рисунке найти обратные транзитивные замыкания для вершин х5и х6,