Всякий несвязный граф можно представить в виде дизъюнктивного объединения конечного числа связных подграфов. Каждый из связных подграфов называется

+а) компонентом связности

б) узлом этого графа

в) разрезом этого графа

г) мостом этого графа

д) остовом этого графа

Связный регулярный граф степени 2 называется

+а) циклическим графом

б) бихроматическим

в) планарным графом

г) мостом этого графа

д) остовным графом

Циклический граф с n вершинами обозначается

+а)  C _n

б) K _n 

в) K _{n, m} 

г) N₆

д) K _3,3

155.

На рисунке изображается

+а) циклический граф C₆

б) циклический граф C₂

в) двудольный граф

г) пустой граф

д) полный граф

Теорема Кёнига: граф является двудольным тогда и только тогда, когда он

+а) не имеет циклов нечётной длины

б) имеет циклы нечётной длины

в) не имеет циклов чётной длины

г) имеет циклы чётной длины

д) полный регулярный граф

157.   Поздравляю: число на картинке (если ты научился считать) равно-...

ОТВЕТ: 5

Граф со взвешенными дугами называется

+а) сетью

б) циклом

в) путём

г) цепью

д) лесом

159.Длина кратчайшего маршрута, соединяющего вершины x_i  и x _j , называется

+а) расстоянием d (x_i, x _j) между вершинами

б) минимальным разрезом

в) ациклическим рангом

г) цикломатическим числом

д) циклическим рангом

160.Эксцентриситетом e ( x_i ) вершины x_i графа G = ( V , E ) называется

+а)  e(x_i) = max d(x_i, x _j), x _j € V   

б) e(x_i) = min d(x_i, x _j), x _j € V  

в) e(x_i) = max deg(x _j), x _j € V  

г) e(x_i) = min deg( x _j), x _j € V   

д) e(x_i) = max in deg(x_i, x _j), x _j € V  

161.Пусть G - граф. Максимальный среди всех эксцентриситетов e ( x_i ) вершин x_i графа называется

+а) диаметром d(G)  графа

б) радиусом r(G) графа

в) центром графа

г) цикломатическим числом

д) циклическим рангом

162.Пусть  - граф. Минимальный среди всех эксцентриситетов e ( x_i ) вершин x_i графа называется

+а) радиусом r(G)  графа

б) диаметром d(G) графа

в) центром графа

г) цикломатическим числом

д) циклическим рангом

163.Пусть G - граф. Если e ( x_i ) = d ( G ) , то вершина x_i графа называется

+а) периферийной

б) центральной

в) изолированной

г) начальной

д) источником

164.Пусть G - граф. Если e ( x_i ) = r ( G ) , то вершина x_i  графа называется

+а) центральной

б) периферийной

в) концевой

г) изолированной

д) источником

Множество всех центральных вершин графа называется его

+а) центром

б) источником

в) стоком

г) разрезом

д) ядром

166.Пусть G - граф. Простая цепь, расстояние между начальной и конечной вершинами которой равно d ( G ) , называется

+а) диаметральной цепью

б) циклической

в) ациклической

г) простым циклом

д) замкнутым циклом

167.

В графе, представленном на рисунке, e (1) равно-...

ОТВЕТ:2

В простом графе G , представленном парами смежных вершин G :(1,2), (1, 4), (2,3), (2,4), (2,5), (3,5), e (2) равно-...

ОТВЕТ:1

В простом графе G , представленном парами смежных вершин G :(1,2), (1, 4), (2,3), (2,4), (2,5), (3,5), e (3) равно-...

ОТВЕТ:2

В простом графе G , представленном парами смежных вершин G :(1,2), (1, 4), (2,3), (2,4), (2,5), (3,5), e (4) равно-...

ОТВЕТ:2

В простом графе G , представленном парами смежных вершин G :(1,2), (1, 4), (2,3), (2,4), (2,5), (3,5), e (5) равно-...

ОТВЕТ:2

В простом графе G , представленном парами смежных вершин G :(1,2), (1, 4), (2,3), (2,4), (2,5), (3,5), d ( G ) равно-...

ОТВЕТ:2

---

Дата добавления: 2018-09-23; просмотров: 397; Мы поможем в написании вашей работы!

Поделиться с друзьями:

---

---

Мы поможем в написании ваших работ!