1. Матрица инцидентности

2. Списком ребер

3. Матрица смежности

48. Какие из понятий графа являются его частями:

• мультиграф

• суграф

• подграф

• полный граф

• покрывающий граф

49. Каким свойством обладает ор-граф, если он не содержит кратных ребер?

Симметричен

50. Каким свойством обладает н-граф, если все его вершины содержат петли?

Рефлексивен

51. Подчеркните свойства, которыми обладает n-граф, заданный матрицей смежности:

• рефлексивен

G	a	b	c	d	e
a	0	2	1	0	0
b	2	1	1	0	0
c	0	1	0	2	1
d	1	0	2	0	2
e	2	0	1	2	0

- анти рефлексивен

- симметричен

- анти симметричен

- транзитивен

52. Маршрут, в котором совпадают начало и конец называется Циклическим

53. Цепь, не пересекающая себя в вершинах называется Простой

54. Если существует маршрут с началом в V₁ и концом V₂, то эти вершины называются Связными

55. Контур – это путь в котором Начало совпадает с концом

56. Длиной маршрута называется Количество ребер

57. Расстоянием от вершины V₁ до вершины V₂ называется Min длинной простой цепи

58. Центром n-графа называется его вершина, от которой max

расстояние до других вершин являлось бы min

59. Радиусом графа называется max расстояние от его

центра до его вершины

60. Установите соответствие понятия комбинаторики и его формулы:

1 .Размещения без повтора

2 .Размещения с повторением

3 .Сочетания без повтора n^m

4 .Сочетания с повторением

5.Перестановки

61. Составьте 8-ой ряд треугольника Паскаля и возведите в степень

(a-b)⁷= C₇⁰x⁷y⁰ + C₇¹x⁶y¹ + C₇²x⁵y² + C₇³x⁴y³ + C₇⁴x³y⁴ + C₇⁵x²y⁵ + C₇⁶x¹y⁶ + C₇⁷x⁰y⁷ = x⁷ + 7x⁶y + 21x⁵y² + 35x⁴y³ + 35x³y⁴ + 21x²y⁵ + 7xy⁶ + y⁷

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

1 6 15 20 15 6 1

1 7 21 35 35 21 7 1

1 8 28 56 70 56 28 8 1

62. Принцип математической индукции заключается в следующем:

1. Р(n) – истинно для n=1

2. Пусть Р(n) –истинно для n=k

3. Доказать, что Р(n) истинно и для n=k+1

63. Если прямая теорема сформулирована в виде , то теорема называется Обратной

64. Если прямая теорема сформулирована в виде , то теорема называется Противоположной

65. Если прямая теорема сформулирована в виде , то теорема называется Обратной противоположной