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

                                                    Вопросы

                                                                                    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

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

                                                                                    bradford.blick

                                                                        Новичок

 Граф … обладает эйлеровым циклом @25.png  G1G2G3G4

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

                                                                     39

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

                                                                                    arnulfo06

                                                                        Новичок

 Пусть тогда … @33.png  K=-1K=1K=0

                                                                        Другие предметы
                                                                        Университет
                                                                                                                                                Логика и булева алгебра

                                                                     10

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

                Назад

                                                                        1
                                                                                2
                                                                                3
                                                                                4
                                                                                5
                                                                                6

                Вперед

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

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

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

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

Вопросы