графы в информатике являются способом определения отношений в совокупности элементов. это основные объекты изучения теории графов.
базовые определения
из чего состоит граф в информатике? он включает множество объектов, называемых вершинами или узлами, некоторые пары которых связаны т. н. ребрами. например, граф на рисунке (а) состоит из четырех узлов, обозначенных а, в, с, и d, из которых b соединен с каждой из трех других вершин ребрами, а c и d также соединены. два узла являются соседними, если они соединены ребром. на рисунке показан типичный способ того, как строить графы по информатике. круги представляют вершины, а линии, соединяющие каждую их пару, являются ребрами.
какой граф называется неориентированным в информатике? у него отношения между двумя концами ребра являются симметричными. ребро просто соединяет их друг с другом. во многих случаях, однако, необходимо выразить асимметричные отношения – например, то, что a указывает на b, но не наоборот. этой цели служит определение графа в информатике, по-прежнему состоящего из набора узлов вместе с набором ориентированных ребер. каждое ориентированное ребро представляет собой связь между вершинами, направление которой имеет значение. направленные графы изображают так, как показано на рисунке (b), ребра их представлены стрелками. когда требуется подчеркнуть, что граф ненаправленный, его называют неориентированным.
from itertools import product
i = open('input.txt', 'r')
o = open('output.txt', 'w+')
l = int(i.
alpha = "245"
d = []
for s in product(alpha, repeat=l):
d.append([" ".join(
for q in d[1: ]:
s = " ".join(q)
if int(s.count('2')) > 2:
continue
o.write(" ".join(q) + '\n')
i.close()
o.close()
код к : «перевод кода с питона на паскаль»
var
n,c,i,ost,b,t,d: integer;
a,k: string;
begin
readln(n);
c: =1;
for i: =1 to n do
c: =c*3;
c: =c-1;
for i: =1 to c do
begin
k: ='';
b: =i;
t: =0;
while b> 0 do
begin
ost: =b mod 3;
if ost=0 then inc(t);
d: =(-sqr(ost)+5*ost+4)div 2;
str(d,a);
k: =a+k;
b: =b div 3;
end;
while length(k)do
begin
k: ='2'+k;
inc(t);
end;
if t< =2 then writeln(k);
end;
end.
Поделитесь своими знаниями, ответьте на вопрос:
3) в процессе дефрагментации диска … a) производится форматирование диска; b) производится преобразование файловой системы из fat16 в fat32; c) каждый файл размещается в кластерах, последовательно идущих друг за другом; d) производится преобразование файловой системы из fat32 в fat16. 4) в целях сохранения информации диски cd-rom необходимо оберегать от … a) пониженной температуры; b) магнитных полей; c) света; d) загрязнений. 5) задан полный путь к файлу c: \doc\proba.txt. каково имя каталога (папки), в котором находится файл proba.txt? a) doc; b) c: \doc\proba.txt; c) proba.txt; d) txt. 6) в процессе загрузки операционной системы происходит … a) копирование файлов операционной системы с гибкого диска на жёсткий диск; b) копирование файлов операционной системы с cd-rom на жёсткий диск; c) последовательная загрузка файлов операционной системы в оперативную память; d) копирование содержимого оперативной памяти на жёсткий диск. 7) текстовый файл, содержащий одно слово «информатика» и хранящийся в формате txt на жёстком диске с файловой системой fat32, будет занимать информационный объём … a) 512 байт; b) 4 кбайта; c) 11 байт; d) 11 кбайт. 8) компьютерная программа может работой компьютера, если она находится … a) на гибком диске; b) в оперативной памяти; c) на cd-rom; d) на жёстком диске. 9) в каком случае разные файлы могут иметь одинаковые имена? a) если они имеют разный объём; b) если они созданы в различные дни; c) если они созданы в различное время суток; d) если они хранятся в разных каталогах (папках 10)для определения типа файла необходимо знать… a) его размер b) расширение имени c) время создания d) дату создания
4 d
5 a
6 c
7 c
8 b
9 d
10 b