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

Для графа, изображенного на рисунке, дано описание с помощью отображений. G = (X, Г) , где X = {х_i}, i = 1, 2, 3, 4 – множество вершин, Г(х₁)= , Г(х₂) ={ х₁, х₄ }, Г(х₃) = { х₁, х₃ }, Г(х₄) = { х₁ } – отображения. Верно ли оно?

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

Варианты ответа

верно(Верный ответ)

не верно

Похожие вопросы

Для графа, изображенного на рисунке найти обратные транзитивные замыкания для вершин х₅и х₆,

Для графа, изображенного на рисунке найти обратные транзитивные замыкания для вершин х₁ и х₂,

Для графа, изображенного на рисунке найти прямые транзитивные замыкания для вершин х₅и х₆,

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

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

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

Для графа, изображенного на рисунке найти прямые транзитивные замыкания для вершин х₁и х₂,

Для графа, изображенного на рисунке найти прямые транзитивные замыкания для вершин х₃ и х₄

Для графа, изображенного на рисунке найти обратные транзитивные замыкания для вершин х₃ и х₄

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