Workshop: graphs

Содержание и основные понятия

Back to the table of contents
Alterna · Chapter 17 · page 17.4
Workshop: graphs
Bank of 20 assignments: 10 EEG + 10 EGE No. 1 with reviews.
Filter by level. After response, formula review.
GEF
OGE No. 4.9
EGE No. 1
Types of Tasks of the OGE/EGE - Schemas and Tables
OGE No. 4 - Table
A
B
B
G
A
—
3
5
—
B
3
—
2
4
B
5
2
—
1
G
—
4
1
—
A
B
B
G
3
5
2
1
JEG No. 9 — DAG routes
DANO: A.B., A.C., B.D., C.D... B.E.
A
B
C
D
E
Answer: 4 ways (ABDE, ABEE, ACD, ACE)
EEG No. 1 - Weighted graph
Find the shortest path of S\T. Rib weights:
S
A
B
C
T
4
2
3
1
5
Answer: S.B.C.
🎯
Take care of your problems.
Level:
1/20
P1
Grape Designer
✏️
Build a graph and get a matrix.
Кликни на холст, чтобы добавить вершину.
P2
Matrix ♪ Count ♪
🔄
Build a graph from the related matrix
Enter the matrix:
1
There's a rib,
0
The Count will be built automatically.
Guidanced
A
B
C
D
A
B
C
D
Рёбра: A→B, A→C, B→D, C→D