Matematické Fórum

Marcia24

Dobrý den, co prosím znamená u teorie grafů uniform? Nechápu vysvětlení:

A hypergraph is k-uniform when all its edges have k endpoints, and uniform when it is k-uniform for some k. For instance, ordinary graphs are the same as 2-uniform hypergraphs.

Je to vlastnost jen hypergrafů?

Moc děkuji

vlado_bb · 12. 05. 2020 15:18

↑ Marcia24: Ide o definiciu, takze pochopitelne je to vlastnost hypergrafov. Samotny pojem "uniform" sa vo vyzname "rovnomerny" pouziva aj inde, ale to s tvojou definiciou nesuvisi. Podobne ako keby sme povedali: "Cislo je parnokopytne, ak je siestou mocninou prvocisla". Islo by o vlastnost tykajucu sa iba cisel, aj ked samotny pojem "parnokopytny" sa vyskytuje aj v inej suvislosti.

Marcia24 · 12. 05. 2020 15:39

↑ vlado_bb:
Nerozumím té definici, nepoznám, jestli je graf rovnoměrný.

Stýv · 12. 05. 2020 16:23

Hypergraf je uniformní, pokud všechny hrany spojují stejný počet vrcholů.

Marcia24 · 13. 05. 2020 05:46

↑ Stýv:
Může vypadat i jinak než takhle?
//forum.matweb.cz/upload3/img/2020-05/41495_1200px-Hypergraph-wikipedia.svg.png

Stýv · 13. 05. 2020 09:17

↑ Marcia24: Tenhle hypergraf není uniformní.

Marcia24 · 13. 05. 2020 12:21

↑ Stýv:
Děkuji. A hrany jsou ty obrysy?

Stýv · 13. 05. 2020 13:20

Hrany jsou množiny vrcholů.

Matematické Fórum

#1 12. 05. 2020 15:13 — Editoval Marcia24 (12. 05. 2020 15:13)

Teorie grafů - uniform

#2 12. 05. 2020 15:18

Re: Teorie grafů - uniform

#3 12. 05. 2020 15:39

Re: Teorie grafů - uniform

#4 12. 05. 2020 16:23

Re: Teorie grafů - uniform

#5 13. 05. 2020 05:46

Re: Teorie grafů - uniform

#6 13. 05. 2020 09:17

Re: Teorie grafů - uniform

#7 13. 05. 2020 12:21

Re: Teorie grafů - uniform

#8 13. 05. 2020 13:20

Re: Teorie grafů - uniform

Zápatí