Что такое граф? Что является верхушками и рёбрами графа на рис.

Что такое граф? Что является верхушками и рёбрами графа на рис. 1.6? Приведите примеры цепей и циклов, имеющихся в этом графе. Обусловьте, какие два пт более удалены друг от друга (два пт числятся самыми удалёнными, если длина кратчайшего пути меж ними больше, чем длина наикратчайшего пути между хоть какими иными 2-мя пунктами). Укажите длину наикратчайшего пути между этими пунктами.

Задать свой вопрос
1 ответ
Граф - информационная модель связи меж объектами которой можно изобразить чертами.
На рисунке 1.6 верхушки - городка A, B, C, D, E, а ребра - дороги между ними. Наиболее удаленные пункты - это D и B, расстояние между ними 170.
, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость

Физика.

Из точки м выходят 3 луча MP MN и MK причём

Геометрия.

выпиши в свою тетрадь те правила этикета которые тебе не были

Разные вопросы.

Анна хорошо учится у неё много подруг свободное от учёбы время

Обществознание.

10) Килограмм конфет дороже килограмма печенья на 52 р. За 8

Математика.

Во сколько раз число атомов кислорода в земной коре больше числа

Химия.

Составить монолог от имени дневника двоечника 7-10 предложений

Русский язык.

Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо

Разные вопросы.

Арабы входят в __________________ групп народов. Местом расселения арабов с незапамятных

Разные вопросы.

Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей

Математика.

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт