Page 132 - Bkhargava_-_Grokaem_algoritmy

Что такое граф? 131

Что такое граф?

Граф моделирует набор связей. Пред­
ставьте, что вы с друзьями играете в по­
кер и хотите смоделировать, кто кому
сейчас должен. Например, условие
«Алекс должен Раме» можно смодели­
ровать так:

А полный граф может выглядеть так:

Граф задолженностей
при игре в покер

Алекс должен Раме, Том должен Адиту и т. д. Каждый граф состоит из узлов
и ребер.

УJЕ.Л УJЕ.Л
ф ~

www.trk.kg