СПРОСИ ПРОФИ
Все разделыОбучениеМатематикаВысшая математикаДискретная математикаТеория графов

Задайте свой вопрос по теории графов
профессионалам

Сейчас онлайн 75 репетиторов по высшей математике
Получите ответ профи быстро и бесплатно

Теория графов

👍
−1
👎

Теория графов, план этажа   4 ответа

Для следующего плана этажа в здании был задан вопрос: можно ли войти через дверь А и выйти через дверь Б, пройдя ровно один раз (!) через каждую (!) дверь на этом этаже в направлении ее открытия?


Сформулируйте задачу как задачу, известную из теории графов.
Нарисуйте график, который представляет проблему в соответствии с формулируемой вами проблемой.
Ссылаясь на соответствующее утверждение, приведите условия, рассмотрение которых…

👍
−2
👎

Графы. Дискретная математика.   3 ответа

В древовидном графе есть две вершины степени 4, одна вершина степени 3 и одна вершина степени 2, а остальные вершины являются листьями.

Сколько вершин у этого графа?
Сколько из них листьев?

👍
−2
👎

Код Прюфера, Дискретная математика   0 ответов

Определите остовное дерево с кодом Прюфера (3, 5, 5, 6, 3)
и описать их в следующей матрице соседства.

В поле нужно вписать 0 либо 1.

👍
0
👎

Теория Графов   3 ответа

В классе у каждого ученика есть 1 враг и 1 друг.На уроке враги дерутся,а друзья болтают
Доказать что:
-в классе чётное количество учеников
-класс можно разделить на 2 группы,в которых все будут вести себя спокойно
Прошу подсказку,спасибо!

Задать свой вопрос


ASK.PROFI.RU © 2020-2022