База ответов ИНТУИТ

Основы дискретной математики

<<- Назад к вопросам

Неориентированный граф называется полным, если для каждой пары разных вершин имеется соединяющее их ребро. Сколько ребер в полном 6-вершинном графе?

(Отметьте один правильный вариант ответа.)

Варианты ответа
15(Верный ответ)
9
6
12
30
Похожие вопросы
Неориентированный граф называется полным, если для каждой пары разных вершин имеется соединяющее их ребро. Сколько ребер в полном 7-вершинном графе?
Неориентированный граф называется полным, если для каждой пары разных вершин имеется соединяющее их ребро. Сколько ребер в полном 8-вершинном графе?
Пусть неориентированный граф G=(V,E) задан с помощью списков смежности:
La: c, d, b           Lb: a, f, g             Lc: a, d, eLd: a, c, e           Le: c, d                Lf: bLg: b, i, h           Lh: g, i                Li: g, h
Постройте, начиная с вершины a, обход этого графа в глубину, в котором соседи каждой вершины рассматриваются в порядке, определенном ее списком смежности. Какая из следующих нумераций вершин ему соответствует?
Пусть G=( V, E) - это конечный неориентированный граф. Какие из следующих утверждений верны?
  • Если |E| < |V| - 1, то .граф G не является связным.
  • Если |E| > |V| - 1, то в G имеется цикл.
  • Если в G имеется цикл, то |E| > |V| - 1
  • Пусть неориентированный граф G=(V,E) задан с помощью списков смежности:
    La: d, c, b           Lb: a                   Lc: i, hLd: a, e, f           Le: d, g, f             Lf: d, e, gLg: e, f              Lh: c, i                Li: c, h
    Постройте, начиная с вершины a, обход этого графа в глубину, в котором соседи каждой вершины рассматриваются в порядке, определенном ее списком смежности. Какая из следующих нумераций вершин ему соответствует?
    Пусть неориентированный граф G=(V,E) задан с помощью списков смежности:
    La: b, c, d, g           Lb: a, f, d             Lc: a, d, eLd: a, b, c, e           Le: c, d, f             Lf: b, eLg: a, i, h              Lh: g, i                Li: g, h
    Постройте, начиная с вершины a, обход этого графа в глубину, в котором соседи каждой вершины рассматриваются в порядке, определенном ее списком смежности. Какая из следующих нумераций вершин ему соответствует?
    Пусть задан неориентированный нагруженный граф G:
  • V= {a, b, c, d, e, f, g, h, k },
  • E= {(a, b; 10), (a, c; 7), (b, f; 21), (b, d; 9), (c, d; 8), (f, e; 7), (f, g; 8), (e, k; 12), (e, h; 10), (g, h; 8) }
  • (здесь каждая скобка (u,v; D) задает ребро (u,v) из E и его "вес" c(u,v)=D ).Какие из следующих трех ребер не могут попасть ни в какой минимальный остов?

    I) (a, b) II) (e, h) III) (b, f)

    Пусть задан неориентированный нагруженный граф G:
  • V= {a, b, c, d, e, f, g, h },
  • E= {(a,b; 5), (a, h; 7), (b, c; 4), (b, f; 3), (c, d; 6), (c,f; 7), (d, e; 10), (e, f; 9), ( b,g; 15), (g, h; 10) }
  • (здесь каждая скобка (u,v; D) задает ребро (u,v) из E и его "вес" c(u,v)=D ).Какие из следующих трех ребер не могут попасть ни в какой минимальный остов?

    I) (b, g) II) (c, f) III) (d, l)

    Пусть задан неориентированный нагруженный граф G:
  • V= {a, b, c, d, e, f, g, h, k },
  • E= {(a, b; 9), (a, c; 6), (b, c; 10), (b, d; 5), (b, e; 4), (d, e; 6), (d, f; 4), (e, f; 25),(f, g; 20), (g, h; 8), (g, k; 10), (h, k; 7) }
  • (здесь каждая скобка (u,v; D) задает ребро (u,v) из E и его "вес" c(u,v)=D ).Какие из следующих трех ребер не могут попасть ни в какой минимальный остов?

    I) (b, c) II) (f, g) III) (g, k)

    Сколько вершин в полном бинарном дереве высоты 5?