Рубрики

ВОРОТА | GATE 2017 MOCK II | Вопрос 18

Пусть X и Y будут целыми числами, представляющими число простых графов, возможных с 3 помеченными вершинами и 3 немечеными вершинами соответственно. Пусть X — Y = N. Затем найдите возможное число остовных деревьев с N помеченными вершинами полного графа.

(А) 4
(Б) 8
(С) 16
(D) 32

Ответ: (C)
Объяснение: Число простых графов, возможных с n помеченными вершинами, равно 2 ^ (n (n-1) / 2).
Число возможных графов с n немечеными вершинами равно n + 1.
Число связующего дерева возможно с n вершинами полного графа n ^ (n-2)

X = 8
Y = 4
XY = 4

Рекомендуемые посты:

ВОРОТА | GATE 2017 MOCK II | Вопрос 18

0.00 (0%) 0 votes