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

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

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

👍
−1
👎

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

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

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

теория графов дискретная математика высшая математика математика обучение Anonymous #dbK5UEVX 22 фев 2022 14:04

👍
−2
👎

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

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

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

теория графов дискретная математика высшая математика математика обучение Anonymous #dbK5UEVX 19 фев 2022 01:47

👍
−2
👎

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

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

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

теория графов дискретная математика высшая математика математика обучение Anonymous #dbK5UEVX 17 фев 2022 17:22

👍
0
👎