Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

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

Marcia24
Příspěvky: 253
Reputace:   
 

Teorie grafů - uniform

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

Offline

  • (téma jako vyřešené označil(a) Marcia24)

#2 12. 05. 2020 15:18

vlado_bb
Moderátor
Příspěvky: 6212
Škola:
Reputace:   142 
 

Re: Teorie grafů - uniform

↑ 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.

Offline

 

#3 12. 05. 2020 15:39

Marcia24
Příspěvky: 253
Reputace:   
 

Re: Teorie grafů - uniform

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

Offline

 

#4 12. 05. 2020 16:23

Stýv
Vrchní cenzor
Příspěvky: 5692
Reputace:   215 
Web
 

Re: Teorie grafů - uniform

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

Offline

 

#5 13. 05. 2020 05:46

Marcia24
Příspěvky: 253
Reputace:   
 

Re: Teorie grafů - uniform

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

Offline

 

#6 13. 05. 2020 09:17

Stýv
Vrchní cenzor
Příspěvky: 5692
Reputace:   215 
Web
 

Re: Teorie grafů - uniform

↑ Marcia24: Tenhle hypergraf není uniformní.

Offline

 

#7 13. 05. 2020 12:21

Marcia24
Příspěvky: 253
Reputace:   
 

Re: Teorie grafů - uniform

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

Offline

 

#8 13. 05. 2020 13:20

Stýv
Vrchní cenzor
Příspěvky: 5692
Reputace:   215 
Web
 

Re: Teorie grafů - uniform

Hrany jsou množiny vrcholů.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson