If you're seeing this message, it means we're having trouble loading external resources on our website.

Ако си зад уеб филтър, моля, увери се, че домейните *. kastatic.org и *. kasandbox.org са разрешени.

Основно съдържание

Компютърни науки

Курс: Компютърни науки > Раздел 1

Урок 10: Представяне на граф
Информатика
Компютърни науки
Алгоритми
Представяне на граф
© 2023 Khan AcademyУсловия за ползванеДекларация за поверителностПолитика за Бисквитки

Представяне на графи

Класна стая на Google

Задача

Даден е ориентиран граф. Как можеш да го представиш като списък на съседство?
Ориентиран граф с върхове от 1 към 3, 3 към 4, 3 към 5, 5 към 6, 4 към 6, и 2 към 4
Попълни върховете в таблицата по-долу. Редът на ребрата няма значение, но редът на върховете на всяко ребро има значение, тъй като графът е ориентиран.
u
v
Заседна ли?
Заседна ли?