Вопросы с тегом: графы

                                                    Вопросы

                                                                                    gokon

                                                                        Новичок

 Основной целью алгоритма Беллмана-Форда является …увеличение скорости обработки данных в динамически выделенной области памятинахождение кратчайшего пути между исходным узлом и всеми остальными узламинахождение наибольшего пути между всеми парами узловн...

                                                                        Другие предметы
                                                                        Колледж
                                                                                                                                                Алгоритмы поиска кратчайшего пути

                                                                     50

                                                                                                                                                            Посмотреть ответы

                                                                                    aufderhar.violet

                                                                        Новичок

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

                                                                        Другие предметы
                                                                        Колледж
                                                                                                                                                Графы

                                                                     40

                                                                                                                                                            Посмотреть ответы

                                                                                    goodwin.emmalee

                                                                        Новичок

                                                                    Какое наименьшее количество ребер может остаться в полном графе на n ≥ 4 вершинах, если мы постоянно выбираем цикл длины 4 и удаляем одно из его ребер, пока это возможно?

                                                                        Математика
                                                                        Университет
                                                                                                                                                Комбинаторная теория графов

                                                                     17

                                                                                                                                                            Посмотреть ответы

                                                                                    germaine.smith

                                                                        Новичок

 Граф … имеет эйлерову цепь:А1А2А3А4

                                                                        Другие предметы
                                                                        Университет
                                                                                                                                                Теория графов

                                                                     39

                                                                                                                                                            Посмотреть ответы

                                                                                    davis.brenna

                                                                        Новичок

                                                                    Какое наименьшее количество ребер могло остаться в полном графе на n ≥ 4 вершинах, если к нему, пока это возможно, применяют операцию удаления любого ребра из цикла длины 4?

                                                                        Математика
                                                                        Университет
                                                                                                                                                Теория графов

                                                                     35

                                                                                                                                                            Посмотреть ответы

                                                                                    ddenesik

                                                                        Новичок

 К традиционным методам моделирования в системном анализе относятся методы  … (укажите 3 варианта ответа) логических моделей графов табличных моделей ветвей и границ

                                                                        Другие предметы
                                                                        Колледж
                                                                                                                                                Методы моделирования в системном анализе

                                                                     49

                                                                                                                                                            Посмотреть ответы

                                                                                    ellsworth99

                                                                        Новичок

                                                                    Ребятки, помогите! У меня такая логическая задачка. Есть 3 дома, и нужно провести 3 линии (типа коммунальные услуги: свет, газ, вода), но так, чтобы линии не пересекались. Прошу вас, добрые люди, помогите!

                                                                        Математика
                                                                        7 класс
                                                                                                                                                Графы и их свойства

                                                                     29

                                                                                                                                                            Посмотреть ответы

                                                                                    hintz.mohammed

                                                                        Новичок

                                                                    В стране, где 19 городов, и каждый из них соединен авиалиниями с каждым другим городом, сколько всего авиалиний существует в этой стране?

                                                                        Алгебра
                                                                        11 класс
                                                                                                                                                Комбинаторика

                                                                     24

                                                                                                                                                            Посмотреть ответы

                                                                                    loyce.hackett

                                                                        Новичок

                                                                    Согласно лемме о рукопожатиях, сумма степеней всех вершин графа… 12 баллов Выберите правильный вариант ответа.

    всегда нечётна
    равна удвоенному количеству рёбер
    в два раза меньше количества рёбер
    кратна трём

                                                                        Алгебра
                                                                        11 класс
                                                                                                                                                Теория графов

                                                                     14

                                                                                                                                                            Посмотреть ответы

                                                                                    adrain.legros

                                                                        Новичок

 Сеть Петри представляет собой …

                                                                        Другие предметы
                                                                        Колледж
                                                                                                                                                Сети Петри

                                                                     13

                                                                                                                                                            Посмотреть ответы

                Назад

                                                                        1
                                                                                2
                                                                                3
                                                                                4
                                                                                5
                                                                                6

                            ...

                                                                        11
                                                                                12

                Вперед