рисунок6.1. граф неориентированный (а) и ориентированный (б).
для ориентированного графа число ребер, входящих в узел, называется полустепенью захода узла, выходящих из узела -полустепенью исхода. количество входящих и выходящих ребер может быть любым, в том числе и нулевым. граф без ребер является нуль-графом.
если ребрам графа соответствуют некоторые значения, то граф и ребра называются взвешенными. мультиграфом называется граф, имеющий параллельные (соединяющие одни и те же вершины) ребра, в противном случае граф называется простым.
путь в графе - это последовательность узлов, связанных ребрами; элементарным называется путь, в котором все ребра различны, простым называется путь, в котором все вершины различны. путь от узла к самому себе называется циклом, а граф, содержащий такие пути - циклическим.
два узла графа смежны, если существует путь от одного из них до другого. узел называется инцидентным к ребру, если он является его вершиной, т.е. ребро направлено к этому узлу.
логически структура-граф может быть представлена матрицей смежности или матрицей инцидентности.
матрицей смежности для n узлов называется квадратная матрица adj порядка n. элемент матрицы a(i,j) равен 1, если узел j смежен с узлом i (есть путь < i,j > ), и 0 -в противном случае
1)
var a: integer;
begin writeln('сколько вам лет? '); readln(a); if a mod 10 = 1 then writeln('вам ', a, ' год'); if a > 20 then //если наш возраст, который больше 20, оканчивается на 2,3,4 то нам пишут "года") if (a mod 10 = 2) or (a mod 10 = 3) or (a mod 10 = 4) then writeln('вам ', a, ' года'); if a < 10 then //если наш возраст, который меньше 10, оканчивается на 2,3,4 то нам пишут "года") if (a mod 10 = 2) or (a mod 10 = 3) or (a mod 10 = 4) then writeln('вам ', a, ' года'); if a > 4 then //если нам от 5 до 19 лет, то нам пишут "лет") if a < 20 then writeln('вам ', a, ' лет'); if a > 20 then //если наш возраст, который больше =20, оканчивается на 0,5,6,7,8,9 то нам пишут "лет") if (a mod 10 = 0) or (a mod 10 = 5) or (a mod 10 = 6) or (a mod 10 = 7) or (a mod 10 = 8) or (a mod 10 = 9) then writeln('вам ', a, ' лет'); end.
2)
var a: integer; d: string;
begin write('введите сегодняшнее число '); readln(a); write('введите название месяца в именительном падеже '); readln(d); if d = 'январь' then if a = 31 then writeln('завтра будет 1 февраля') else writeln('завтра будет ', a + 1, ' января'); //январь if d = 'февраль' then if a = 28 then writeln('завтра будет 1 марта') else writeln('завтра будет ', a + 1, ' февраля'); //февраль if d = 'март' then if a = 31 then writeln('завтра будет 1 апреля') else writeln('завтра будет ', a + 1, ' марта'); //март if d = 'апрель' then if a = 30 then writeln('завтра будет 1 мая') else writeln('завтра будет ', a + 1, ' апреля'); //апрель if d = 'май' then if a = 31 then writeln('завтра будет 1 июня') else writeln('завтра будет ', a + 1, ' мая'); //май if d = 'июнь' then if a = 30 then writeln('завтра будет 1 июля') else writeln('завтра будет ', a + 1, ' июня'); //июнь if d = 'июль' then if a = 31 then writeln('завтра будет 1 августа') else writeln('завтра будет ', a + 1, ' июля'); //июль if d = 'август' then if a = 31 then writeln('завтра будет 1 сентября') else writeln('завтра будет ', a + 1, ' августа'); //август if d = 'сентябрь' then if a = 30 then writeln('завтра будет 1 октября') else writeln('завтра будет ', a + 1, ' сентября'); //сентябрь if d = 'октябрь' then if a = 31 then writeln('завтра будет 1 ноября') else writeln('завтра будет ', a + 1, ' октября'); //октябрь if d = 'ноябрь' then if a = 30 then writeln('завтра будет 1 декабря') else writeln('завтра будет ', a + 1, ' ноября'); //ноябрь if d = 'декабрь' then if a = 31 then writeln('завтра будет 1 января') else writeln('завтра будет ', a + 1, ' декабря'); //декабрьend.
3)
vara,b,c,x,y,z: integer;
begin writeln ('введите число, месяц и год рождения певрого человека'); write ('число - '); readln(a); write ('месяц - '); readln(b); write ('год - '); readln(c); writeln ('введите число, месяц и год рождения второго человека'); write ('число - '); readln(x); write ('месяц - '); readln(y); write ('год - '); readln(z); if c> z then writeln ('второй человек старше'); //проверка одного условия if c=z then//проверка 2х условий if b> y then writeln ('второй человек старше'); // if c=z then//проверка 3х условий if b=y then // if a> x then writeln ('второй человек старше'); // проверка для второго человека окончена if c< z then writeln ('первый человек старше'); //проверка одного условия if c=z then//проверка 2х условий if b< y then writeln ('первый человек старше'); // if c=z then//проверка 3х условий if b=y then // if a< x then writeln ('первый человек старше'); // if c=z then//проверка на равенство возрастов if b=y then if a=x then writeln('люди имеют одинаковый возраст'); end.
Поделитесь своими знаниями, ответьте на вопрос:
Счислом разрешается производить только 2 действия умножать на 2 и стирать последнюю цифру составьте алгоритм получения из числа 458 числа 14