Скачать или смотреть GATE CS 2025 | Комплект 2 | Вопрос: 49 Рассмотрим следующий алгоритм someAlgo, который принимает ...

GATE CS 2025 | Комплект 2 | Вопрос: 49
Рассмотрите следующий алгоритм someAlgo, который принимает на вход неориентированный граф.
someAlgo (G)
1. Пусть v — любая вершина в G. Выполняем поиск в ширину (BFS) для G, начиная с v. Пусть u — вершина в G, находящаяся на максимальном расстоянии от v, как определено в BFS.
2. Снова выполняем поиск в ширину (BFS) для G, начиная с u. Пусть z — вершина, находящаяся на максимальном расстоянии от u, как определено в BFS.
3. Выводим расстояние между u и z в G.
Выход someAlgo (T) для дерева, показанного на рисунке, равен _________. (Ответ целым числом)
.
Ответ: 6

Время
0:00 Введение и вопрос
0:30 решение

Получить конспект лекции можно на сайте https://monalisacs.com/

---------------------------------------------------
📗👩‍🏫Лекция по СУБД для GATE CS:    • DBMS lectures for GATE CS & DA by Monalisa  
❓🙋‍♀️СУБД GATE PYQ:    • DBMS GATE CS & DA PYQ solved by Monalisa  
----------------------------------------------------
📗👩‍🏫Лекция по математике для GATE CS:    • Mathematics Lectures for GATE CSE by Monal...  
❓🙋‍♀️Задача «Математические вентили» (GATE) PYQ:    • Mathematics GATE CS/DA PYQ (2010-2025) sol...  
----------------------------------------------
❓🙋‍♀️Задача «Общие способности» (GA) решена Моналисой    • General Aptitude PYQ solved by Monalisa Pr...  
----------------------------------------------------------------
📘👩‍🏫Лекции по алгоритмам :   • Algorithm Lectures for GATE CSE by Monalis...  
❓🙋‍♀️Алгоритм GATE PYQ:    • Algorithm GATE CS & DA PYQ(2010-2025) solv...  
----------------------------------------------------------------
📙👩‍🏫Лекции по проектированию компиляторов:    • Compiler Design Lectures for GATE Computer...  
❓🙋‍♀️Проектирование компиляторов PYQ :   • Compiler Design PYQ(2010-2025) GATE CS sol...  
----------------------------------------------------------------------
📔👩‍🏫Лекции по теории вычислений:    • TOC (Theory of Computation) Lectures for G...  
❓🙋‍♀️TOC GATE PYQ:    • TOC GATE CS PYQ (2010-2025) solved by Mona...  
-------------------------------------------------------------------
📒👩‍🏫Лекция по структуре данных:    • Data Structure (DS) Lecture for GATE Compu...  
❓🙋‍♀️Структура данных PYQ:    • Data Structure GATE CS PYQ(2010-2025) Solv...  
-----------------------------------------------------------------------
#gate #gate_cs #gateexam #gateda #gatedatascience #gatecse #gatecs #algorithm #runningtime #bfs #dfs