Introduction to Hypergraphs [Graph Theory]

Опубликовано: 04 Апрель 2022
на канале: Vital Sine
17,495
325

This video introduces hypergraphs with plenty of examples. We will cover terminology and basic properties of hypergraphs. Hypergraphs are a generalization of graphs, where edges are allowed to link more than 2 or fewer than 2 vertices at a time. There exist notions of degree, regularity, subgraphs, and adjacency in hypergraph theory just like in graph theory, and the concept of incidence is especially significant in the theory of hypergraphs. The concept of dual hypergraphs, which we cover at the end of the video, is also very significant in the study of hypergraphs, and will be revisited in future videos.

If you'd like to learn more about hypergraphs, I highly recommend these books and resources:
******************************** Hypergraph Books ********************************************
"Hypergraph Theory: An Introduction": https://amzn.to/48WKqfy

These are my Amazon Affiliate links. As an Amazon Associate I may earn commissions for purchases made through the links above.

******************************** Other Hypergraph Resources ********************************
Interesting paper: https://epjdatascience.springeropen.c...

Great discussion on Math Overflow:
https://mathoverflow.net/questions/13...


Смотрите видео Introduction to Hypergraphs [Graph Theory] онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь Vital Sine 04 Апрель 2022, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 17,495 раз и оно понравилось 325 людям.