Подпишитесь на наши новости
Вернуться к началу с статьи up
 

ГИПЕРГРА́Ф

  • рубрика

    Рубрика: Математика

  • родственные статьи
  • image description

    В книжной версии

    Том 7. Москва, 2007, стр. 155

  • image description

    Скопировать библиографическую ссылку:




Авторы: В. Е. Тараканов

ГИПЕРГРА́Ф, сис­те­ма из $m$ не­пус­тых под­мно­жеств $S_1, S_2,\ldots, S_m$ дан­но­го мно­же­ст­ва $S$, со­стоя­ще­го из $n$ эле­мен­тов. При ис­сле­до­ва­нии та­ких сис­тем час­то при­вле­ка­ет­ся тер­ми­но­ло­гия гра­фов тео­рии – так, эле­мен­ты $S$ на­зы­ва­ют­ся вер­ши­на­ми, под­мно­же­ст­ва $S_1, S_2,\ldots, S_m$ – ги­пер­рёб­ра­ми или про­сто рёб­ра­ми. По ана­ло­гии с гра­фа­ми оп­ре­де­ля­ют­ся так­же сте­пень вер­ши­ны, связ­ность, мар­ш­ру­ты, разл. кон­стан­ты и т. п.

Вернуться к началу