Skip to main content
MathOverflow

Return to Answer

Post Made Community Wiki by Todd Trimble
added 58 characters in body; added 59 characters in body
Source Link
Leonid Dworzanski
Leonid Dworzanski
  • 361
  • 1
  • 5
  • 13
  • Hypergraphs can be used to model some concurrent processes.

Hypergraphs"it's a much more complex structure than a regular graph" Hypergraphs could be represented as ordinary graphs, if one represents each "hyperedge" with an additional ordinary node and ordinary edges which connect the new node with the nodes incident to "hyperedge". It makes me feel that hypergraphs aren't a strict subset.

  • Hypergraphs can be used to model some concurrent processes.

Hypergraphs could be represented as ordinary graphs, if one represents each "hyperedge" with an additional ordinary node and ordinary edges which connect the new node with the nodes incident to "hyperedge".

  • Hypergraphs can be used to model some concurrent processes.

"it's a much more complex structure than a regular graph" Hypergraphs could be represented as ordinary graphs, if one represents each "hyperedge" with an additional ordinary node and ordinary edges which connect the new node with the nodes incident to "hyperedge". It makes me feel that hypergraphs aren't a strict subset.

Source Link
Leonid Dworzanski
Leonid Dworzanski
  • 361
  • 1
  • 5
  • 13

  • Hypergraphs can be used to model some concurrent processes.

Hypergraphs could be represented as ordinary graphs, if one represents each "hyperedge" with an additional ordinary node and ordinary edges which connect the new node with the nodes incident to "hyperedge".