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

                                                    Вопросы

                                                                                    schoen.juwan

                                                                        Новичок

                                                                    V - e + f = 2. Как узнать, что граф планарен?

                                                                        Математика
                                                                        11 класс
                                                                                                                                                Теория графов

                                                                     11

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

                                                                                    ohyatt

                                                                        Новичок

                                                                    Под одним большим холмом жили восемь хомяков, каждый в своей норке. Между некоторыми норками они прорыли тоннели, чтобы ходить друг к другу в гости: Шустрик прорыл к Рыжику, Кудряш — к Топотуну, Пушистик — к Толстячку, Соня — к Пухляшу, Топотун — к Шустри...

                                                                        Математика
                                                                        7 класс
                                                                                                                                                Графы и сети

                                                                     15

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

                                                                                    loyce.hackett

                                                                        Новичок

                                                                    Задача, представленная в виде матрицы смежности с весами (вероятно, задача о кратчайшем пути):
Узлы: A, B, C, D, E

    A - A - 18 - 4 - -
    B - - - - 12
    C - 18 - - 7 9
    D - 4 - 7 - 10
    E - - 12 9 10 -

Вопрос: Как найти минимальный путь от уз...

                                                                        Математика
                                                                        11 класс
                                                                                                                                                Алгоритмы поиска кратчайшего пути в графах

                                                                     23

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

                                                                                    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

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

                Назад

                                                                        1
                                                                                2
                                                                                3
                                                                                4
                                                                                5
                                                                                6

                            ...

                                                                        11
                                                                                12

                Вперед