Skip to content

Commit 94d7614

Browse files
Stulov Alextrekhleb
Stulov Alex
authored andcommitted
Translate graph into Russian. (trekhleb#319)
1 parent 8ea21a6 commit 94d7614

File tree

2 files changed

+28
-0
lines changed

2 files changed

+28
-0
lines changed

src/data-structures/graph/README.md

+4
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,9 @@
11
# Graph
22

3+
_Read this in other languages:_
4+
[_简体中文_](README.zh-CN.md),
5+
[_Русский_](README.ru-RU.md)
6+
37
In computer science, a **graph** is an abstract data type
48
that is meant to implement the undirected graph and
59
directed graph concepts from mathematics, specifically
+24
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,24 @@
1+
# Граф
2+
3+
**Граф** в информатике - абстрактный тип данных, который должен реализовывать концепции направленного и ненаправленного
4+
графа в математике, особенно в области теории графов.
5+
6+
Структура данных графа состоит из конечного (и возможно изменяющегося) набора вершин или узлов, или точек, совместно с
7+
набором ненаправленных пар этих вершин для ненаправленного графа или с набором направленных пар для направленного графа.
8+
Эти пары известны как рёбра, арки или линии для ненаправленного графа и как стрелки, направленные рёбра, направленные
9+
арки или направленные линии для направленного графа. Эти вершины могут быть частью структуры графа, или внешними
10+
сущностями, представленными целочисленными индексами или ссылками.
11+
12+
Для разных областей применения виды графов могут различаться направленностью, ограничениями на количество связей и
13+
дополнительными данными о вершинах или рёбрах. Многие структуры, представляющие практический интерес в математике и
14+
информатике, могут быть представлены графами. Например, строение Википедии можно смоделировать при помощи
15+
ориентированного графа, в котором вершины — это статьи, а дуги (ориентированные рёбра) — гиперссылки.
16+
17+
![Граф](https://www.tutorialspoint.com/data_structures_algorithms/images/graph.jpg)
18+
19+
## Ссылки
20+
21+
- [Граф в математике на Wikipedia](https://ru.wikipedia.org/wiki/%D0%93%D1%80%D0%B0%D1%84_(%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0))
22+
- [Графы на YouTube. Часть 1(~10 мин)](https://www.youtube.com/watch?v=GOUuhJPLG3s)
23+
- [Графы на YouTube. Часть 2(~10 мин)](https://www.youtube.com/watch?v=N-kCJJkTk7g)
24+
- [Графы на YouTube. Часть 3(~10 мин)](https://www.youtube.com/watch?v=2o3TINew0b8)

0 commit comments

Comments
 (0)