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

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

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

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

Задано 9 вопросов по теории графов.
👍
−1
👎

Задачи с графами, помогите решить   0 ответов

Задачи с графами по информатике, помогите пожалуйста

👍
0
👎

Гамильтоновость графов   0 ответов

Может ли быть такое, что граф содержит гамильтонов цикл, но при этом не удовлетворяет критериям Дирака и Оре?

👍
0
👎

Полуэйлеровость и эйлеровость графов   0 ответов

Считается ли эйлеров граф полуэйлеровым? В разных источниках вижу совершенно разные формулировки теоремы Эйлера. В одних пишут, мол, полуэйлеров граф должен содержать ровно две вершины с нечётной степенью, в других — что таких вершин может быть и ноль. Аналогичный вопрос по полугамильтновости и гамильтоновости: является ли гамильтонов граф полугамильтоновым???

👍
−1
👎

Число центров остовов графа   1 ответ

Как найти число центров остова заданного графа? Вот мне дан граф с множеством ребер: (1, 3), (2, 3), (2, 4), (3, 6), (3,8), (4, 5), (4, 6), (6, 7), (6, 8), (7, 1), (8, 9), (9,6). Как найти число его центров его остовов????

👍
0
👎

Теория графов, неизоморфные графы   0 ответов

Всем добрый день! Несколько дней маюсь с этой задачей, помогите, пожалуйста :(
Условие: «Сколько существует попарно неизоморфных графов порядка 9, в которых ровно по 3 вершины степени 2?»
Пыталась решить по следующему алгоритму:
1. Выбор 3 вершин из 9 на роль вершин со степенью 2: число сочетаний из 9 по 3 = 84 способа
2. Рассмотрение вариантов расположения рёбер между выбранными 3 вершинами: 0 рёбер, 1 ребро, 2 ребра, 3 ребра
3.…

👍
−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-2025