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

                                                    Вопросы

                                                                                    grace56

                                                                        Новичок

                                                                    В матрице смежности указана стоимость перевозок между соседними городами.
Согласно таблице:

  A - B: 6
  A - C: 4
  A - D: 8
  B - C: 3
  C - D: 8
  B - D: отсутствует
  D - B: отсутствует

Какая из схем соответствует этой таблице?
Выбери верный вариант...

                                                                        Информатика
                                                                        11 класс
                                                                                                                                                Графы и матрицы смежности
                                                                                                                                                                                                                            Новый

                                                                     15

                                                                                                                                                            Ответить

                                                                                    corkery.candice

                                                                        Новичок

                                                                    Вставь пропущенные слова.
Графы применяют для изучения
[ ] между различными
[ ].

                                                                        Информатика
                                                                        10 класс
                                                                                                                                                Графы
                                                                                                                                                                                                                            Новый

                                                                     45

                                                                                                                                                            Ответить

                                                                                    sgraham

                                                                        Новичок

                                                                    В ориентированном графе сумма исходящих степеней всех вершин равна 42.
1. Какова сумма входящих степеней всех вершин?
Ответ: 42
2. Каково количество рёбер графа?
Ответ: 42

                                                                        Алгебра
                                                                        11 класс
                                                                                                                                                Ориентированные графы
                                                                                                                                                                                                                            Новый

                                                                     33

                                                                                                                                                            Ответить

                                                                                    bernard89

                                                                        Новичок

                                                                    В государстве 28 городов располагаются на территории областей так, что любые два города из одной области соединены дорогой и никакие два города из разных областей дорогой не соединены. Оказалось, что ответственность за состояние дорог можно распределить м...

                                                                        Математика
                                                                        6 класс
                                                                                                                                                Комбинаторика

                                                                     21

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

                                                                                    mable53

                                                                        Новичок

                                                                    В государстве 22 города располагаются на территории областей так, что любые два города из одной области соединены дорогой и никакие два города из разных областей дорогой не соединены. Оказалось, что ответственность за состояние дорог можно распределить ме...

                                                                        Математика
                                                                        6 класс
                                                                                                                                                Комбинаторная геометрия

                                                                     35

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

                                                                                    goodwin.emmalee

                                                                        Новичок

 Установите соответствие между терминами и их значениями, относящимися к теме графов:A. УзелB. РеброC. Список смежностиD. Поиск в глубинуE. Представление вершины в графеF. Соединение между двумя узлами в графеG. Структура данных для хранения связей графа...

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

                                                                     44

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

                                                                                    wilson02

                                                                        Новичок

 Результат “5 / 2” будет равен …2.532.502

                                                                        Другие предметы
                                                                        Колледж
                                                                                                                                                Типы данных и операции над ними

                                                                     49

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

                                                                                    gokon

                                                                        Новичок

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

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

                                                                     50

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

                                                                                    aufderhar.violet

                                                                        Новичок

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

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

                                                                     40

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

                                                                                    goodwin.emmalee

                                                                        Новичок

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

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

                                                                     17

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

                Назад

                                                                        1
                                                                                2
                                                                                3
                                                                                4
                                                                                5
                                                                                6

                            ...

                                                                        11
                                                                                12

                Вперед

Портал edu4cash: Что это и как работает?.

Как быстро получить ответ от ИИ.

Как задонатить в Roblox в России в 2024 году.

Обновления на edu4cash – новые награды, улучшенная модерация и эксклюзивные возможности для VIP!.

Вопросы