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

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

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

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

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

(A, B) → (B, C), (B, C)(Верный ответ)

(A, B) → (B, B) → (B, C), (B, B) → (B, C)

(A, B) → (B, B) → (B, C), (B, C)

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

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

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

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

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

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

Для

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

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

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

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

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