Вопросы с тегом: матрица смежности

                                                    Вопросы

                                                                                    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

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

                                                                                    koss.vicente

                                                                        Новичок

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

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

                                                                     41

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

                                                                                    grace56

                                                                        Новичок

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

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

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

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

                                                                     15

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

                                                                                    hbechtelar

                                                                        Новичок

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

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

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

                                                                     10

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

                                                                                    graham.bernice

                                                                        Новичок

 Представлением графа в виде матрицы является …

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

                                                                     35

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

                                                                                    ygerlach

                                                                        Новичок

 Матрица смежности для графа имеет вид: … @45.1.png@45.2.png  123

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

                                                                     35

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

                                                                                    josiah52

                                                                        Новичок

 Одним из способов представления графа в виде матрицы является …

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

                                                                     12

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

                                                                                    madisen71

                                                                        Новичок

 Какая матрица позволяет найти сильные компоненты графа:смежности инцидентности сильной связности достижимости 

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

                                                                     21

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

                                                                                    conroy.brody

                                                                        Новичок

 Укажите, какая из матриц является матрицей смежности некоторого графа G  

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

                                                                     24

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

                                                                                    qwilderman

                                                                        Новичок

 Количество нулей в матрице смежности ориентированного графа G= (V, E), где V = {a, b, c, d}, E = {(a,b), (a,c), (a,a), (b,a), (b,b), (c, a), (c,d), (d,b)} составляет

                                                                        Другие предметы
                                                                        Колледж
                                                                                                                                                Матрицы смежности ориентированных графов

                                                                     40

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

                Назад

                                                                        1
                                                                                2
                                                                                3

                Вперед