1.
1. Придумать граф n>6, выделить 3 подграфа
2. Придумать орграф n>8, выделить 3 собственных подграфа
3. Нарисовать связный граф и односторонне связный граф
4. 0 1 0 1 0
1 1 0 0 1
A(D) 0 1 1 0 0
1 0 1 1 1
1 1 1 0 0
Найти A(D1), если V1={v1,v4,v5}
2.
Найти матрицу связности для орграфа
A(D)=
00101
00001
01011
10000
00011
3.
Дана матрица смежности, подсчитана матрица связности.
Найти компоненты связности и подсчитать их число.
A(D)=
00101001
10000010
11000000
10101000
00011100
00000111
11100000
10101010
S(D)=
10100101
01110000
00111100
01010101
00000001
11000000
00011111
00000110
вишня + малина = 160 бан.
малина+клубника = 142 бан.
вишня+клубника = 154 бан.
вишня-? бан.
малина - ? бан.
клубника - ? бан.
1) 160+142+154=456 (бан. варенья) - каждый из трёх видов которого повторяется 2 раза (В+М+М+К+В+К=2В+2М+2К).
2) 456:2=228 (бан.) - варенья каждого вида всего.
3) 228-154=74 (бан.) - малинового варенья (поскольку мы вычли вишневое + клубничное=154)
4) 160-74=86 (бан.)-вишневого варенья (поскольку в+м=160; в=160-м)
5) 154-86=68 (бан.)-клубничного варенья (поскольку в+к=164; к =164-в)
ответ: 74 банки малинового варенья; 86 банок вишневого варенья; 68 банок клубничного варенья.
А) Страницы с однозначными цифрами с 3 по 9: 7 страниц и 9-3+1=7 цифр
Страницы с двузначными цифрами с 10 по 99: 90 страниц и (99-10+1)*2=180 цифр
Страницы с трехзначными цифрами с 100 по 120: 21 страница и (120-100+1)*3=63 цифры
Итого напечатанных цифр 7+180+63=250
Б) Страницы с однозначными цифрами с 3 по 9: 7 страниц и 9-3+1=7 цифр
Остается 169-7=162 цифры на страницах с двухзначными цифрами, значит этих страниц 162/2=81
Итак, к первым 2 не пронумерованным страницам прибавляем 7+81=88 пронумерованных страниц и получаем в книге 2+88=90 страниц.