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

                                                    Вопросы

                                                                                    ohyatt

                                                                        Новичок

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

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

                                                                     15

                                                                                                                                                            Ответить

                                                                                    koss.vicente

                                                                        Новичок

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

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

                                                                     41

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

                                                                                    dschimmel

                                                                        Новичок

                                                                    В стране 5 городов и 100 деревень. Между двумя любыми населенными пунктами проложена не более чем одна дорога (возможно, дороги нет). Известно, что любой путь из одной деревни в другую проходит хотя бы через один город. Какое наибольшее число дорог могло...

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

                                                                     30

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

                                                                                    lehner.carmen

                                                                        Новичок

                                                                    Могут ли восемь преподавателей, пришедших на свой первый субботний кружок, составить такой список чисел, где каждый из них указал, сколько из остальных преподавателей ему знакомы? Рассмотрим два варианта:

    1, 1, 2, 2, 3, 3, 4, 4;
    0, 1, 2, 3, 4, 5,...

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

                                                                     27

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

                                                                                    hbechtelar

                                                                        Новичок

                                                                    Как найти матрицу связности S, если дана матрица смежности A, которая выглядит следующим образом:

A = 
( 
0 & 1 & 0 
0 & 0 & 1 
1 & 0 & 0 
)

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

                                                                     10

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

                                                                                    collins.myrna

                                                                        Новичок

                                                                    На вечеринку пришло 10 парней и 10 девушек. Известно, что каждому парню нравится разное целое положительное количество девушек, а также что каждой девушке нравится разное целое положительное количество парней. Какое наибольшее количество непересекающихся...

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

                                                                     32

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

                                                                                    nhettinger

                                                                        Новичок

                                                                    Согласно лемме о рукопожатиях, сумма степеней всех вершин графа… Какова эта сумма и что она означает в контексте теории графов?

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

                                                                     35

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

                                                                                    block.kirk

                                                                        Новичок

                                                                    Сколько может быть максимально вершин в графе, если из каждой вершины выходит не более 3 ребер, и из каждой вершины можно добраться до любой другой не более чем через две другие вершины?

                                                                        Математика
                                                                        Колледж
                                                                                                                                                Теория графов

                                                                     14

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

                                                                                    mozell.brekke

                                                                        Новичок

 Как изменится номер Nº К-ой вершины после склеивания і-ой и j-ой вершин, если Nº(k) < Nº(i) и Nº(k) < Nº(j)? Увеличится на «1» Не изменится Уменьшится на «2» Уменьшится на «1» 

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

                                                                     34

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

                                                                                    german99

                                                                        Новичок

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

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

                                                                     18

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

                Назад

                                                                        1
                                                                                2
                                                                                3
                                                                                4
                                                                                5
                                                                                6

                Вперед