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

                                                    Вопросы

                                                                                    eloisa.metz

                                                                        Новичок

                                                                    Как можно определить, является ли граф планарным, если известно, что V - e + f = 2?

                                                                        Математика
                                                                        11 класс
                                                                                                                                                Планарные графы
                                                                                                                                                                                                                            Новый

                                                                     13

                                                                                                                                                            Ответить

                                                                                    koss.vicente

                                                                        Новичок

                                                                    Как определить, является ли граф с 26 вершинами и 26 ребрами планарным, и как составить его матрицу смежности?

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

                                                                     41

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

                                                                                    elissa.medhurst

                                                                        Новичок

                                                                    In Exercises 5-7 draw a diagram representing the graph with the set V of vertices and the set ε of
edges.
5. V = {A, B, C, D, E = {{B,C], {C, A}, {B, D}}
6. V = {X, Y, Z, W}, E = {(X, Y), {X, Z}, {Y, Z}, {Y, W}}
7. V = {G, H, J}, E = Ø
Draw a graph

                                                                        Алгебра
                                                                        10 класс
                                                                                                                                                Графы

                                                                     13

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

                                                                                    xheller

                                                                        Новичок

                                                                    По таблицам можно легко определять элементы дерева и связи между ними. Допустим, у нас есть дерево, которое можно представить в памяти компьютера в такой таблице.
| Родитель | E | E | A | G | G | D | O |
| --------- | - | - | - | - | - | - | - |
| Вершина...

                                                                        Информатика
                                                                        10 класс
                                                                                                                                                Деревья и графы

                                                                     37

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

                                                                                    aufderhar.violet

                                                                        Новичок

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

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

                                                                     40

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

                                                                                    rempel.harry

                                                                        Новичок

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

                                                                        Другие предметы
                                                                        Университет
                                                                                                                                                Иерархические модели данных

                                                                     44

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

                                                                                    ywillms

                                                                        Новичок

                                                                    На рисунке изображён граф. Марта обвела этот граф, не отрываясь от листа бумаги и не проводя ни одно ребро дважды. С какого момента Марта начала обводить граф, если она закончила его обводить вверху?

                                                                        Геометрия
                                                                        7 класс
                                                                                                                                                Теория графов

                                                                     42

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

                                                                                    lucinda.collier

                                                                        Новичок

 Число компонент связности графа, заданного диаграммой, равно … 

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

                                                                     43

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

                                                                                    skilback

                                                                        Новичок

 Установите соответствие:A. граф, если любые две его вершины соединены между собой ребром;В. граф с петлями;C. граф, в котором степени всех вершин одинаковые;D. полный граф;E. псевдограф;F. регулярный граф;

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

                                                                     17

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

                                                                                    idell34

                                                                        Новичок

                                                                    Построй граф, где вершинами будут числа 3, 4, 5, 8, 12, 25, 140, и две вершины соединены ребром только если одно из чисел делится на другое без остатка.
Сколько рёбер в этом графе?
Запиши в поле ответа верное число.

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

                                                                     32

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

                Назад

                                                                        1
                                                                                2
                                                                                3
                                                                                4
                                                                                5
                                                                                6
                                                                                7
                                                                                8

                Вперед