Главная / Программирование / Программирование на языке Pascal / Тест 11

Программирование на языке Pascal - тест 11

Упражнение 1:

Номер 1

На сколько компонент связности распадается граф, содержащий семь вершин, если он задан таким списком ребер?a b 
a c
b c
c h
f d

Ответ:

(1) 1

(2) 2

(3) 3

(4) 4

(5) 5

Номер 2

На сколько компонент связности распадается граф, содержащий семь вершин, если он задан таким списком ребер?a g
a d
b c
c h
f b
f c

Ответ:

(1) 1

(2) 2

(3) 3

(4) 4

(5) 5

Упражнение 2:

Номер 1

Какие вершины орграфа, заданного этим списком смежности, принадлежат ко второму уровню относительно вершины a?a: b c
b: c
c: g
d: c g
f: d
h: b

Ответ:

(1) a

(2) b

(3) c

(4) d

(5) f

(6) g

(7) h

Номер 2

Какие вершины орграфа, заданного этим списком смежности, принадлежат к третьему уровню относительно вершины b?a: d
b: a c f
c: d
d: h g
f: d

Ответ:

(1) a

(2) b

(3) c

(4) d

(5) f

(6) g

(7) h

Номер 3

Какие вершины орграфа, заданного этим списком смежности, принадлежат ко второму уровню относительно вершины a?a: d f g
b: d
d: c f
g: h
h: f

Ответ:

(1) a

(2) b

(3) c

(4) d

(5) f

(6) g

(7) h

Упражнение 3:

Номер 1

Какие вершины взвешенного графа, заданного этой матрицей смежности, принадлежат к 10-периферии относительно вершины c?
	a	b	c	d	f
a	0	12	5	12	3
b	12	0	15	0	7
c	5	15	0	10	20
d	12	0	10	0	2
f	3	7	20	2	0

Ответ:

(1) a

(2) b

(3) c

(4) d

(5) f

Номер 2

Какие вершины взвешенного графа, заданного этой матрицей смежности, принадлежат к 10-периферии относительно вершины a?	
	a	b	c	d	f
a	0	3	10	0	0
b	3	0	5	0	0
c	10	5	0	2	4
d	0	0	2	0	2
f	0	0	4	2	0

Ответ:

(1) a

(2) b

(3) c

(4) d

(5) f

Номер 3

Какие вершины взвешенного графа, заданного этой матрицей смежности, принадлежат к 10-периферии относительно вершины a?	
	a	b	c	d	f
a	0	5	0	7	0
b	5	0	8	4	0
c	0	8	0	6	0
d	7	4	6	0	3
f	0	0	0	3	0

Ответ:

(1) a

(2) b

(3) c

(4) d

(5) f

Упражнение 4:

Номер 1

В дереве 15 вершин. Сколько в нем ребер?

Ответ:

(1) 14

(2) 15

(3) 16

Номер 2

В несвязном графе, каждая компонента связности которого является деревом, содержится 15 вершин и 10 ребер. Сколько в нем компонент связности?

Ответ:

(1) 4

(2) 5

(3) 6

Номер 3

В дереве 10 ребер. Сколько в нем вершин?

Ответ:

(1) 9

(2) 10

(3) 11

Упражнение 5:

Номер 1

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

Ответ:

(1) 6

(2) 8

(3) 9

Номер 2

Сколько листьев содержится в полном бинарном дереве высоты 2?

Ответ:

(1) 3

(2) 4

(3) 6

Номер 3

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

Ответ:

(1) 6

(2) 8

(3) 9

Главная / Программирование / Программирование на языке Pascal / Тест 11